QuBEC: Boosting Equivalence Checking for Quantum Circuits With QEC Embedding
- 2 February 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. PP (02780070) , 1
Abstract
Quantum computing has proven to be capable of accelerating many algorithms by performing tasks that classical computers cannot. As quantum algorithms and implementations grow more complex, the need for rigorous circuit verification becomes critical, ensuring correct compilation and enhancing circuit fidelity through error correction and assertions. In this paper, we propose QuBEC, a Decision Diagram-based quantum equivalence checking approach, that requires less latency compared to existing techniques, while accounting for circuits with quantum error correction redundancy. QuBEC reduces verification time on benchmark circuits by up to 443×, while the number of Decision Diagram nodes required is reduced by up to 798.31×, compared to state-of-the-art strategies. The proposed QuBEC framework can contribute to the advancement of quantum computing by enabling faster and more efficient verification of quantum circuits, paving the way for the development of larger and more complex quantum algorithms.Keywords
All Related Versions
Funding Information
- National Science Foundation (2228725)
This publication has 9 references indexed in Scilit:
- Partial Equivalence Checking of Quantum Circuits2022
- Accurate BDD-based unitary operator manipulation for scalable and robust quantum circuit verification2022
- Survey on Quantum Noise-aware Machine Learning2022
- Approximate Equivalence Checking of Noisy Quantum Circuits2021
- Advanced Equivalence Checking for Quantum CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020
- Quantum Optimization and Quantum Learning: A SurveyIEEE Access, 2020
- Improved DD-based Equivalence Checking of Quantum Circuits2020
- Quantum error correction: an introductory guideContemporary Physics, 2019
- Scheme for reducing decoherence in quantum computer memoryPhysical Review A, 1995