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 条
  • [41] JKQ: JKU Tools for Quantum Computing (Invited Paper)
    Wille, Robert
    Hillmich, Stefan
    Burgholzer, Lukas
    2020 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED-DESIGN (ICCAD), 2020,
  • [42] An efficient circuit-based SAT solver and its application in logic equivalence checking
    Hu, Kunmei
    Chu, Zhufei
    MICROELECTRONICS JOURNAL, 2023, 142
  • [43] Sequential equivalence checking based on K-th invariants and circuit SAT solving
    Lu, F
    Cheng, KT
    HLDVT'05: TENTH ANNUAL IEEE INTERNATIONAL HIGH-LEVEL DESIGN VALIDATION AND TEST WORKSHOP, PROCEEDINGS, 2005, : 45 - 51
  • [44] Equivalence, identity, and unitarity checking in black-box testing of quantum programs
    Long, Peixun
    Zhao, Jianjun
    JOURNAL OF SYSTEMS AND SOFTWARE, 2024, 211
  • [45] Equivalence Checking of Reversible Circuits
    Wille, Robert
    Grosse, Daniel
    Miller, D. Michael
    Drechsler, Rolf
    ISMVL: 2009 39TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 2009, : 324 - +
  • [46] Equivalence Checking for Intelligent Circuits
    Fan, De-Hui
    Ma, Guang-Sheng
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 785 - 787
  • [47] Equivalence checking at Cray Research
    McTavish, D
    IEEE SPECTRUM, 1996, 33 (06) : 71 - 71
  • [48] Improvements to combinational equivalence checking
    Mishchenko, Alan
    Chatterjee, Satrajit
    Brayton, Robert
    Een, Niklas
    IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, ICCAD, 2006, : 90 - +
  • [49] On checking equivalence of simulation scripts
    Mancini, Toni
    Mari, Federico
    Massini, Annalisa
    Melatti, Igor
    Tronci, Enrico
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2021, 120
  • [50] Equivalence checking of integer multipliers
    Chen, JC
    Chen, YA
    PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, 2001, : 169 - 174