MAGIQ: Generating New Magic State Distillation Protocols for Fault-Tolerant Quantum Computing
Author(s)
Khan, Sahil
Advisor(s)
Editor(s)
Collections
Supplementary to:
Permanent Link
Abstract
In order for quantum computers to perform many important quantum applications with significant speedup, errors must be sufficiently small. However, quantum error correction codes typically focus on correcting the most generic source of errors, known as Clifford errors, and schemes for detecting non-Clifford errors are often less explored. The focus of this work is on exploring new designs for one such scheme for correcting non-Clifford errors, known as magic state distillation. Magiq is a proposed technique for finding magic state distillation protocols of varying sizes and benchmarks the protocols in terms of accuracy and spatial/temporal efficiency. Magiq is able to outperform the baseline in terms of accuracy by a factor of up to 20% and discovers new protocols with different spacetime complexity.
Sponsor
Date
Extent
Resource Type
Text
Resource Subtype
Undergraduate Research Option Thesis