A Conceptual Design: The Verification of QIR’s Generic Quantum Optimization Passes
Date
2023-08-30
Authors
Naghavi, Paria
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This report outlines the design of a verification system for QIR quantum optimization passes using Vellvm interpreter, along with QWIRE semantics and memory model. The primary objective is to establish a foundation for future advancements in quantum optimization and verification techniques. The system focuses on a small circuit in a one-qubit system but can be scaled up for more complex analytics and optimization passes in QAT. The design includes three components: the QIR input, Vellvm parser, and verification tools of QWIRE. The input consists of the QIR quantum blocks before and after the optimization pass. The parser utilizes QWIRE semantics to map the QIR code to Coq objects and types, generating a Coq AST for analysis. The verification is performed by Coq's proof assistant, checking for well-formedness and equivalence of density matrices from the QIR code blocks corresponding to pre and post quantum optimization pass application. The design can be extended to other generic or targeted quantum transformations in QAT, including target-specific gate merging. The overall goal is to provide an agnostic and hybrid-compatible verification system that can improve the reliability of quantum computations on diverse hardware platforms.
Description
Keywords
Quantum computing, Compiler verifications, Formal methods, Quantum compilers, Quantum Intermediate Representation (QIR), Hybrid computation, LLVM, Coq proof assistant