English
Related papers

Related papers: Constant-Overhead Magic State Distillation

200 papers

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 propose a novel technique for optimizing a modular fault-tolerant quantum computing architecture, taking into account any desired space-time trade-offs between the number of physical qubits and the fault-tolerant execution time of a…

Robust quantum computation requires encoding delicate quantum information into degrees of freedom that are hard for the environment to change. Quantum encodings have been demonstrated in many physical systems by observing and correcting…

Quantum Physics · Physics 2017-11-08 Maika Takita , Andrew W. Cross , A. D. Córcoles , Jerry M. Chow , Jay M. Gambetta

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ć

Noise is in general inevitable and detrimental to practical and useful quantum communication and computation. Under the resource theory framework, resource distillation serves as a generic tool to overcome the effect of noise. Yet,…

Quantum Physics · Physics 2024-06-26 Ting Zhang , Yukun Zhang , Lu Liu , Xiao-Xu Fang , Qian-Xi Zhang , Xiao Yuan , He Lu

One of the most promising routes towards fault-tolerant quantum computation utilizes topological quantum error correcting codes, such as the $\mathbb{Z}_2$ surface code. Logical qubits can be encoded in a variety of ways in the surface…

Quantum Physics · Physics 2019-01-11 Ali Lavasani , Maissam Barkeshli

Quantum error correcting codes protect quantum information, allowing for large quantum computations provided that physical error rates are sufficiently low. We combine post-selection with surface code error correction through the use of a…

Quantum Physics · Physics 2024-12-23 Samuel C. Smith , Benjamin J. Brown , Stephen D. Bartlett

Coherence distillation is one of the central problems in the resource theory of coherence. In this Letter, we complete the deterministic distillation of quantum coherence for a finite number of coherent states under strictly incoherent…

Quantum Physics · Physics 2019-08-15 C. L. Liu , D. L. Zhou

We investigate how non-stabilizer resources enable the emergence of quantum state designs within the projected ensemble. Starting from initial states with finite magic and applying resource-free Clifford circuits to scramble them, we…

Quantum Physics · Physics 2026-01-21 Hugo Lóio , Guglielmo Lami , Lorenzo Leone , Max McGinley , Xhek Turkeshi , Jacopo De Nardis

Quantum computation must be performed in a fault-tolerant manner to be realizable in practice. Recent progress has uncovered quantum error-correcting codes with sparse connectivity requirements and constant qubit overhead. Existing schemes…

Quantum Physics · Physics 2026-04-20 Dominic J. Williamson , Theodore J. Yoder

We report a resource estimation pipeline that explicitly compiles quantum circuits expressed using the Clifford+T gate set into a surface code lattice surgery instruction set. The cadence of magic state requests from the compiled circuit…

Quantum Physics · Physics 2024-10-28 Tyler LeBlond , Christopher Dean , George Watkins , Ryan S. Bennink

Rotation gates are widely used in various quantum algorithms. To implement fault-tolerant rotation gates, state distillation or gate synthesis is typically employed. However, the overhead of these schemes scales rapidly with increasing…

We develop a measurement-based protocol for simultaneously purifying arbitrary logical states in multiple quantum error correcting codes with unit fidelity and finite probability, starting from arbitrary thermal states of each code. The…

Quantum Physics · Physics 2025-02-04 Chandrima B. Pushpan , Tanoy Kanti Konar , Aditi Sen De , Amit Kumar Pal

By combining multiple copies of noisy coherent states of light (or other bosonic systems), it is possible to obtain a single mode in a state with lesser noise, a process known as distillation or purification of coherent states. We…

Quantum Physics · Physics 2025-05-28 Shiv Akshar Yadavalli , Iman Marvian

For universal quantum computation, a major challenge to overcome for practical implementation is the large amount of resources required for fault-tolerant quantum information processing. An important aspect is implementing arbitrary unitary…

Quantum Physics · Physics 2021-02-17 Gary J. Mooney , Charles D. Hill , Lloyd C. L. Hollenberg

Quantum magic resources, or nonstabilizerness, are a central ingredient for universal quantum computation. In noisy many-body systems, the interplay between these resources and errors leads to sharp magic phase transitions. However, the…

Quantum Physics · Physics 2026-03-03 Piotr Sierant , Xhek Turkeshi

Virtual distillation has been proposed as an error mitigation protocol for estimating the expectation values of observables in quantum algorithms. It proceeds by creating a cyclic permutation of $M$ noisy copies of a quantum state using a…

Quantum Physics · Physics 2024-08-21 Pontus Vikstål , Giulia Ferrini , Shruti Puri

Near-term and early fault-tolerant quantum computing architectures are expected to exhibit highly non-uniform error rates. In particular, local operations within a chip can be substantially more reliable than operations connecting different…

Quantum Physics · Physics 2026-05-27 Elisa Bäumer Marty

Shadow estimation is a method for deducing numerous properties of an unknown quantum state through a limited set of measurements, which suffers from noises in quantum devices. In this paper, we introduce an error-mitigated shadow estimation…

Quantum Physics · Physics 2024-03-18 Ruyu Yang , Xiaoming Sun , Hongyi Zhou

We give the first systematic study on the second order asymptotics of the operational task of coherence distillation with and without assistance. In the unassisted setting, we introduce a variant of randomness extraction framework where…

Quantum Physics · Physics 2021-10-29 Masahito Hayashi , Kun Fang , Kun Wang