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): |
| |||||||||
Thesis Committee: |
| |||||||||
Defense Date: | 16 May 2025 | |||||||||
Funders: |
| |||||||||
Record Number: | CaltechTHESIS:05292025-175257974 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechTHESIS:05292025-175257974 | |||||||||
DOI: | 10.7907/xrwc-5d53 | |||||||||
Related URLs: |
| |||||||||
ORCID: |
| |||||||||
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
![]() |
PDF
- Final Version
See Usage Policy. 5MB |
Repository Staff Only: item control page