Phase-state duality in reversible circuit design
Abstract
The reversible implementation of classical functions accounts for the bulk of most known quantum algorithms. As a result, a number of reversible circuit constructions over the Clifford +T gate set have been developed in recent years which use both the state and phase spaces, or X and Z bases, to reduce circuit costs beyond what is possible at the strictly classical level. We study and generalize two particular classes of these constructions: relative-phase circuits, including Giles and Selinger's multiply controlled i X gates and Maslov's four-qubit Toffoli gate, and measurement-assisted circuits, including Jones' Toffoli gate and Gidney's temporary logical-AND gate. In doing so, we introduce general methods for implementing classical functions up to phase and for measurement-assisted termination of temporary values. We then apply these techniques to find T -count efficient constructions of some classical functions in space-constrained regimes, notably multiply controlled Toffoli gates and temporary products.
- Publication:
-
Physical Review A
- Pub Date:
- November 2021
- DOI:
- 10.1103/PhysRevA.104.052602
- arXiv:
- arXiv:2105.13410
- Bibcode:
- 2021PhRvA.104e2602A
- Keywords:
-
- Quantum Physics
- E-Print:
- 16 pages, comments welcome