arrow
Return

Compilation of algorithm-specific graph states for quantum circuits

delete2024-02-12
delete5
delete
OA
AI
M
Madhav Krishnan Vijayan *
A
Alexandru Paler
J
Jason Gavriel
C
Casey R. Myers
P
Peter P. Rohde
S
Simon J. Devitt
DOI:10.1088/2058-9565/ad1f39delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 tolerant implementations.
Keywords:
graph states
quantum circuit compilation
measurement based quantum computing
ICM

Journal

Quantum Science and Technology cover
Quantum Science and Technology
IF:
5
Papers:
1.4K
Citations:
5.1K

Organization

A
Aalto University
Scholars:
1.6W
Papers: 1.5W
Citations: 2.1W
U
university of technology sydney
Scholars:
1.6W
Papers: 2.0W
Citations: 25