Fault-tolerant execution of error-corrected quantum algorithms

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Perlin, Michael A., He, Zichang, Armenakas, Anthony Alexiades, Andres-Martinez, Pablo, Hao, Tianyi, Herman, Dylan, Jin, Yuwei, Mayer, Karl, Self, Chris, Amaro, David, Ryan-Anderson, Ciaran, Shaydulin, Ruslan
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866912943170387968
author Perlin, Michael A.
He, Zichang
Armenakas, Anthony Alexiades
Andres-Martinez, Pablo
Hao, Tianyi
Herman, Dylan
Jin, Yuwei
Mayer, Karl
Self, Chris
Amaro, David
Ryan-Anderson, Ciaran
Shaydulin, Ruslan
author_facet Perlin, Michael A.
He, Zichang
Armenakas, Anthony Alexiades
Andres-Martinez, Pablo
Hao, Tianyi
Herman, Dylan
Jin, Yuwei
Mayer, Karl
Self, Chris
Amaro, David
Ryan-Anderson, Ciaran
Shaydulin, Ruslan
contents Scaling up quantum algorithms to tackle high-impact problems in science and industry requires quantum error correction and fault tolerance. While progress has been made in experimentally realizing error-corrected primitives, the end-to-end execution of logical quantum algorithms using only fault-tolerant (FT) components has remained out of reach. We demonstrate the FT and error-corrected execution of two quantum algorithms, the Quantum Approximate Optimization Algorithm (QAOA) and the Harrow-Hassidim-Lloyd (HHL) algorithm applied to the Poisson equation, on Quantinuum H2 and Helios trapped-ion quantum processors using the $[[7,1,3]]$ Steane code. For QAOA circuits on 5 and 6 logical qubits, we show performance improvements from increasing the number of QAOA layers and the number of $T$ gates used to approximate logical rotations, despite increased physical circuit complexity. We further show that QAOA circuits with up to 8 logical qubits and 9 logical $T$ gates perform similarly to unencoded circuits. For the largest QAOA circuits we run, with 12 logical (97 physical) qubits and 2132 physical two-qubit gates, we still observe better-than-random performance. Finally, we show that adding active QEC cycles and increasing the repeat-until-success limit of state preparation subroutines can improve the performance of a quantum algorithm, thereby demonstrating critical capabilities of scalable FT quantum computation. Our results are enabled by an FT logical $T$ gate implementation with an infidelity of $\sim 2.6(4)\times10^{-3}$ and dynamic circuits with measurement-dependent feedback. Our work demonstrates near-break-even performance of complex, error-corrected algorithmic quantum circuits using only FT components.
format Preprint
id arxiv_https___arxiv_org_abs_2603_04584
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Fault-tolerant execution of error-corrected quantum algorithms
Perlin, Michael A.
He, Zichang
Armenakas, Anthony Alexiades
Andres-Martinez, Pablo
Hao, Tianyi
Herman, Dylan
Jin, Yuwei
Mayer, Karl
Self, Chris
Amaro, David
Ryan-Anderson, Ciaran
Shaydulin, Ruslan
Quantum Physics
Scaling up quantum algorithms to tackle high-impact problems in science and industry requires quantum error correction and fault tolerance. While progress has been made in experimentally realizing error-corrected primitives, the end-to-end execution of logical quantum algorithms using only fault-tolerant (FT) components has remained out of reach. We demonstrate the FT and error-corrected execution of two quantum algorithms, the Quantum Approximate Optimization Algorithm (QAOA) and the Harrow-Hassidim-Lloyd (HHL) algorithm applied to the Poisson equation, on Quantinuum H2 and Helios trapped-ion quantum processors using the $[[7,1,3]]$ Steane code. For QAOA circuits on 5 and 6 logical qubits, we show performance improvements from increasing the number of QAOA layers and the number of $T$ gates used to approximate logical rotations, despite increased physical circuit complexity. We further show that QAOA circuits with up to 8 logical qubits and 9 logical $T$ gates perform similarly to unencoded circuits. For the largest QAOA circuits we run, with 12 logical (97 physical) qubits and 2132 physical two-qubit gates, we still observe better-than-random performance. Finally, we show that adding active QEC cycles and increasing the repeat-until-success limit of state preparation subroutines can improve the performance of a quantum algorithm, thereby demonstrating critical capabilities of scalable FT quantum computation. Our results are enabled by an FT logical $T$ gate implementation with an infidelity of $\sim 2.6(4)\times10^{-3}$ and dynamic circuits with measurement-dependent feedback. Our work demonstrates near-break-even performance of complex, error-corrected algorithmic quantum circuits using only FT components.
title Fault-tolerant execution of error-corrected quantum algorithms
topic Quantum Physics
url https://arxiv.org/abs/2603.04584