Shallower CNOT Circuits on Realistic Quantum Hardware
Open Access
- 13 February 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Quantum Computing
- Vol. 6 (2) , 1-24
Abstract
We focus on the depth optimization of CNOT circuits on hardware with limited connectivity. We adapt the algorithm from Kutin et al. that implements any n -qubit CNOT circuit in depth at most 5n on a Linear Nearest Neighbor architecture. Our proposal is a block version of Kutin et al.’s algorithm that is scalable with the number of interactions available in the hardware: the more interactions we have, the less the depth. We derive better theoretical upper bounds and provide a simple implementation of the algorithm. Overall, we achieve better depth complexity for CNOT circuits on some realistic quantum hardware like a grid or a ladder. For instance, the execution of an n -qubit CNOT circuit on a grid can be done in depth 4n+8 .Keywords
All Related Versions
Funding Information
- French state through the ANR as a part of Plan France 2030 (NISQ2LSQ (ANR-22-PETQ-0006), EPiQ (ANR-22-PETQ-0007), SoftQPro (ANR-17-CE25-0009))
This publication has 20 references indexed in Scilit:
- Optimization of CNOT circuits on limited-connectivity architecturePhysical Review Research, 2023
- Decoding techniques applied to the compilation of CNOT circuits for NISQ architecturesScience of Computer Programming, 2022
- Hadamard-Free Circuits Expose the Structure of the Clifford GroupIEEE Transactions on Information Theory, 2021
- Quantum circuit optimizations for NISQ architecturesQuantum Science and Technology, 2020
- Shorter Stabilizer Circuits via Bruhat Decomposition and Quantum Circuit TransformationsIEEE Transactions on Information Theory, 2018
- Randomized benchmarking of quantum gatesPhysical Review A, 2008
- Linear depth stabilizer and quantum Fourier transformation circuits with no auxiliary qubits in finite-neighbor quantum architecturesPhysical Review A, 2007
- Quantum computing with realistically noisy devicesNature, 2005
- Universal quantum computation with ideal Clifford gates and noisy ancillasPhysical Review A, 2005
- Improved simulation of stabilizer circuitsPhysical Review A, 2004