Automatic Parallelisation of Quantum Circuits Using the Measurement Based Quantum Computing Model
Einar Pius · 2010
The main focus of this work is to implement a program that can be used to parallelise quantum circuits. This is done by translating the quantum circuits to the Measurement Based Quantum Computing (MBQC) model, applying a number of optimising techniques to the computation in MBQC, and by translating it back to a quantum circuit. As a side result of implementing this method, a new algorithm for creating and optimising an MBQC graph from a quantum circuit is designed. The implemented program is used to investigate quantum circuits known from the literature: the QFT, and a specific type of circuits. We show that our program will parallelise the circuit to logarithmic depth, and increase the depth of QFT by a logarithmic factor. Finally, three new classes of quantum circuits are presented: the Toffoli staircase circuit, the Toffoli + CNOT staircase circuit, and a circuits consisting of quantum gates ∧Z, CNOT , ω , Z(α), and J(−2 ). In the computational experiments we perform, those classes of circuits will benefit from the parallelisation method implemented in this dissertation.