Advantages of using relative-phase Toffoli gates with an application to multiple control Toffoli optimization
Author:
Open Access
- 10 February 2016
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 93 (2) , 022311
Abstract
Various implementations of the Toffoli gate up to a relative phase have been known for years. The advantage over the regular Toffoli gate is its smaller circuit size. However, its use has been often limited to a demonstration of quantum control in designs such as those where the Toffoli gate is being applied last or otherwise for some specific reasons the relative phase does not matter. It was commonly believed that the relative-phase deviations would prevent the relative-phase Toffoli gates from being very helpful in practical large-scale designs. In this paper, we report three circuit identities that provide the means for replacing certain configurations of the multiple control Toffoli gates with their simpler relative-phase implementations, up to a selectable unitary on certain qubits, and without changing the overall functionality. We illustrate the advantage via applying those identities to the optimization of the known circuits implementing multiple control Toffoli gates, and report the reductions in the controlled-not count, count, as well as the number of ancillae used. We suggest that a further study of the relative-phase Toffoli implementations and their use may yield other optimizations.
Keywords
All Related Versions
Funding Information
- National Science Foundation
This publication has 8 references indexed in Scilit:
- Polynomial-Time T-Depth Optimization of Clifford+T Circuits Via Matroid PartitioningIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2014
- Quantum circuits of-depth onePhysical Review A, 2013
- Superconducting Circuits for Quantum Information: An OutlookScience, 2013
- Scaling the Ion Trap Quantum ProcessorScience, 2013
- Quantum Circuit Simplification and Level CompactionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008
- Universal quantum computation with ideal Clifford gates and noisy ancillasPhysical Review A, 2005
- Quantum Computation with Ions in Thermal MotionPhysical Review Letters, 1999
- Elementary gates for quantum computationPhysical Review A, 1995