CaltechTHESIS
  A Caltech Library Service

Low-Overhead Quantum Fault Tolerance

Citation

Pattison, Christopher Anand (2025) Low-Overhead Quantum Fault Tolerance. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/xrwc-5d53. https://resolver.caltech.edu/CaltechTHESIS:05292025-175257974

Abstract

Fault tolerance is an essential property of future quantum computers where a quantum computation is mapped to a new one that is resilient to operational errors. This resilience comes at an additional time and space overhead. In this thesis, we study schemes that asymptotically reduce the overhead of quantum fault tolerance in various models of computation. We construct a scheme for fault-tolerant quantum computation that requires nearly-logarithmic spacetime overhead assuming access to noiseless classical computation. In the second half, we construct a quantum memory with a memory threshold that uses local quantum operations on a 2D lattice.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:quantum information; quantum error correction; fault tolerance; low-density parity check code
Degree Grantor:California Institute of Technology
Division:Physics, Mathematics and Astronomy
Major Option:Physics
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Preskill, John
Thesis Committee:
  • Kitaev, Alexei (chair)
  • Preskill, John
  • Huang, Hsin-Yuan
  • Painter, Oskar J.
Defense Date:16 May 2025
Funders:
Funding AgencyGrant Number
Department of EnergyDE-SC0020290
Air Force Office of Scientific ResearchFA9550-19-1-0360
Department of EnergyFP00010905
Record Number:CaltechTHESIS:05292025-175257974
Persistent URL:https://resolver.caltech.edu/CaltechTHESIS:05292025-175257974
DOI:10.7907/xrwc-5d53
Related URLs:
URLURL TypeDescription
https://arxiv.org/abs/2411.03632arXivArticle adapted for chapter 1.
https://doi.org/10.22331/q-2025-05-05-1728DOIArticle adapted for chapter 2.
ORCID:
AuthorORCID
Pattison, Christopher Anand0000-0003-0118-5257
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:17297
Collection:CaltechTHESIS
Deposited By: Christopher Pattison
Deposited On:02 Jun 2025 22:46
Last Modified:09 Jun 2025 20:39

Thesis Files

[img] PDF - Final Version
See Usage Policy.

5MB

Repository Staff Only: item control page