English
Related papers

Related papers: Sublogarithmic Distillation in all Prime Dimension…

200 papers

Magic state distillation (MSD) is a cornerstone of fault-tolerant quantum computing, enabling non-Clifford gates via state injection into stabilizer circuits. However, the substantial overhead of current MSD protocols remains a major…

Quantum Physics · Physics 2026-05-26 Muhammad Erew , Moshe Goldstein , Yaron Oz , Haim Suchowski

Magic State Distillation is considered to be one of the promising methods for supplying the non-Clifford resources required to achieve universal fault tolerance. Conventional MSD protocols implemented in surface codes often require multiple…

Quantum Physics · Physics 2026-02-25 Shifan Xu , Kun Liu , Patrick Rall , Zhiyang He , Yongshan Ding

Magic state distillation (MSD) is the leading approach to generate the non-Clifford resources required for universal fault-tolerant quantum computation. While most analyses assume ideal measurements in the distillation process, this…

Quantum Physics · Physics 2026-01-15 Yunzhe Zheng , Yuanchen Zhao , Dong E. Liu

Magic states, by allowing non-Clifford gates through gate teleportation, are important building blocks of fault-tolerant quantum computation. Magic state distillation protocols aim to create clean copies of magic states from many noisier…

Quantum Physics · Physics 2026-03-05 Heather Leitch , Yingkai Ouyang

Magic state distillation (MSD) is a purification protocol that plays a central role in fault tolerant quantum computation. Repeated iteration of the steps of a MSD protocol, generates pure single non-stabilizer states, or magic states, from…

Quantum Physics · Physics 2012-06-11 Hussain Anwar , Earl T. Campbell , Dan E. Browne

Magic state distillation (MSD) is a quantum algorithm that enables performing logical non-Clifford gates with in principle arbitrarily low noise level. It is herein typically assumed that logical Clifford gates can be executed without…

Quantum Physics · Physics 2025-05-13 Sascha Heußen

Magic state distillation is an important primitive in fault-tolerant quantum computation. The magic states are pure non-stabilizer states which can be distilled from certain mixed non-stabilizer states via Clifford group operations alone.…

Quantum Physics · Physics 2013-05-29 Earl T. Campbell , Dan E. Browne

We analyse a model for fault-tolerant quantum computation with low overhead suitable for situations where the noise is biased. The basis for this scheme is a gadget for the fault-tolerant preparation of magic states that enable universal…

Quantum Physics · Physics 2015-12-07 Paul Webster , Stephen D. Bartlett , David Poulin

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

The standard approach to fault-tolerant quantum computation is to store information in a quantum error correction code, such as the surface code, and process information using a strategy that can be summarized as distill-then-synthesize. In…

Quantum Physics · Physics 2026-05-01 Earl T. Campbell , Mark Howard

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

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

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 introduce a mixed-state magic criterion, the Triangle Criterion, which plays a role for magic analogous to the Positive Partial Transposition (PPT) Criterion for entanglement: it combines strong detection capability, a clear geometric…

Quantum Physics · Physics 2026-04-21 Zhenhuan Liu , Tobias Haug , Qi Ye , Zi-Wen Liu , Ingo Roth

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

Magic states enable universal, fault-tolerant quantum computation within the stabilizer framework. Their non-stabilizerness supplies the resource needed to bypass the Eastin-Knill theorem while allowing fault-tolerant distillation. Although…

Quantum Physics · Physics 2026-02-27 Muhammad Erew , Moshe Goldstein

Quantum error correction is a cornerstone of reliable quantum computing, with surface codes emerging as a prominent method for protecting quantum information. Surface codes are efficient for Clifford gates but require magic state…

Quantum Physics · Physics 2025-03-13 Avimita Chatterjee , Archisman Ghosh , Swaroop Ghosh

A set of stabilizer operations augmented by some special initial states known as 'magic states', gives the possibility of universal fault-tolerant quantum computation. However, magic state preparation inevitably involves nonideal operations…

Magic states are fundamental building blocks on the road to fault-tolerant quantum computing. CSS codes play a crucial role in the construction of magic distillation protocols. Previous work has cast quantum computing with magic states for…

Quantum Physics · Physics 2023-07-03 Rhea Alexander , Si Gvirtz-Chen , Nikolaos Koukoulekidis , David Jennings

Magic state distillation plays a crucial role in fault-tolerant quantum computation and represents a major bottleneck. In contrast to traditional logical-level distillation, physical-level distillation offers significant overhead reduction…

Quantum Physics · Physics 2025-10-29 Yutaka Hirano , Riki Toshio , Tomohiro Itogawa , Keisuke Fujii