CaltechTHESIS
  A Caltech Library Service

Upper and lower bounds on quantum codes

Citation

Smith, Graeme Stewart Baird (2006) Upper and lower bounds on quantum codes. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-05222006-153339

Abstract

This thesis provides bounds on the performance of quantum error correcting codes when used for quantum communication and quantum key distribution. The first two chapters provide a bare-bones introduction to classical and quantum error correcting codes, respectively. The next four chapters present achievable rates for quantum codes in various scenarios. The final chapter is dedicated to an upper bound on the quantum channel capacity.

Chapter 3 studies coding for adversarial noise using quantum list codes, showing there exist quantum codes with high rates and short lists. These can be used, together with a very short secret key, to communicate with high fidelity at noise levels for which perfect fidelity is impossible.

Chapter 4 explores the performance of a family of degenerate codes when used to communicate over Pauli channels, showing they can be used to communicate over almost any Pauli channel at rates that are impossible for a nondegenerate code and that exceed those of previously known degenerate codes. By studying the scaling of the optimal block length as a function of the channel's parameters, we develop a heuristic for designing even better codes.

Chapter 5 describes an equivalence between a family of noisy preprocessing protocols for quantum key distribution and entanglement distillation protocols whose target state belongs to a class of private states called "twisted states."

In Chapter 6, the codes of Chapter 4 are combined with the protocols of Chapter 5 to provide higher key rates for one-way quantum key distribution than were previously thought possible.

Finally, Chapter 7 presents a new upper bound on the quantum channel capacity that is both additive and convex, and which can be interpreted as the capacity of the channel for communication given access to side channels from a class of zero capacity "cloning" channels. This "clone assisted capacity" is equal to the unassisted capacity for channels that are degradable, which we use to find new upper bounds on the capacity of a depolarizing channel.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:degenerate codes; quantum error correcting codes; quantum information theory; quantum key distribution
Degree Grantor:California Institute of Technology
Division:Physics, Mathematics and Astronomy
Major Option:Physics
Thesis Availability:Restricted to Caltech community only
Research Advisor(s):
  • Preskill, John P.
Thesis Committee:
  • Preskill, John P. (chair)
  • Devetak, Igor
  • Smolin, John
  • Painter, Oskar J.
Defense Date:8 May 2006
Record Number:CaltechETD:etd-05222006-153339
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-05222006-153339
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1945
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:24 May 2006
Last Modified:26 Dec 2012 02:44

Thesis Files

[img] PDF (thesis.pdf) - Final Version
Restricted to Caltech community only
See Usage Policy.

554Kb

Repository Staff Only: item control page