Cover Image

A lower bound on the space overhead of fault-tolerant quantum computation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fawzi, Omar, Müller-Hermes, Alexander, Shayeghi, Ala
Format:	Preprint
Published:	2022
Subjects:	Quantum Physics Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum fault tolerance with constant-space and logarithmic-time overheads
by: Nguyen, Quynh T., et al.
Published: (2024)

Fault-tolerant quantum computation with constant overhead for general noise
by: Christandl, Matthias, et al.
Published: (2025)

Fault-tolerant Coding for Quantum Communication
by: Christandl, Matthias, et al.
Published: (2020)

Generalized quantum asymptotic equipartition
by: Fang, Kun, et al.
Published: (2024)

Adversarial quantum channel discrimination
by: Fang, Kun, et al.
Published: (2025)

Fault-tolerant Coding for Entanglement-Assisted Communication
by: Belzig, Paula, et al.
Published: (2022)

Tradeoffs on the volume of fault-tolerant circuits
by: Krishna, Anirudh, et al.
Published: (2025)

Exponential speedups in fault-tolerant processing of quantum experiments
by: Kannan, Ishaan, et al.
Published: (2026)

Lower overhead fault-tolerant building blocks for noisy quantum computers
by: Prabhu, Prithviraj
Published: (2026)

Constant-space-overhead fault-tolerant quantum input/output and communication
by: Belzig, Paula, et al.
Published: (2026)

Optimality of meta-converse for channel simulation
by: Oufkir, Aadil, et al.
Published: (2024)

Tight lower bound on the error exponent of classical-quantum channels
by: Renes, Joseph M.
Published: (2024)

Distributed fault-tolerant quantum memories over a 2xL array of qubit modules
by: Tham, Edwin, et al.
Published: (2025)

Low-overhead fault-tolerant quantum computation by gauging logical operators
by: Williamson, Dominic J., et al.
Published: (2024)

Polylog-time- and constant-space-overhead fault-tolerant quantum computation with quantum low-density parity-check codes
by: Tamiya, Shiro, et al.
Published: (2024)

Blocklet concatenation: Low-overhead fault-tolerant protocols for fusion-based quantum computation
by: Litinski, Daniel
Published: (2025)

Optimal lower bound for quantum channel tomography in away-from-boundary regime
by: Chen, Kean, et al.
Published: (2026)

One-shot distillation with constant overhead using catalysts
by: Fang, Kun, et al.
Published: (2024)

Asymptotically good CSS codes that realize the logical transversal Clifford group fault-tolerantly
by: Reddy, K. Sai Mineesh, et al.
Published: (2026)

Device-independent lower bounds on the conditional von Neumann entropy
by: Brown, Peter, et al.
Published: (2021)

Smooth min-entropy lower bounds for approximation chains
by: Marwah, Ashutosh, et al.
Published: (2023)

Learning Properties of Quantum States Without the I.I.D. Assumption
by: Fawzi, Omar, et al.
Published: (2024)

Lower Bounds on Learning Pauli Channels with Individual Measurements
by: Fawzi, Omar, et al.
Published: (2023)

Almost fault-tolerant quantum machine learning with drastic overhead reduction
by: Kang, Haiyue, et al.
Published: (2025)

High-threshold and low-overhead fault-tolerant quantum memory
by: Bravyi, Sergey, et al.
Published: (2023)

Generalized Zurek's bound on the cost of an individual classical or quantum computation
by: Kolchinsky, Artemy
Published: (2023)

Two-Indexed Schatten Quasi-Norms with Applications to Quantum Information Theory
by: Kochanowski, Jan, et al.
Published: (2026)

Tightening continuity bounds for entropies and bounds on quantum capacities
by: Jabbour, Michael G., et al.
Published: (2023)

Fault-tolerant noise guessing decoding of quantum random codes
by: Cruz, Diogo, et al.
Published: (2024)

Correction of circuit faults in a stacked quantum memory using rank-metric codes
by: Delfosse, Nicolas, et al.
Published: (2024)

Quantum Channel Certification with Incoherent Strategies
by: Fawzi, Omar, et al.
Published: (2023)

Generalized quantum Chernoff bound
by: Fang, Kun, et al.
Published: (2025)

The exact lower bound of CNOT-complexity for fault-tolerant quantum Fourier transform
by: Xia, Qiqing, et al.
Published: (2024)

High-threshold, low-overhead and single-shot decodable fault-tolerant quantum memory
by: Scruby, Thomas R., et al.
Published: (2024)

SDP bounds on quantum codes: rational certificates
by: Munné, Gerard Anglès, et al.
Published: (2026)

A Bregman Proximal Perspective on Classical and Quantum Blahut-Arimoto Algorithms
by: He, Kerry, et al.
Published: (2023)

Linear programming bounds for quantum amplitude damping codes
by: Ouyang, Yingkai, et al.
Published: (2020)

Fault-tolerant quantum input/output
by: Christandl, Matthias, et al.
Published: (2024)

Haar random codes attain the quantum Hamming bound, approximately
by: Ma, Fermi, et al.
Published: (2025)

Fault-tolerant interfaces for quantum LDPC codes
by: Christandl, Matthias, et al.
Published: (2026)