Corpus ID: 208263029

A Verified Optimizer for Quantum Circuits

@article{Hietala2019AVO,
  title={A Verified Optimizer for Quantum Circuits},
  author={K. Hietala and R. Rand and S. Hung and Xiaodi Wu and M. Hicks},
  journal={ArXiv},
  year={2019},
  volume={abs/1912.02250}
}
  • K. Hietala, R. Rand, +2 authors M. Hicks
  • Published 2019
  • Computer Science, Physics
  • ArXiv
  • We present VOQC, the first fully verified compiler for quantum circuits, written using the Coq proof assistant. Quantum circuits are expressed as programs in a simple, low-level language called SQIR, which is deeply embedded in Coq. Optimizations and other transformations are expressed as Coq functions, which are proved correct with respect to a semantics of SQIR programs. SQIR uses a semantics of matrices of complex numbers, which is the standard for quantum computation, but treats matrices… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 76 REFERENCES
    QWIRE Practice: Formal Verification of Quantum Circuits in Coq
    38
    Towards Large-scale Functional Verification of Universal Quantum Circuits
    • M. Amy
    • Mathematics, Computer Science
    • 2018
    19
    Verified Compilation of Space-Efficient Reversible Circuits
    29
    ScaffCC: a framework for compilation and analysis of quantum computing programs
    74
    Formal Verification of Quantum Algorithms Using Quantum Hoare Logic
    7
    Automated optimization of large quantum circuits with continuous parameters
    54
    ReQWIRE: Reasoning about Reversible Quantum Circuits
    14
    Contract-based verification of a realistic quantum compiler
    2
    Quipper: a scalable quantum programming language
    147