English
Related papers

Related papers: Bound States for Magic State Distillation in Fault…

200 papers

Quantum channels underlie the dynamics of quantum systems, but in many practical settings it is the channels themselves that require processing. We establish universal limitations on the processing of both quantum states and channels,…

Quantum Physics · Physics 2021-07-21 Bartosz Regula , Ryuji Takagi

Magic states are eigenstates of non-Pauli operators. One way of suppressing errors present in magic states is to perform parity measurements in their non-Pauli eigenbasis and postselect on even parity. Here we develop new protocols based on…

Quantum Physics · Physics 2018-02-23 Earl T. Campbell , Mark Howard

We present applications of quantum quadratic residue codes in magic state distillation. This includes showing that existing codes which are known to distill magic states, like the $5$-qubit perfect code, the $7$-qubit Steane code, and the…

Quantum Physics · Physics 2026-03-20 Michael Zurel , Santanil Jana , Nadish de Silva

The ternary Golay code -- one of the first and most beautiful classical error-correcting codes discovered -- naturally gives rise to an 11-qutrit quantum error correcting code. We apply this code to magic state distillation, a leading…

Quantum Physics · Physics 2020-09-07 Shiroman Prakash

A nice and interesting property of any pure tensor-product state is that each such state has distillable entangled states at an arbitrarily small distance $\epsilon$ in its neighborhood. We say that such nearby states are…

Quantum Physics · Physics 2017-01-27 Michel Boyer , Aharon Brodutch , Tal Mor

Recently we proposed a family of magic state distillation protocols that obtains asymptotic performance that is conjectured to be optimal. This family depends upon several codes, called "inner codes" and "outer codes." We presented some…

Quantum Physics · Physics 2018-04-09 Jeongwan Haah , Matthew B. Hastings , D. Poulin , D. Wecker

The leading paradigm for performing computation on quantum memories can be encapsulated as distill-then-synthesize. Initially, one performs several rounds of distillation to create high-fidelity magic states that provide one good T gate, an…

Quantum Physics · Physics 2017-02-15 Earl T. Campbell , Mark Howard

Entanglement [1, 2] enables powerful new quantum technologies [3-8], but in real-world implementations, entangled states are often subject to decoherence and preparation errors. Entanglement distillation [9, 10] can often counteract these…

Quantum Physics · Physics 2010-09-24 Jonathan Lavoie , Rainer Kaltenbaek , Marco Piani , Kevin J. Resch

We show that the physical consistency of magic state distillation imposes new constraints on the weight enumerators of classical error-correcting codes. We establish that for $|T\rangle$-state distillation protocols based on linear…

Quantum Physics · Physics 2026-03-24 Amolak Ratan Kalra , Shiroman Prakash

It is shown that if a mixed state can be distilled to the singlet form, it must violate partial transposition criterion [A. Peres, Phys. Rev. Lett. 76, 1413 (1996)]. It implies that there are two qualitatively different types of…

Quantum Physics · Physics 2009-10-31 Michal Horodecki , Pawel Horodecki , Ryszard Horodecki

We propose a new family of error detecting stabilizer codes with an encoding rate 1/3 that permit a transversal implementation of the pi/8-rotation $T$ on all logical qubits. The new codes are used to construct protocols for distilling…

Quantum Physics · Physics 2012-11-30 Sergey Bravyi , Jeongwan Haah

Magic state distillation is a leading but costly approach to fault-tolerant quantum computation, and it is important to explore all possible ways of minimizing its overhead cost. The number of ancillae required to produce a magic state…

Quantum Physics · Physics 2025-10-14 Tanay Saha , Shiroman Prakash

Practical quantum computation requires high-fidelity instruction executions on qubits. Among them, Clifford instructions are relatively easy to perform, while non-Clifford instructions require the use of magic states. This makes magic state…

Quantum Physics · Physics 2025-09-30 Junshi Wang , Prakash Murali

Magic state distillation is one of the leading candidates for implementing universal fault-tolerant logical gates. However, the distillation circuits themselves are not fault-tolerant, so there is additional cost to first implement encoded…

Quantum Physics · Physics 2019-05-22 Christopher Chamberland , Andrew W. Cross

Magic state distillation is a resource intensive subroutine that consumes noisy input states to produce high-fidelity resource states that are used to perform logical operations in practical quantum-computing architectures. The resource…

Quantum Physics · Physics 2022-05-17 Shraddha Singh , Andrew S. Darmawan , Benjamin J. Brown , Shruti Puri

We explore classical to quantum transition of correlations by studying the quantum states located just outside of the classically-correlated-states-only neighborhood of the maximally mixed state (the largest separable ball (LSB)). We show…

Quantum Physics · Physics 2009-11-10 Somshubhro Bandyopadhyay , Vwani Roychowdhury

Quantum network states are multipartite states built from distributing pairwise entanglement among parties and underpin the paradigm of quantum networks for quantum information processing. In this work we introduce the problem of partial…

Quantum Physics · Physics 2025-09-30 Aitor Balmaseda , Julio I. de Vicente

In most stabilizer-based quantum computing schemes, so-called magic states are a necessary resource for implementing non-transversal quantum gates. With the resource theory of magic, it is possible to analyze and quantify the generation of…

Quantum Physics · Physics 2026-05-22 Carolin Deckers , Justus Neumann , Hermann Kampermann , Dagmar Bruß

We construct a class of topological quantum codes to perform quantum entanglement distillation. These codes implement the whole Clifford group of unitary operations in a fully topological manner and without selective addressing of qubits.…

Quantum Physics · Physics 2009-11-13 H. Bombin , M. A. Martin-Delgado

The overhead exponent -- characterizing the scaling of the number of noisy magic states with respect to the target distillation error -- has been a central quantity to benchmark magic state distillation protocols. On the other hand, a…

Quantum Physics · Physics 2026-05-29 Koki Ehara , Ryuji Takagi