A Caltech Library Service

Quantum Error Correction with Biased Noise


Brooks, Peter Bernard (2013) Quantum Error Correction with Biased Noise. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/1TVT-J780.


Quantum computing offers powerful new techniques for speeding up the calculation of many classically intractable problems. Quantum algorithms can allow for the efficient simulation of physical systems, with applications to basic research, chemical modeling, and drug discovery; other algorithms have important implications for cryptography and internet security.

At the same time, building a quantum computer is a daunting task, requiring the coherent manipulation of systems with many quantum degrees of freedom while preventing environmental noise from interacting too strongly with the system. Fortunately, we know that, under reasonable assumptions, we can use the techniques of quantum error correction and fault tolerance to achieve an arbitrary reduction in the noise level.

In this thesis, we look at how additional information about the structure of noise, or "noise bias," can improve or alter the performance of techniques in quantum error correction and fault tolerance. In Chapter 2, we explore the possibility of designing certain quantum gates to be extremely robust with respect to errors in their operation. This naturally leads to structured noise where certain gates can be implemented in a protected manner, allowing the user to focus their protection on the noisier unprotected operations.

In Chapter 3, we examine how to tailor error-correcting codes and fault-tolerant quantum circuits in the presence of dephasing biased noise, where dephasing errors are far more common than bit-flip errors. By using an appropriately asymmetric code, we demonstrate the ability to improve the amount of error reduction and decrease the physical resources required for error correction.

In Chapter 4, we analyze a variety of protocols for distilling magic states, which enable universal quantum computation, in the presence of faulty Clifford operations. Here again there is a hierarchy of noise levels, with a fixed error rate for faulty gates, and a second rate for errors in the distilled states which decreases as the states are distilled to better quality. The interplay of of these different rates sets limits on the achievable distillation and how quickly states converge to that limit.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:Quantum computing; error correction; fault tolerance
Degree Grantor:California Institute of Technology
Division:Physics, Mathematics and Astronomy
Major Option:Physics
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Preskill, John P.
Group:Institute for Quantum Information and Matter
Thesis Committee:
  • Preskill, John P. (chair)
  • Kitaev, Alexei
  • Alicea, Jason F.
  • Brun, Todd A.
Defense Date:24 May 2013
Record Number:CaltechTHESIS:05302013-143644943
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7774
Deposited By: Peter Brooks
Deposited On:31 May 2013 21:40
Last Modified:02 Jun 2020 21:55

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page