Application Scale Quantum Circuit Compilation with Controlled Error

TL;DR

This paper presents a scalable workflow for quantum circuit compilation that balances resource reduction and error control, enabling efficient optimization of large circuits with rigorous guarantees on output fidelity.

Contribution

It introduces a practical, scalable method for quantum circuit compilation that manages the tradeoff between resource minimization and error, suitable for circuits with hundreds of qubits.

Findings

Successfully compiled circuits with up to 380 qubits.

Achieved significant reductions in resource-intensive gates.

Provided rigorous error guarantees on circuit outputs.

Abstract

Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources, such as two-qubit gates or arbitrary angle single-qubit rotations, and minimizing the approximation error of the compiled circuit to the ideal target unitary describing the quantum algorithm. We develop a practical workflow for managing and optimizing this tradeoff, which enables quantum circuit compilation and optimization at scales of hundreds of qubits. Our workflow is able to tackle circuits at such large scales while providing rigorous guarantees on circuit output error by leveraging circuit partitioning and the notion of averaging over circuit ensembles. We demonstrate our workflow on several benchmark algorithmic circuits acting on up to 380 qubits, and show that it can simultaneously achieve substantial reductions in resource-intensive gates and control output errors, offering a practical and scalable strategy for both near-term and fault-tolerant quantum computing.