Logical accreditation: A framework for efficient certification of fault-tolerant computations
Open Access
- 23 June 2026
- journal article
- Published by American Physical Society (APS) in PRX Quantum
- Vol. 7 (3)
Abstract
As fault-tolerant quantum computers scale, certifying the accuracy of computations performed with encoded logical qubits will soon become classically intractable. This creates a critical need for scalable, device-independent certification methods. In this work, we introduce logical accreditation, a framework for efficiently certifying the correctness of quantum computations performed on logical qubits. Our protocol is robust against general noise models, far beyond those typically considered in performance analyses of quantum error-correcting codes. Through numerical simulations, we demonstrate that logical accreditation can scalably certify quantum advantage experiments and indicate the crossover point where encoded computations begin to outperform physical computations. The framework also enables evaluation of whether logical error rates are sufficiently low that error mitigation can be efficiently performed, extends entropy benchmarking to the regime of fault-tolerant computation, and upper bounds the infidelity of the logical output state of a computation. Underlying the framework is a novel randomized compilation scheme that converts arbitrary logical circuit noise into stochastic Pauli noise. This scheme includes a method for twirling non-transversal logical gates beyond the standard T gate, resolving an open problem posed by [Piveteau , 200505 (2021)]. By bridging fault-tolerant computation and computational certification, logical accreditation offers a scalable, practical means of certifying the accuracy of quantum computations performed using encoded logical qubits.Keywords
All Related Versions
Funding Information
- Engineering and Physical Sciences Research Council (EP/W524384/1)
- Autonomous Quantum Technologies (AutoQT) project (10004359)
- EPSRC Quantum Career Acceleration Fellowship (UKRI1224)
- Engineering and Physical Sciences Research Council (EP/T001062/1)
- Engineering and Physical Sciences Research Council (EP/X026167/1)
- UK Research and Innovation (UKRI4257)
This publication has 57 references indexed in Scilit:
- Demonstrating a universal logical gate set in error-detecting surface codes on a superconducting quantum processornpj Quantum Information, 2025
- Symmetric Clifford twirling for cost-optimal quantum error mitigation in early FTQC regimenpj Quantum Information, 2025
- Logical quantum processor based on reconfigurable atom arraysNature, 2023
- Limitations of optimization algorithms on noisy quantum devicesNature Physics, 2021
- Entangling logical qubits with lattice surgeryNature, 2021
- Correcting coherent errors with surface codesnpj Quantum Information, 2018
- Verification of Quantum Computation: An Overview of Existing ApproachesTheory of Computing Systems, 2018
- Roads towards fault-tolerant universal quantum computationNature, 2017
- Efficient Quantum Algorithms for Simulating Sparse HamiltoniansCommunications in Mathematical Physics, 2006
- ber das Paulische quivalenzverbotThe European Physical Journal A, 1928