Extremely Low-Cost Magic State Preparation toward Fault-Tolerant Quantum Computing
- URL: http://arxiv.org/abs/2609.12698v1
- Date: Fri, 11 Sep 2026 10:45:47 GMT
- Title: Extremely Low-Cost Magic State Preparation toward Fault-Tolerant Quantum Computing
- Abstract summary: Fault-tolerant preparation of non-Clifford resource states is a major contributor to the overhead of quantum computation.<n>We introduce a low-cost magic-state preparation protocol in which the choice of stabilizer generators is co-designed with a flag gate.
- Score: 5.4190091415164
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fault-tolerant preparation of non-Clifford resource states is a major contributor to the overhead of quantum computation, motivating protocols that achieve high output fidelity with minimal qubit and circuit costs. We introduce 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. The protocol prepares a logical plus state in the 15-qubit quantum Reed-Muller code, applies a transversal T gate, and gauge-fixes the same register into the seven-qubit Steane code. By reorganizing equivalent Z-type stabilizer generators into jointly flagged measurement groups, the protocol eliminates all accepted logical-error contributions arising from one or two circuit faults under destructive error detection. Under a uniform circuit-level depolarizing noise model, the postselected infidelity is $210.2p^3+O(p^4)$. At $p=10^{-3}$, exact low-order enumeration combined with stratified sampling bounds the infidelity by $2.2\times10^{-7}$ at 99.9% joint confidence, while retaining an acceptance probability of 86.9%. The complete circuit requires only 19 qubits and 82 CNOT gates. These results demonstrate that stabilizer-generator design can substantially reduce the cost of postselected magic-state preparation, although corrected operation and the fidelity of an unmeasured output block require separate analysis.
Related papers
- Fault-tolerant $|\sqrt{ \mathrm{T} }\rangle$ state preparation and injection for more efficient fine-grained quantum circuit synthesis [0.9744114320491685]
We introduce flag fault-tolerant protocols for preparing logical $|sqrtmathrmT rangle $ magic states on the 3D tetrahedral color code.<n>We find that access to $sqrtmathrmT$ reduces the average space-time cost of synthesizing Haar-random single-qubit unitaries by approximately $20$-$30$%.
arXiv Detail & Related papers (2026-08-26T13:48:38Z) - Sampling hard circuits with verifiably high fidelity [0.9840002506848337]
We introduce structured circuits, which admit an encoding in a quantum code.<n>This allows us to simultaneously reach high fidelities at high circuit depths, and to certify an experimental fidelity.<n>We demonstrate our proposal with a $70$-qubit, depth-$70$ Clifford circuit doped with $468$ $T$ gates.
arXiv Detail & Related papers (2026-07-28T16:26:56Z) - Magic Gate Teleportation: Structure, Useful Resource States, and Simpler Feedforward [42.683145133940975]
We develop a theory of quantum gate teleportation protocols that implement non-Clifford gates on arbitrary input states.<n>We identify conditions under which the feedforward operators can be implemented by Pauli operators.
arXiv Detail & Related papers (2026-07-09T14:03:43Z) - Distributional Energy-Based Models for Uncertainty-Aware Structured LLM Reasoning [40.342912574072024]
Large Language Models produce structured outputs such as travel plans or code solutions.<n>Individual reasoning steps may appear correct while the output as a whole violates budgets, fails test cases, or contradicts earlier deductions.<n>We propose a learned quality scorer with deterministic analytical constraint penalties for verifying structured LLM outputs.
arXiv Detail & Related papers (2026-05-15T17:08:27Z) - Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
We show that universal quantum computation can be made fault-tolerant in a scenario where the error-correction is implemented without mid-circuit measurements.<n>We introduce a measurement-free deformation protocol of the Bacon-Shor code to realize a logical $mathitCCZ$ gate.<n>In particular, our findings support that below-breakeven logical performance is achievable with a circuit-level error rate below $10-3$.
arXiv Detail & Related papers (2024-12-19T18:55:44Z) - Fast Flux-Activated Leakage Reduction for Superconducting Quantum
Circuits [84.60542868688235]
leakage out of the computational subspace arising from the multi-level structure of qubit implementations.
We present a resource-efficient universal leakage reduction unit for superconducting qubits using parametric flux modulation.
We demonstrate that using the leakage reduction unit in repeated weight-two stabilizer measurements reduces the total number of detected errors in a scalable fashion.
arXiv Detail & Related papers (2023-09-13T16:21:32Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
We introduce a protocol to potentially reduce this overhead for non-Clifford gates.
Preliminary results hint at high quality fidelities at larger distances.
arXiv Detail & Related papers (2022-11-18T06:03:10Z) - Universal logic with encoded spin qubits in silicon [1.5796098351442824]
Qubits encoded in a decoherence-free subsystem and realized in exchange-coupled silicon quantum dots are promising candidates for fault-tolerant quantum computing.
Key difficulties are that encoded entangling gates require a large number of control pulses and high-yielding quantum dot arrays.
Here we show a device made using the single-layer etch-defined gate architecture that achieves both the required functional yield needed for full control and the coherence necessary for thousands of exchange pulses to be applied.
arXiv Detail & Related papers (2022-02-08T02:23:46Z) - Experimental Characterization of Fault-Tolerant Circuits in Small-Scale
Quantum Processors [67.47400131519277]
A code's logical gate set may be deemed fault-tolerant for gate sequences larger than 10 gates.
Some circuits did not satisfy the fault tolerance criterion.
It is most accurate to assess the fault tolerance criterion when the circuits tested are restricted to those that give rise to an output state with a low dimension.
arXiv Detail & Related papers (2021-12-08T01:52:36Z) - Fault-tolerant parity readout on a shuttling-based trapped-ion quantum
computer [64.47265213752996]
We experimentally demonstrate a fault-tolerant weight-4 parity check measurement scheme.
We achieve a flag-conditioned parity measurement single-shot fidelity of 93.2(2)%.
The scheme is an essential building block in a broad class of stabilizer quantum error correction protocols.
arXiv Detail & Related papers (2021-07-13T20:08:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.