English
Related papers

Related papers: Magic State Distillation with Low Space Overhead a…

200 papers

Fault-tolerant quantum computing requires high-fidelity logical magic states for implementing non-Clifford operations. Magic-state cultivation provides a lower-overhead route to logical magic-state preparation, but its efficiency is limited…

Quantum Physics · Physics 2026-05-29 Dongmin Kim , Jeonggeun Seo , Aniket Patra , Youngsun Han

Quantum computers can be protected from noise by encoding the logical quantum information redundantly into multiple qubits using error correcting codes. When manipulating the logical quantum states, it is imperative that errors caused by…

Clifford circuit optimization is an important step in the quantum compilation pipeline. Major compilers employ heuristic approaches. While they are fast, their results are often suboptimal. Minimization of noisy gates, like 2-qubit CNOT…

Quantum Physics · Physics 2025-04-02 Irfansha Shaik , Jaco van de Pol

Given stabilizer operations and the ability to repeatedly prepare a single-qubit mixed state rho, can we do universal quantum computation? As motivation for this question, "magic state" distillation procedures can reduce the general…

Quantum Physics · Physics 2007-05-23 Ben W. Reichardt

We propose a method for classical simulation of finite-dimensional quantum systems, based on sampling from a quasiprobability distribution, i.e., a generalized Wigner function. Our construction applies to all finite dimensions, with the…

Quantum Physics · Physics 2020-03-10 Robert Raussendorf , Juani Bermejo-Vega , Emily Tyhurst , Cihan Okay , Michael Zurel

Among the cost metrics characterizing a quantum circuit, the $T$-count stands out as one of the most crucial as its minimization is particularly important in various areas of quantum computation such as fault-tolerant quantum computing and…

Quantum Physics · Physics 2025-09-17 Vivien Vandaele

Magic-state resource theory is a fundamental framework with far-reaching applications in quantum error correction and the classical simulation of quantum systems. Recent advances have significantly deepened our understanding of magic as a…

Quantum Physics · Physics 2026-04-15 Lennart Bittel , Lorenzo Leone

We show how to prepare any graph state of up to 12 qubits with: (a) the minimum number of controlled-Z gates, and (b) the minimum preparation depth. We assume only one-qubit and controlled-Z gates. The method exploits the fact that any…

Quantum Physics · Physics 2011-04-19 Adan Cabello , Lars Eirik Danielsen , Antonio J. Lopez-Tarrida , Jose R. Portillo

Reaching high speed, high fidelity qubit operations requires precise control over the shape of the underlying pulses. For weakly anharmonic systems, such as superconducting transmon qubits, short gates lead to leakage to states outside of…

We propose and study a method for using non-maximally entangled states to implement probabilistically non-local gates. Unlike distillation-based protocols, this method does not generate a maximally entangled state at intermediate stages of…

Quantum Physics · Physics 2007-05-23 Berry Groisman , Benni Reznik

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

We present a planar surface-code-based scheme for fault-tolerant quantum computation which eliminates the time overhead of single-qubit Clifford gates, and implements long-range multi-target CNOT gates with a time overhead that scales only…

Quantum Physics · Physics 2018-05-07 Daniel Litinski , Felix von Oppen

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 demonstrate high fidelity single-qubit gate operation in a trapped single neutral atom. The atom is trapped in the recently invented magic-intensity optical dipole trap (MI-ODT) with more stable magnetic field. The MI-ODT efficiently…

Quantum Physics · Physics 2018-12-19 Cheng Sheng , Xiaodong He , Ruijun Guo , Kunpeng Wang , Peng Xu , Zongyuan Xiong , Min Liu , Jin Wang , Mingsheng Zhan

We consider the implementation of two-qubit gates when the physical systems used to realize the qubits possess additional quantum states in the accessible energy range. We use optimal control theory to determine the maximum achievable gate…

Quantum Physics · Physics 2022-04-26 Sahel Ashhab , Fumiki Yoshihara , Tomoko Fuse , Naoki Yamamoto , Adrian Lupascu , Kouichi Semba

We introduce the parity-unfolded architecture, a fault-tolerant quantum computing scheme that relies on direct preparation and teleportation of small-angle rotations $ Z^{1/2^{k}}$ rather than approximating them with the conventional…

The Clifford$+T$ gate set is commonly used to perform universal quantum computation. In such setup the $T$ gate is typically much more expensive to implement in a fault-tolerant way than Clifford gates. To improve the feasibility of…

Quantum Physics · Physics 2024-02-27 Vivien Vandaele , Simon Martiel , Simon Perdrix , Christophe Vuillot

Fault-tolerant logical entangling gates are essential for scalable quantum computing, but are limited by the error rates and overheads of physical two-qubit gates and measurements. To address this limitation, we introduce phantom…

Characterizing quantum magic -- the resource enabling computational advantage beyond stabilizer circuits -- is subtle in qubit systems because established measures can give conflicting information about the same state. We introduce C(rho),…

Quantum Physics · Physics 2026-03-25 Soumyojyoti Dutta , Tushar

High-rate quantum LDPC (qLDPC) codes reduce memory overhead by densely packing many logical qubits into a single block of physical qubits. Here we extend this concept to high-rate computation by constructing \emph{batched} fault-tolerant…