Skip to content
Preprint

Magic-Free Certification of Logical Error Rates in Universal Fault-Tolerant Circuits

Oct 2026 · 0 citations
Physics

TL;DR

This work introduces magic-free certification, a certification protocol for universal fault-tolerant circuits that consumes no magic, the resource that generally places them beyond efficient classical simulation and is by far the most expensive element of a fault-tolerant computation.

Abstract

As quantum hardware enters the fault-tolerant regime, algorithms are beginning to be executed on encoded qubits, yet scalable certification of how well they run remains an open problem. Here we introduce magic-free certification, a certification protocol for universal fault-tolerant circuits that consumes no magic, the resource that generally places them beyond efficient classical simulation and is by far the most expensive element of a fault-tolerant computation. The protocol is code- and decoder-agnostic, runs interleaved with the target circuit on the same device, and has a sample complexity that grows linearly with the number of logical qubits and non-Clifford gates while remaining decoupled from the logical error rate itself. Given a predefined error tolerance $p_L^*$, the protocol determines at a chosen confidence level whether the device executes the target circuit at a logical error rate below $p_L^*$. The method relies on trap circuits, copies of the target with every magic state replaced by a stabilizer state, whose outcomes are deterministic and which, being indistinguishable from the target to stochastic Pauli noise, fail at the same rate. We illustrate the protocol in Steane-code simulations of a magic state injection gadget and a quantum Fourier transform.

View source

Similar papers

Preprint Sep 2026

Extremely Low-Cost Magic State Preparation toward Fault-Tolerant Quantum Computing

This work introduces a low-cost magic-state preparation protocol in which the choice of stabilizer generators is co-designed with the flag gadgets, allowing the syndrome-extraction circuit itself to filter correlated faults across a non-Clifford layer.

Jian Gao, Xiao Yuan, Yuan Yao · 0 citations
Preprint Oct 2026

Below-threshold execution of fault-tolerant ripple-carry addition on a trapped-ion quantum computer

We deploy a universal fault-tolerant quantum computing (FTQC) architecture based on error-detecting $[\![8,3,2]\!]$ and $[\![4,2,2]\!]$ codes on Quantinuum's Helios-1 trapped-ion quantum computer. We compile and execute ripple-carry adder (RCA) circuits for classical inputs up to five bits on this architecture. Uncompu...

Jacob S. Nelson, Andrew J. Landahl, A. Baczewski · 1 citation
Preprint Sep 2026

Syndrome measurements enable deterministic fault-tolerant $T$ gates

Non-Clifford gates are essential for universal quantum computation, yet implementing them fault-tolerantly remains a central challenge for stabilizer codes. Here, we show how a syndrome degree of freedom can mediate a logical non-Clifford gate. Releasing one stabilizer check makes an additional logical qubit available...

Kishor Bharti, Tobias Haug, Andrew Tanggara · 0 citations
Preprint Oct 2026

Two-Layer Verification for Fault-Tolerant Magic-State Preparation in High-Rate Quantum Codes

Encoded magic states are essential for universal fault-tolerant quantum computation, but their resource-efficient preparation in high-rate quantum codes remains challenging. To address this limitation, we propose two-layer verification, which combines local verification of independently prepared subblocks with logical...

N. Kanomata, Hayato Goto · 0 citations
Preprint Oct 2026

Automated reduction of fault-tolerant circuits

We present an automated method for reducing fault-tolerant circuits through fault-equivalent rewrites. Starting from a known fault-tolerant circuit, the search applies non-reducing enabling rules to expose Bell-pair reductions, each of which removes an ancilla preparation and a CNOT gate. Because every search transitio...

Hyeongjun Jeon, Jeonghoon Lee, Taehyun Kim · 0 citations
Preprint Sep 2026

Modular fault-tolerant quantum computing on a non-CSS code

This work implements for the first time all logical operations required for modular fault-tolerant universal quantum computing with a non-Calderbank-Shor-Steane (CSS) code, the perfect $[[5, 1, 3]]$ code, on a trapped-ion quantum computer, and demonstrates the smallest quantum error-correcting (QEC) code capable of cor...

R. Freund, F. Butt, Cesar Benito et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.