Hardware-Efficient Preparation of Graph States on Near-Term Quantum Computers

TL;DR

This paper introduces a specialized compilation method for preparing highly entangled graph states on near-term quantum computers, significantly reducing errors and improving fidelity compared to existing solutions.

Contribution

The authors develop a formal model that optimizes graph state preparation circuits by considering gate cancellations, commutations, and timing, outperforming prior methods.

Findings

Reduces error in 7-qubit graph state preparation by 3.5x

Reduces error in 8-qubit linear graph state by 6.4x

Enables higher fidelity and larger-scale graph states on current hardware

Abstract

Highly entangled quantum states are an ingredient in numerous applications in quantum computing. However, preparing these highly entangled quantum states on currently available quantum computers at high fidelity is limited by ubiquitous errors. Besides improving the underlying technology of a quantum computer, the scale and fidelity of these entangled states in near-term quantum computers can be improved by specialized compilation methods. In this work, the compilation of quantum circuits for the preparation of highly entangled architecture-specific graph states is addressed by defining and solving a formal model. Our model incorporates information about gate cancellations, gate commutations, and accurate gate timing to determine an optimized graph state preparation circuit. Up to now, these aspects have only been considered independently of each other, typically applied to arbitrary quantum circuits. We quantify the quality of a generated state by performing stabilizer measurements and determining its fidelity. We show that our new method reduces the error when preparing a seven-qubit graph state by 3.5x on average compared to the state-of-the-art Qiskit solution. For a linear eight-qubit graph state, the error is reduced by 6.4x on average. The presented results highlight the ability of our approach to prepare higher fidelity or larger-scale graph states on gate-based quantum computing hardware.