Affiliation:
1. University of California at Los Angeles, Los Angeles, USA
Abstract
We present a compilation scheme for conditional quantum gates. Our scheme compiles a multi-qubit conditional to a linear number of two-qubit conditionals. This can be done straightforwardly with helper qubits, but we show how to do it without using helper qubits and with much fewer gates than in previous work. Specifically, our scheme requires 1/3 as many gates as the previous best scheme without using helper qubits, which is essential for practical use. Our experiments show that several quantum-circuit optimizers have little impact on the compiled code from the previous best scheme, confirming the need for our new scheme. Our experiments with Grover's algorithm and quantum walk also show that our scheme has a major impact on the reliability of the compiled code.
Funder
National Science Foundation
Publisher
Association for Computing Machinery (ACM)
Reference30 articles.
1. Elementary gates for quantum computation
2. Sebastian Brandhofer, Ilia Polian, and Kevin Krsulich. 2023. Optimal Qubit Reuse for Near-Term Quantum Computers. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE). 1, 859–869. https://doi.org/10.1109/QCE57702.2023.00100 10.1109/QCE57702.2023.00100
3. Quantum Amplitude Amplification and Estimation;Brassard Gilles;Quantum Computation and Quantum Information,2002
4. Qubit-Reuse Compilation with Mid-Circuit Measurement and Reset