Abstract:Quantum information science strives to leverage the quantum-mechanical nature of our universe in order to achieve large improvements in certain information processing tasks. In deep-space optical communications, current receivers for the pure-state classical-quantum channel first measure each qubit channel output and then classically post-process the measurements. This approach is sub-optimal. In this dissertation we investigate a recently proposed quantum algorithm for this task, which is inspired by classical belief-propagation algorithms, and analyze its performance on a simple $5$-bit code. We show that the algorithm is optimal for each bit and it appears to achieve optimal performance when deciding the full transmitted message. We also provide explicit circuits for the algorithm in terms of standard gates. This suggests a near-term quantum communication advantage over the aforementioned sub-optimal scheme. Quantum error correction is vital to building a universal fault-tolerant quantum computer. We propose an efficient algorithm that can translate a given logical Clifford operation on a stabilizer code into all (equivalence classes of) physical Clifford circuits that realize that operation. In order to achieve universality, one also needs to implement at least one non-Clifford logical operation. So, we develop a mathematical framework for a large subset of diagonal operations in the Clifford hierarchy, which we call Quadratic Form Diagonal (QFD) gates. Then we use the QFD formalism to characterize all stabilizer codes whose code spaces are preserved under the transversal action of the non-Clifford $T$ gates on the physical qubits. We also discuss a few purely-classical coding problems motivated by transversal $T$ gates. A conscious effort has been made to keep this dissertation self-contained, by including necessary background material on quantum information and computation.

Quantum Codes for Controlling Coherent Evolution

Evolution of different orders of coherence of a three-qubit system and their protection via dynamical decoupling on an NMR quantum processor

Noise-resilient quantum evolution steered by dynamical decoupling

Evolving quantum circuits

Quantum Circuits Based on Coded Qubits Encoded in Chirality of Electron Spin Complexes in Triple Quantum Dots

Quantum error correction for unresolvable spin ensemble

Protecting qubit coherence by spectrally engineered driving of the spin environment

Towards the coherent control of robust spin qubits in quantum algorithms

Optimized dynamical protection of nonclassical correlation in a quantum algorithm

Electrical Control of Coherent Spin Rotation of a Single-Spin Qubit

High fidelity all-optical control of quantum dot spins: detailed study of the adiabatic approach

Classical Coding Approaches to Quantum Applications

Coherent dynamics of a nuclear-spin-isomer superposition

Optimally Preserving Quantum Correlations and Coherence with Eternally Non-Markovian Dynamics

One-second coherence for a single electron spin coupled to a multi-qubit nuclear-spin environment

Fault-tolerant quantum computation using large spin cat-codes

Adaptive quantum codes: constructions, applications and fault tolerance

Noise-induced Collective Quantum State Preservation in Spin Qubit Arrays

Passive correction of quantum logical errors in a driven, dissipative system: a blueprint for an analog quantum code fabric

Quantum Control of an Oscillator with a Kerr-cat Qubit

Storing quantum information in spins and high-sensitivity ESR