Optimal ancilla-free Pauli+V circuits for axial rotations
- Mathematics, University of Michigan, Ann Arbor, Michigan 48109-1043 (United States)
- Microsoft Research, Redmond, Washington 98052 (United States)
We address the problem of optimal representation of single-qubit rotations in a certain unitary basis consisting of the so-called V gates and Pauli matrices. The V matrices were proposed by Lubotsky, Philips, and Sarnak [Commun. Pure Appl. Math. 40, 401–420 (1987)] as a purely geometric construct in 1987 and recently found applications in quantum computation. They allow for exceptionally simple quantum circuit synthesis algorithms based on quaternionic factorization. We adapt the deterministic-search technique initially proposed by Ross and Selinger to synthesize approximating Pauli+V circuits of optimal depth for single-qubit axial rotations. Our synthesis procedure based on simple SL{sub 2}(ℤ) geometry is almost elementary.
- OSTI ID:
- 22479568
- Journal Information:
- Journal of Mathematical Physics, Vol. 56, Issue 12; Other Information: (c) 2015 AIP Publishing LLC; Country of input: International Atomic Energy Agency (IAEA); ISSN 0022-2488
- Country of Publication:
- United States
- Language:
- English
Similar Records
Quantum logic gate synthesis as a Markov decision process
The symmetries of the fine gradings of sl(n{sup k},C) associated with direct product of Pauli groups