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 Paradigms in Quantum Circuit Design
    Peham, Tom
    Burgholzer, Lukas
    Wille, Robert
    PROCEEDINGS OF THE 59TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, DAC 2022, 2022, : 517 - 522
  • [2] Handling Non-Unitaries in Quantum Circuit Equivalence Checking
    Burgholzer, Lukas
    Wille, Robert
    PROCEEDINGS OF THE 59TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, DAC 2022, 2022, : 529 - 534
  • [3] Equivalence Checking of Quantum Protocols
    Ardeshir-Larijani, Ebrahim
    Gay, Simon J.
    Nagarajan, Rajagopal
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2013, 2013, 7795 : 478 - 492
  • [4] Checking equivalence of quantum circuits and states
    Viamontes, George R.
    Markov, Igor L.
    Hayes, John P.
    IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN DIGEST OF TECHNICAL PAPERS, VOLS 1 AND 2, 2007, : 69 - +
  • [5] 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
  • [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] 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,
  • [8] 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
  • [9] Combinational equivalence checking based on circuit topology analysis
    School of Information Engineering, Zhejiang Forestry College, Hangzhou 311300, China
    不详
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2008, 12 (1557-1562): : 1557 - 1562
  • [10] 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