English
Related papers

Related papers: On the Structure of Protocols for Magic State Dist…

200 papers

We present a scheme for magic state distillation using punctured polar codes. Our results build on some recent work by Bardet et al. (ISIT, 2016) who discovered that polar codes can be described algebraically as decreasing monomial codes.…

Quantum Physics · Physics 2019-01-08 Anirudh Krishna , Jean-Pierre Tillich

Magic state distillation plays an important role in universal fault-tolerant quantum computing, and its overhead is one of the major obstacles to realizing fault-tolerant quantum computers. Hence, many studies have been conducted to reduce…

Quantum Physics · Physics 2025-08-22 Yutaka Hirano , Tomohiro Itogawa , Keisuke Fujii

Fault-tolerant implementation of non-Clifford gates is a major challenge for achieving universal fault-tolerant quantum computing with quantum error-correcting codes. Magic state distillation is the most well-studied method for this but…

Quantum Physics · Physics 2026-01-09 Seok-Hyung Lee , Felix Thomsen , Nicholas Fazio , Benjamin J. Brown , Stephen D. Bartlett

Magic state distillation is a key component of fault-tolerant quantum computation, as it enables the implementation of non-Clifford gates such as the $T$ gate and the $CCZ$ gate via gate teleportation. However, conventional distillation…

Quantum Physics · Physics 2026-05-22 Tomohiro Itogawa , Yutaka Hirano , Yutaro Akahoshi , Keisuke Fujii

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

Some of the asymmetric three qubit $W$ states are used for perfect teleportation, superdense coding and quantum information splitting. We present the protocols for the optimal distillation of the asymmetric as well as the symmetric $W$…

Quantum Physics · Physics 2015-05-19 Ali Yildiz

Quantum error correction and fault-tolerance have provided the possibility for large scale quantum computations without a detrimental loss of quantum information. A very natural class of gates for fault-tolerant quantum computation is the…

Quantum Physics · Physics 2013-03-12 Tomas Jochym-O'Connor , Yafei Yu , Bassam Helou , Raymond Laflamme

We prove that the stabilizer fidelity is multiplicative for the tensor product of an arbitrary number of single-qubit states. We also show that the relative entropy of magic becomes additive if all the single-qubit states but one belong to…

Quantum Physics · Physics 2024-11-27 Roberto Rubboli , Ryuji Takagi , Marco Tomamichel

We introduce an entanglement distillation (purification) protocol for supersinglet states composed of N qubits. The supersinglet state we target is a total spin zero state with zero spin variance, and has a fully entangled structure…

Quantum Physics · Physics 2025-09-26 Saeed Ahmad , Shuang Li , Jonathan Raghoonanan , Kaixuan Zhou , Valentin Ivannikov , Tim Byrnes

We provide generalizations of known two-qubit entanglement distillation protocols for arbitrary Hilbert space dimensions. The protocols, which are analogues of the hashing and breeding procedures, are adapted to bipartite quantum states…

Quantum Physics · Physics 2009-11-07 K. G. H. Vollbrecht , M. M. Wolf

An important task required to build a scalable, fault-tolerant quantum computer is to efficiently represent an arbitrary single-qubit rotation by fault-tolerant quantum operations. Traditionally, the method for decomposing a single-qubit…

Quantum Physics · Physics 2013-10-30 Guillaume Duclos-Cianci , Krysta M. Svore

The overhead cost of performing universal fault-tolerant quantum computation for large scale quantum algorithms is very high. Despite several attempts at alternative schemes, magic state distillation remains one of the most efficient…

Quantum Physics · Physics 2020-10-30 Christopher Chamberland , Kyungjoo Noh

We analyze the set of two-qubit states from which a secret key can be extracted by single-copy measurements plus classical processing of the outcomes. We introduce a key distillation protocol and give the corresponding necessary and…

Quantum Physics · Physics 2016-08-16 A. Acín , J. Bae , E. Bagan , M. Baig , Ll. Masanes , R. Muñoz-Tapia

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

We show how to convert a quantum stabilizer code to a one-way or two-way entanglement distillation protocol. The proposed conversion method is a generalization of those of Shor-Preskill and Nielsen-Chuang. The recurrence protocol and the…

Quantum Physics · Physics 2007-05-23 Ryutaroh Matsumoto

Magic state distillation (MSD) is an essential element for universal fault-tolerant quantum computing, which distills a high-fidelity magic state from noisy magic states using ideal (error-corrected) Clifford operations. For ideal Clifford…

Quantum Physics · Physics 2025-06-23 Tomohiro Itogawa , Yugo Takada , Yutaka Hirano , Keisuke Fujii

We present a resource analysis for generating high-fidelity logical magic states on silicon spin-qubit platforms. We consider a range of architectures, including a shuttling-based SpinBus design, a dense nearest-neighbor layout, and a…

We consider distillation of entanglement from two qubit states which are mixtures of three mutually orthogonal states: two pure entangled states and one pure product state. We distill entanglement from such states by projecting n copies of…

Recently it was discovered that non-Gaussian decoherence processes, such as phase-diffusion, can be counteracted by purification and distillation protocols that are solely built on Gaussian operations. Here, we make use of this…

Quantum Physics · Physics 2007-07-17 B. Hage , A. Franzen , J. DiGuglielmo , P. Marek , J. Fiurášek , R. Schnabel

We propose a scheme of multipartite entanglement distillation driven by a complementary pair of stabilizer measurements, to distill directly a wider range of states beyond the stabilizer code states (such as the Greenberger-Horne-Zeilinger…

Quantum Physics · Physics 2007-05-23 Akimasa Miyake , Hans J. Briegel