QCEC: A JKQ tool for quantum circuit equivalence checking

被引:5
|
作者
Burgholzer, Lukas [1 ]
Wille, Robert [1 ,2 ]
机构
[1] Johannes Kepler Univ Linz, Inst Integrated Circuits, A-4040 Linz, Austria
[2] Software Competence Ctr Hagenberg GmbH SCCH, A-4232 Hagenberg, Austria
关键词
Quantum computing; Equivalence checking; Decision diagrams;
D O I
10.1016/j.simpa.2020.100051
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Quantum computing is gaining serious momentum in these days. With increasing capabilities of corresponding devices also comes the need for efficient and automated tools to design them. Verification, i.e., ensuring that the originally intended functionality of a quantum algorithm/circuit is preserved throughout all layers of abstraction during the design process, is a vital part of the quantum software stack. In this work, we present QCEC, a tool for quantum circuit equivalence checking which is part of the JKQ toolset for quantum computing. By exploiting characteristics unique to quantum computing, the tool allows users to efficiently verify the equivalence of two quantum circuits using a variety of methods and strategies.
引用
收藏
页数:3
相关论文
共 50 条
  • [1] Equivalence Checking of Dynamic Quantum Circuits
    Hong, Xin
    Feng, Yuan
    Li, Sanjiang
    Ying, Mingsheng
    2022 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, ICCAD, 2022,
  • [2] Partial Equivalence Checking of Quantum Circuits
    Chen, Tian-Fu
    Jiang, Jie-Hong R.
    Hsieh, Min-Hsiu
    2022 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2022), 2022, : 594 - 604
  • [3] Equivalence Checking of Sequential Quantum Circuits
    Wang, Qisheng
    Li, Riling
    Ying, Mingsheng
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (09) : 3143 - 3156
  • [4] Approximate Equivalence Checking of Noisy Quantum Circuits
    Hong, Xin
    Ying, Mingsheng
    Feng, Yuan
    Zhou, Xiangzhen
    Li, Sanjiang
    2021 58TH ACM/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2021, : 637 - 642
  • [5] The Power of Simulation for Equivalence Checking in Quantum Computing
    Burgholzer, Lukas
    Wille, Robert
    PROCEEDINGS OF THE 2020 57TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2020,
  • [6] Advanced Equivalence Checking for Quantum Circuits
    Burgholzer, Lukas
    Wille, Robert
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2021, 40 (09) : 1810 - 1824
  • [7] Using Logic Synthesis and Circuit Reasoning for Equivalence Checking
    Fan, Quanrun
    Pan, Feng
    Duan, Xindong
    ADVANCED MANUFACTURING SYSTEMS, PTS 1-3, 2011, 201-203 : 836 - 840
  • [8] Automated Equivalence Checking of Concurrent Quantum Systems
    Ardeshir-Larijani, Ebrahim
    Gay, Simon J.
    Nagarajan, Rajagopal
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2018, 19 (04)
  • [9] FAST EQUIVALENCE-CHECKING FOR QUANTUM CIRCUITS
    Yamashita, Shigeru
    Markov, Igor L.
    QUANTUM INFORMATION & COMPUTATION, 2010, 10 (9-10) : 721 - 734
  • [10] Equivalence Checking of Quantum Circuits by Model Counting
    Mei, Jingyi
    Coopmans, Tim
    Bonsangue, Marcello
    Laarman, Alfons
    AUTOMATED REASONING, IJCAR 2024, PT II, 2024, 14740 : 401 - 421