English
Related papers

Related papers: Unfolded distillation: very low-cost magic state p…

200 papers

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

Despite significant overhead reductions since its first proposal, magic state distillation is often considered to be a very costly procedure that dominates the resource cost of fault-tolerant quantum computers. The goal of this work is to…

Quantum Physics · Physics 2019-12-04 Daniel Litinski

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

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

The distillation of magic states is an often-cited technique for enabling universal quantum computing once the error probability for a special subset of gates has been made negligible by other means. We present a routine for magic-state…

Quantum Physics · Physics 2012-04-20 Adam M. Meier , Bryan Eastin , Emanuel Knill

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 is a resource intensive sub-routine for quantum computation. The ratio of noisy input states to output states with error rate at most $\epsilon$ scales as $O(\log^{\gamma}(1/\epsilon))$ (Bravyi and Haah, PRA 2012).…

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

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 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 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

Realizing universal fault-tolerant quantum computation is a key goal in quantum information science. By encoding quantum information into logical qubits utilizing quantum error correcting codes, physical errors can be detected and…

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…

We propose families of protocols for magic state distillation -- important components of fault tolerance schemes --- for systems of odd prime dimension. Our protocols utilize quantum Reed-Muller codes with transversal non-Clifford gates. We…

Quantum Physics · Physics 2013-01-01 Earl T. Campbell , Hussain Anwar , Dan E. Browne

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

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…

Fault-tolerant quantum computing based on surface code has emerged as an attractive candidate for practical large-scale quantum computers to achieve robust noise resistance. To achieve universality, magic states preparation is a commonly…

We show that using qutrits rather than qubits leads to a substantial reduction in the overhead cost associated with an approach to fault-tolerant quantum computing known as magic state distillation. We construct a family of $[[9m-k, k,…

Quantum Physics · Physics 2025-06-18 Shiroman Prakash , Tanay Saha

Magic state distillation is a crucial yet resource-intensive process in fault-tolerant quantum computation. The protocol's overhead, defined as the number of input magic states required per output magic state with an error rate below…

Quantum Physics · Physics 2024-08-22 Adam Wills , Min-Hsiu Hsieh , Hayata Yamasaki

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

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
‹ Prev 1 2 3 10 Next ›