麻豆淫院


A low-cost protocol enables preparation of magic states and fault-tolerant universal quantum computation

A low-cost protocol to preparare magic states and enable fault-tolerant universal quantum computation
Unfolding of the X-type stabilizer group of the quantum Hadamard Reed-Muller code on a 2D layout. (a) Each qubit of the quantum Hadamard Reed-Muller code (left) corresponds to a red qubit in the unfolded code (right). To enable nearest-neighbor connectivity, four additional data qubits are introduced in the unfolded code, along with weight-2 stabilizers. The repetition code that will host the output magic state (green) is merged with the unfolded code via a joint XRMXrep measurement (orange). For practical implementation, it is convenient to add an extra data qubit and an ancilla qubit to facilitate the CNOT scheduling. (b) Logical circuit corresponding to the unfolded distillation protocol. It begins by initializing all data qubits in the state |0鉄, followed by the measurement of the X-type stabilizers of the unfolded code (blue), the XRMXrep joint logical operator (orange) and the repetition code stabilizers (green) for several rounds. A transversal X1/4 gate is then applied to the red qubits of the unfolded code, followed by the measurement of all data qubits of the unfolded code in the Z basis. The four Z stabilizers of the Hadamard Reed-Muller code are then reconstructed from these outcomes. If all stabilizers yield +1, the distillation is considered successful, and the repetition code is projected into the state |X1/4鉄. Credit: arXiv (2025). DOI: 10.48550/arxiv.2507.12511

Quantum computers, systems that perform computations leveraging quantum mechanical effects, could outperform classical computers in some optimization and information processing tasks. As these systems are highly influenced by noise, however, they need to integrate strategies that will minimize the errors they produce.

One proposed solution for enabling fault-tolerant quantum computing across a wide range of operations is known as state . This approach consists of preparing special quantum states (i.e., magic states) that can then be used to perform a universal set of operations. This allows the construction of a universal quantum computer鈥攁 device that can reliably perform all operations necessary for implementing any quantum algorithm.

Yet while magic state distillation techniques can achieve good results, they typically consume large numbers of error-protected qubits and need to perform many rounds of error correction. This has so far limited their potential for real-world applications.

Researchers at Alice & Bob and PSL University CNRS, Inria, recently introduced unfolded distillation, an alternative protocol that reduces the resources required to prepare magic states. The newly developed protocol, outlined in a paper on the arXiv preprint server, was found to enable the preparation of magic states with fewer qubits and fewer operations, provided that the qubits exhibit a noise bias.

"The main objective was to determine to what extent we could reduce the cost of magic state preparation for a biased-noise architecture," Diego Ruiz, author of the paper and Ph.D. student at Alice & Bob, told 麻豆淫院. "Magic states are a crucial part of quantum computing, as they enable us to implement all the gates needed to perform any possible quantum algorithm. While it is known that biased-noise qubits, such as cat qubits, could greatly reduce the cost of quantum memory, their impact on quantum computation with magic states was less clear."

In many earlier studies, the preparation of magic states proved to be the more resource-intensive aspect of quantum computation. Biased-noise qubits are designed to improve hardware efficiency by suppressing one type of quantum error鈥攂it flips, in the case of Alice & Bob's cat qubits. The key objective of the recent work by Ruiz and his colleagues was to design a scheme that harnesses a quantum system's noise bias to reduce the overhead of magic state preparation, and that could also be applied in practical settings employing 2D qubit layouts and with realistic error rates.

A low-cost protocol to preparare magic states and enable fault-tolerant universal quantum computation
Resources needed for magic state preparation with Alice & Bob's noise-biased cat qubits compared to the current leading schemes, which use non-biased qubits. Credit: Ruiz et al.

"We introduce a method called unfolded distillation that reduces the cost of magic state preparation both in space and time," explained Ruiz. "Magic state distillation is one of the primary ways to prepare magic states, but because it operates at the logical level, it is very costly. Our construction runs distillation at the physical level instead, taking advantage of the fact that biased-noise qubits remove the need for certain error checks."

The error-correcting code employed by most magic state distillation techniques is the so-called Reed-Muller code. This is a code that was originally designed for classical computing systems but was later adapted for quantum error correction.

"The Reed-Muller code requires a 3D architecture for qubits without noise bias, which is highly challenging to implement in practice," said Ruiz.

"This code can be unfolded in 2D when working with qubits with a noise bias, as Alice & Bob's do. For instance, this unfolding lets us prepare high-fidelity magic states with only about 53 qubits and about 5.5 rounds of error correction at very high noise bias."

When the researchers simulated their proposed protocol, they found that it attained a logical error rate of about 10鈦烩伔 using over an order of magnitude fewer qubit cycles than state-of-the-art schemes for biased and unbiased noise qubits. Notably, the protocol also works with two-qubit gates arranged in a 2D configuration, meaning that it is compatible with current hardware architectures, such as those based on superconducting qubits and cat qubits.

In the future, the unfolded distillation protocol could help to reduce the size and cost of the systems required to prepare magic states. This could, in turn, help to improve the performance and reliability of quantum computing systems.

"Our protocol moves us closer to hardware-efficient, fault-tolerant quantum computation for platforms like superconducting cat qubits," added Ruiz. "Several directions are interesting to pursue next. One is to push the scheme to even higher fidelities by increasing code distance, so it can be used standalone without concatenation with the usual distillation protocols. Another could be to prepare magic states for implementing the Toffoli gate directly, which is very useful in some algorithms."

Written for you by our author , edited by , and fact-checked and reviewed by 鈥攖his article is the result of careful human work. We rely on readers like you to keep independent science journalism alive. If this reporting matters to you, please consider a (especially monthly). You'll get an ad-free account as a thank-you.

More information: Diego Ruiz et al, Unfolded distillation: very low-cost magic state preparation for biased-noise qubits, arXiv (2025).

Journal information: arXiv

漏 2025 Science X Network

Citation: A low-cost protocol enables preparation of magic states and fault-tolerant universal quantum computation (2025, August 28) retrieved 28 August 2025 from /news/2025-08-protocol-enables-magic-states-fault.html
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.

Explore further

Magically reducing errors in quantum computers: Researchers invent technique to decrease overhead

2 shares

Feedback to editors