English
Related papers

Related papers: Small Codes for Magic State Distillation

200 papers

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

Magic can be distributed non-locally in many-body entangled states, such as the low energy states of condensed matter systems. Using the Bravyi-Kitaev magic state distillation protocol, we find that non-local magic is distillable and can…

Quantum Physics · Physics 2022-02-16 Ning Bao , ChunJun Cao , Vincent Paul Su

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

In the seminal paper [Metger and Vidick, Quantum '21], they proposed a computational self-testing protocol for Bell states in a single quantum device. Their protocol relies on the fact that the target states are stabilizer states, and hence…

Quantum Physics · Physics 2022-09-20 Akihiro Mizutani , Yuki Takeuchi , Ryo Hiromasa , Yusuke Aikawa , Seiichiro Tani

Magic states are a scarce resource for two-dimensional qubit stabilizer codes. Magic state cultivation was recently proposed to reduce the cost of magic state preparation by measuring the transversal Clifford operator of the color code.…

Quantum Physics · Physics 2026-05-11 Bence Hetényi , Benjamin J. Brown , Dominic J. Williamson

The surface code family is a promising approach to implementing fault-tolerant quantum computations. Universal fault-tolerance requires error-corrected non-Clifford operations, in addition to Clifford gates, and for the former, it is…

Quantum Physics · Physics 2026-04-06 Younghun Kim , Martin Sevior , Muhammad Usman

Magic states are the resource that allows quantum computers to attain an advantage over classical computers. This resource consists in the deviation from a property called stabilizerness which in turn implies that stabilizer circuits can be…

Quantum Physics · Physics 2022-12-26 Salvatore F. E. Oliviero , Lorenzo Leone , Alioscia Hamma , Seth Lloyd

Quantum state discrimination plays a central role in defining the possible and impossible operations through a restricted class of quantum operations. A seminal result by Bennett et al. [Phys. Rev. A 59, 1070 (1999)] demonstrates the…

Quantum Physics · Physics 2025-10-01 Hyukjoon Kwon

Magic quantum states (non-stabilizer states) play a pivotal role in fault-tolerant quantum computation. Simultaneously, random resources have emerged as a key element in various randomized techniques within contemporary quantum science. In…

Quantum Physics · Physics 2025-07-17 Christopher Vairogs , Bin Yan

We present numerical simulation results for the 7-to-1 and 15-to-1 state distillation circuits, constructed using transversal CNOTs acting on multiple surface code patches. The distillation circuits are decoded iteratively using the method…

Quantum Physics · Physics 2026-01-28 Kwok Ho Wan

In the realm of fault-tolerant quantum computing, stabilizer operations play a pivotal role, characterized by their remarkable efficiency in classical simulation. This efficiency sets them apart from non-stabilizer operations within the…

Quantum Physics · Physics 2024-07-30 Chengkai Zhu , Zhiping Liu , Chenghong Zhu , Xin Wang

Quantum computers capable of solving classically intractable problems are under construction, and intermediate-scale devices are approaching completion. Current efforts to design large-scale devices require allocating immense resources to…

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

We provide a simple security proof for prepare & measure quantum key distribution protocols employing noisy processing and one-way postprocessing of the key. This is achieved by showing that the security of such a protocol is equivalent to…

Quantum Physics · Physics 2007-05-23 Joseph M. Renes , Graeme Smith

Preparation of high-fidelity logical magic states has remained as a necessary but daunting step towards building a large-scale fault-tolerant quantum computer. One approach is to fault-tolerantly prepare a magic state in one code and then…

Quantum Physics · Physics 2025-10-16 Lucas Daguerre , Robin Blume-Kohout , Natalie C. Brown , David Hayes , Isaac H. Kim

Magic-state distillation (or non-stabilizer state manipulation) is a crucial component in the leading approaches to realizing scalable, fault-tolerant, and universal quantum computation. Related to non-stabilizer state manipulation is the…

Quantum Physics · Physics 2020-03-11 Xin Wang , Mark M. Wilde , Yuan Su

A central problem in quantum information is to determine the minimal physical resources that are required for quantum computational speedup and, in particular, for fault-tolerant quantum computation. We establish a remarkable connection…

Quantum Physics · Physics 2012-11-30 Victor Veitch , Christopher Ferrie , David Gross , Joseph Emerson

Stabilizer states are extensively studied in quantum information theory for their structures based on the Pauli group. Calderbank-Shor-Steane (CSS) stabilizer states are of particular importance in their application to fault-tolerant…

Quantum Physics · Physics 2017-04-05 Ching-Yi Lai , Yi-Cong Zheng , Todd A. Brun

Quantum computers have recently made great strides and are on a long-term path towards useful fault-tolerant computation. A dominant overhead in fault-tolerant quantum computation is the production of high-fidelity encoded qubits, called…

Universal quantum computers require entanglement and non-stabilizerness, a resource known as \textit{quantum magic}. Here, we introduce a protocol that prepares magic steady states by leveraging non-Hermitian dynamics, which, contrary to…

Quantum Physics · Physics 2026-05-07 Pablo Martinez-Azcona , Matthieu Sarkis , Alexandre Tkatchenko , Aurélia Chenu