English
Related papers

Related papers: Small Codes for Magic State Distillation

200 papers

We employed the techniques from [Phys. Rev. A \textbf{70}, 052328 (2004)/arXiv:0406196] to analytically study two set of quantum circuits containing one $T$ gate/magic $|T\rangle = \frac{|0\rangle+\sqrt{i}|1\rangle}{\sqrt{2}}$ state. These…

Quantum Physics · Physics 2025-02-25 Kwok Ho Wan

Motivated by their necessity for most fault-tolerant quantum computation schemes, we formulate a resource theory for magic states. We first show that robustness of magic is a well-behaved magic monotone that operationally quantifies the…

Quantum Physics · Physics 2017-03-16 Mark Howard , Earl T. Campbell

Fault-tolerant quantum computation (FTQC) schemes that use multi-qubit large block codes can potentially reduce the resource overhead to a great extent. A major obstacle is the requirement of a large number of clean ancilla states of…

Quantum Physics · Physics 2018-03-23 Yi-Cong Zheng , Ching-Yi Lai , Todd A. Brun

Magic states are key ingredients in schemes to realize universal fault-tolerant quantum computation. Theories of magic states attempt to quantify this computational element via monotones and determine how these states may be efficiently…

Quantum Physics · Physics 2022-04-28 Nikolaos Koukoulekidis , David Jennings

Entanglement distillation is a well-studied problem in quantum information, where one typically starts with $n$ noisy Bell pairs and distills $k$ Bell pairs of higher fidelity. While distilling Bell pairs is the canonical setting, it is…

Quantum Physics · Physics 2022-03-25 Narayanan Rengaswamy , Ankur Raina , Nithin Raveendran , Bane Vasić

Logical T state preparation is a major overhead source in fault tolerant architectures built from stabilizer operations. Existing protocols, however, are reported under different code families, noise models, postselection rules, and cost…

Quantum Physics · Physics 2026-05-27 Jianshuo Gao , Xiao Yuan , Yuan Yao

Preparing high-fidelity logical magic states is crucial for fault-tolerant quantum computation. Among prior attempts to reduce the substantial cost of magic state preparation, magic state cultivation (MSC), a recently proposed protocol for…

Quantum Physics · Physics 2025-03-25 Zi-Han Chen , Ming-Cheng Chen , Chao-Yang Lu , Jian-Wei Pan

Contemporary quantum computers have relatively high levels of noise, making it difficult to use them to perform useful calculations, even with a large number of qubits. Quantum error correction is expected to eventually enable…

Preparing arbitrary logical states is a central primitive for universal fault-tolerant quantum computation and the cost of encoded-state preparation contributes directly to the overall resource overhead. This makes the synthesis of…

Quantum Physics · Physics 2026-05-18 Tom Peham , Matthew Steinberg , Robert Wille , Sascha Heußen

I reduce the cost to prepare magic states with lattice surgery operations on the surface code by using a recursive implementation of 15-to-1 magic state distillation. On a rotated surface code with distance $d$, $|T\rangle$ preparation…

Quantum Physics · Physics 2026-03-06 Jonathan E. Moussa

We develop classical simulation algorithms for adaptive quantum circuits that produce states with low levels of ``magic'' (i.e., non-stabilizerness). These algorithms are particularly well-suited to circuits with high rates of Pauli…

Quantum Physics · Physics 2026-05-22 Kemal Aziz , Haining Pan , Michael J. Gullans , J. H. Pixley

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 apply the cutting stabiliser decomposition techniques [arXiv:2403.10964] to the quantum states generated from magic state cultivation [arXiv:2409.17595], post-selected upon all $+1$ measured values for simplicity. The resultant states to…

Quantum Physics · Physics 2025-09-23 Kwok Ho Wan , Zhenghao Zhong

In quantum computing, non-stabilizerness -- the magic -- refers to the computational advantage of certain quantum states over classical computers and is an essential ingredient for universal quantum computation. Employing the second order…

Quantum Physics · Physics 2025-03-06 Qiaofeng Liu , Ian Low , Zhewei Yin

A quantum error correcting code is a subspace $\mathcal{C}$ such that allowed errors acting on any state in $\mathcal{C}$ can be corrected. A quantum code for which state recovery is only required up to a logical rotation within…

Quantum Physics · Physics 2015-05-20 S. Omkar , R. Srikanth , Subhashish Banerjee

Magic states are essential yet resource-intensive components for realizing universal fault-tolerant quantum computation. Preparing magic states within emerging quantum low-density parity-check (qLDPC) codes poses additional challenges, due…

Quantum Physics · Physics 2025-05-13 Guo Zhang , Yuanye Zhu , Xiao Yuan , Ying Li

Fault-tolerant cluster states form the basis for scalable measurement-based quantum computation. Recently, new stabilizer codes for scalable circuit-based quantum computation have been introduced that have very high thresholds under biased…

Quantum Physics · Physics 2023-02-01 Jahan Claes , J. Eli Bourassa , Shruti Puri

Fault tolerance is widely regarded as indispensable for achieving scalable and reliable quantum computing. However, the spacetime overhead required for fault-tolerant quantum computating remains prohibitively large. A critical challenge…

Quantum Physics · Physics 2025-11-26 Pei Zeng , Guo Zheng , Qian Xu , Liang Jiang

For certain quantum architectures and algorithms, most of the required resources are consumed during the distillation of one-qubit magic states for use in performing Toffoli gates. I show that the overhead for magic-state distillation can…

Quantum Physics · Physics 2013-03-27 Bryan Eastin

The quantum states corresponding to a secret key are characterized using the so-called private states, where the key part consisting of a secret key is shielded by the additional systems. Based on the construction, it was shown that a…

Quantum Physics · Physics 2010-09-23 Joonwoo Bae