Back to search

University of Waterloo

Circuits, Codes and Capacity

Abstract

dc:description.abstract

This thesis revolves around two major themes. The first is the use of weight enumerators to study two different problems in quantum coding theory: magic state distillation and quantum channel capacity. The second is the study of the interaction between quantum circuits and number theory and the application of these techniques to the problems of circuit synthesis and stabilizer ranks. The following results are established: 1. Applications of Weight Enumerators: We study the applications of weight enumerators to magic state distillation and establish that many properties of T-state distillation protocols are directly determined by the code’s simple weight enumerator. By enforcing the physical consistency of the distillation process, we derive a new set of constraints on weight enumerators, yielding new upper bounds on the minimum distance of certain classical and quantum codes. Secondly, we use the coset weight enumerator formalism of DiVincenzo, Shor and Smolin to study noise thresholds of Pauli channels for stabilizer codes, in the context of quantum capacity. We report several new concatenated stabilizer codes of small length that show significant non-additivity. We also give a new closed form expression of coset weight enumerators of concatenated phase and bit flip repetition codes. 2. Number Theory and Quantum Circuits: We use number-theoretic tools, in particular the Barnes-Wall lattice, to study the problem of stabilizer rank. In this context, we give the first quantitative lower bound on stabilizer fidelity in terms of stabilizer rank. We introduce a new magic measure called the Barnes-Wall norm, and use it to give a lower bound on approximate stabilizer rank. Lastly, we use the machinery of Bruhat-Tits buildings to give a proof of the arithmetic nature of the single-qutrit Clifford+R gate set.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kalra, Amolak Ratan

Subjects

dc:subject × 1

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10012/23787

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kalra, Amolak Ratan. Circuits, Codes and Capacity. University of Waterloo, 2026. https://hdl.handle.net/10012/23787