Efficient decomposition of single-qubit gates intobasis circuits
- 12 July 2013
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 88 (1)
- https://doi.org/10.1103/physreva.88.012313
Abstract
We develop efficient algorithms for compiling single-qubit unitary gates into circuits over the universal basis. The basis is an alternative universal basis to the more commonly studied basis consisting of Hadamard and gates. We propose two classical algorithms for quantum circuit compilation: the first algorithm has expected polynomial time [in precision ] and produces an approximation to a single-qubit unitary with a circuit depth . The second algorithm performs optimized direct search and yields circuits a factor of 3 to 4 times shorter than our first algorithm, but requires time exponential in ; however, we show that in practice the runtime is reasonable for an important range of target precisions. Decomposing into the basis may offer advantages when considering the fault-tolerant implementation of quantum circuits. DOI: http://dx.doi.org/10.1103/PhysRevA.88.012313 ©2013 American Physical Society
Keywords
This publication has 14 references indexed in Scilit:
- Asymptotically Optimal Approximation of Single Qubit Unitaries by Clifford andCircuits Using a Constant Number of Ancillary QubitsPhysical Review Letters, 2013
- Distilling one-qubit magic states into Toffoli statesPhysical Review A, 2013
- Low-overhead constructions for the fault-tolerant Toffoli gatePhysical Review A, 2013
- Quantum Universality from Magic States Distillation Applied to CSS CodesQuantum Information Processing, 2005
- Universal quantum computation with ideal Clifford gates and noisy ancillasPhysical Review A, 2005
- Efficient discrete approximations of quantum gatesJournal of Mathematical Physics, 2002
- Hecke operators and distributing points on S2. IICommunications on Pure and Applied Mathematics, 1987
- Hecke operators and distributing points on the sphere ICommunications on Pure and Applied Mathematics, 1986
- Randomized algorithms in number theoryCommunications on Pure and Applied Mathematics, 1986
- An introduction to the theory of numbersBulletin of the American Mathematical Society, 1929