The First Workshop on Parallel Quantum Computing (ParQ 2013) will be held in conjunction with the 22nd International Conference on Parallel Architectures and Compiler Techniques (PACT 2013) in Edinburgh, United Kingdom on 8th of September 2013.
Quantum computing offers efficient solutions to some classically hard computational problems like factorising integers or approximating the Jones polynomial. If one day quantum computers could be built, then just as in classical circuit design, we need to consider how operations could be performed in parallel to protect the fragile qubit against decoherence effect. The extent to which we can utilise parallelism in quantum computers is still unknown. Some classical algorithms might have more parallel quantum algorithms, or quantum computers could be used to design parallel classical logic circuits. This workshop aims to bring together scientists working on the parallel aspects of quantum computing. The main topics of interest include parallel quantum algorithms and quantum parallelisation algorithms, but also quantum depth complexity and circuit optimisation.