Back to search

Georgia Institute of Technology

Fault-tolerance on near-term quantum computers and subsystem quantum error correcting codes

Abstract

dc:description.abstract

Large-scale fault-tolerant quantum computers are supposed to provide exponential speedup over many classical algorithms for solving realistic computationally intensive problems. Given that practical quantum computers are extremely sensitive to noise, error correction protocols have to be employed in order to suppress noises in the quantum system and maintain the fidelity of computations. As quantum computing experiments are progressing into the regime where active quantum error correction can soon be implemented, it is becoming more important to understand the properties of small quantum error correcting codes and how to efficiently implement them in actual experiments given realistic near-term quantum device specifications. In this dissertation, we present our work on suppressing errors in quantum computing systems in two directions: realizing fault-tolerance with several small quantum error-correcting codes under realistic device assumptions, and developing large-scale code families with subsystem quantum error correcting codes. For small codes such as the Bare [[7,1,3]] code, the Bacon-Shor code, and the rotated 17-qubit surface code, we show designs for implementing them in realistic ion trap quantum computers while minimizing the amount of resources needed and optimizing fidelity of the logical system. For families of subsystem quantum error correcting codes, we investigate the compass codes, Bravyi-Bacon-Shor codes and subsystem hypergraph product codes, and show that these codes can be advantageous in terms of handling biased noises, having good code parameters, and exhibiting efficient decoding performance.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Computational Science and Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Li, Muyuan
Advisor dc:contributor.advisor
  • Brown, Kenneth R.
Committee members dc:contributor.committeemember
  • Kennedy, Brian
  • Vuduc, Richard
  • Chow, Edmond
  • Sherrill, David

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/62750

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Li, Muyuan. Fault-tolerance on near-term quantum computers and subsystem quantum error correcting codes. Doctoral thesis, Georgia Institute of Technology, 2020. http://hdl.handle.net/1853/62750