Compilation of algorithm-specific graph states for quantum circuits

Madhav Krishnan Vijayan,Alexandru Paler,Jason Gavriel,Casey R. Myers,Peter Rohde,Simon J Devitt
DOI: https://doi.org/10.1088/2058-9565/ad1f39
IF: 6.568
2024-01-17
Quantum Science and Technology
Abstract:We present a quantum circuit compiler that prepares an algorithm-specific graph state from quantum circuits described in high level languages, such as Cirq and Q#. The computation can then be implemented using a series of non-Pauli measurements on this graph state. By compiling the graph state directly instead of starting with a standard lattice cluster state and preparing it over the course of the computation, we are able to better understand the resource costs involved and eliminate wasteful Pauli measurements on the actual quantum device. Access to this algorithm-specific graph state also allows for optimisation over locally equivalent graph states to implement the same quantum circuit. The compiler presented here finds ready application in measurement based quantum computing, NISQ devices and logical level compilation for fault tolereant implementations.
physics, multidisciplinary,quantum science & technology
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to efficiently generate algorithm - specific graph states from quantum circuits. The traditional method starts from standard lattice cluster states in measurement - based quantum computing (MBQC) and realizes the transfer of logical quantum states through a series of single - qubit measurements. Although this method is effective, it has a waste of resources, especially when dealing with Pauli measurements. The paper proposes a new compilation method, which directly prepares algorithm - specific graph states from quantum circuits described in high - level languages (such as Cirq and Q#), and then completes the calculation by performing non - Pauli measurements on these graph states. This method can not only better understand the resource costs required in the calculation process, but also eliminate redundant Pauli measurements on actual quantum devices, thereby improving efficiency. Specifically, the main contributions of the paper include: 1. **Direct compilation of algorithm - specific graph states**: The paper introduces a compiler that can directly convert quantum circuits into algorithm - specific graph states, rather than starting from standard lattice cluster states. 2. **Optimization of resource use**: By directly compiling graph states, the resources required for calculation can be estimated more accurately, and unnecessary Pauli measurements can be avoided. 3. **Support for multiple application scenarios**: This compiler is suitable for measurement - based quantum computing (MBQC), NISQ devices, and logical - level compilation in fault - tolerant implementations. 4. **Graph - state optimization**: Algorithm - specific graph states allow the optimization of locally equivalent graph states to further reduce resource consumption. Through these methods, the paper provides a more efficient and flexible quantum - circuit compilation scheme, which helps to promote the development of quantum - computing technology.