Corpus ID: 201668521

Contract-based verification of a realistic quantum compiler

@article{Shi2019ContractbasedVO,
  title={Contract-based verification of a realistic quantum compiler},
  author={Yunong Shi and X. Li and R. Tao and A. Javadi-Abhari and A. Cross and F. Chong and Ronghui Gu},
  journal={ArXiv},
  year={2019},
  volume={abs/1908.08963}
}
  • Yunong Shi, X. Li, +4 authors Ronghui Gu
  • Published 2019
  • Mathematics, Physics, Computer Science
  • ArXiv
  • In this paper, we present CertiQ, a mostly-automated verification framework for the Qiskit quantum compiler. To our knowledge, CertiQ is the first effort to apply formal verification and SMT reasoning to a real-world quantum compiler. Qiskit is currently the most complete and widely-used open-source quantum software stack from low-level compilation to high-level quantum algorithms. With growing community contributions, the Qiskit compiler is in need of code quality control and verification down… CONTINUE READING
    A Verified Optimizer for Quantum Circuits
    • 8
    • PDF
    Challenges and Opportunities of Near-Term Quantum Computing Systems
    • 14
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 51 REFERENCES
    Model Checking for Communicating Quantum Processes
    • 15
    • PDF
    Verified Compilation of Space-Efficient Reversible Circuits
    • 29
    • PDF
    Formal verification of a realistic compiler
    • 967
    • PDF
    LLVM: a compilation framework for lifelong program analysis & transformation
    • 4,041
    • PDF
    Towards Large-scale Functional Verification of Universal Quantum Circuits
    • M. Amy
    • Mathematics, Computer Science
    • 2018
    • 20
    • PDF
    Verified Optimization in a Quantum Intermediate Representation
    • 9
    • PDF
    Predicate abstraction for software verification
    • 287
    • PDF
    QWIRE Practice: Formal Verification of Quantum Circuits in Coq
    • 39
    • PDF
    ScaffCC: a framework for compilation and analysis of quantum computing programs
    • 75
    • PDF