Resource optimization for fault-tolerant quantum computing

Abstract

In this thesis we examine a variety of techniques for reducing the resources required for fault-tolerant quantum computation. First, we show how to simplify universal encoded computation by using only transversal gates and standard error correction procedures, circumventing existing no-go theorems. We then show how to simplify ancilla preparation, reducing the cost of error correction by more than a factor of four. Using this optimized ancilla preparation, we develop improved techniques for proving rigorous lower bounds on the noise threshold. Additional overhead can be incurred because quantum algorithms must be translated into sequences of gates that are actually available in the quantum computer. In particular, arbitrary single-qubit rotations must be decomposed into a discrete set of fault-tolerant gates. We find that by using a special class of non-deterministic circuits, the cost of decomposition can be reduced by as much as a factor of four over state-of-the-art techniques, which typically use deterministic circuits. Finally, we examine global optimization of fault-tolerant quantum circuits under physical connectivity constraints. We adapt techniques from VLSI in order to minimize time and space usage for computations in the surface code, and we develop a software prototype to demonstrate the potential savings.

231 pages, Ph.D. thesis, University of Waterloo

References in corpus (42)

• Non-Abelian Anyons and Topological Quantum Computation
• Quantum Computing
• Quantum algorithm for solving linear systems of equations
• Surface codes: Towards practical large-scale quantum computation
• 14-qubit entanglement: creation and coherence
• Local stabilizer codes in three dimensions without string logical operators
• Restrictions on Transversal Encoded Quantum Gate Sets
• Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
• Long term performance of the SwissQuantum quantum key distribution network in a field environment
• Simulating chemistry using quantum computers
• Magic state distillation with low overhead
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Realization of the quantum Toffoli gate with trapped ions
• Quantum circuits of T-depth one
• Novel constructions for the fault-tolerant Toffoli gate
• Fault-tolerant quantum computation against biased noise
• Exact synthesis of multiqubit Clifford+T circuits
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Multilevel distillation of magic states for quantum computing
• Codeword Stabilized Quantum Codes
• Quantum Error Correcting Codes Using Qudit Graph States
• Surface code with decoherence: An analysis of three superconducting architectures
• A Depth-Optimal Canonical Form for Single-qubit Quantum Circuits
• Fault-tolerant quantum computation versus Gaussian noise
• A bridge to lower overhead quantum computation
• Proof of finite surface code threshold for matching
• Fault-tolerant quantum computation with asymmetric Bacon-Shor codes
• The Fibonacci scheme for fault-tolerant quantum computation
• Distilling one-qubit magic states into Toffoli states
• Quantum Logic between Remote Quantum Registers
• How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation
• Time-optimal quantum computation
• Topological One-Way Quantum Computation on Verified Logical Cluster States
• Quantum circuit optimization by topological compaction in the surface code
• Global Quantum Circuit Optimization
• Approximating Turaev-Viro 3-manifold invariants is universal for quantum computation
• 3-d quantum stabilizer codes with a power law energy barrier
• Distillation protocols for Fourier states in quantum computing
• Ancilla Driven Quantum Computation with arbitrary entangling strength
• Globally controlled fault tolerant quantum computation
• Checking the error correction strength of arbitrary surface code logical gates
• Fault tolerant Quantum Information Processing with Holographic control