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.

Signal Classification in Quotient Spaces via Globally Optimal Variational Calculus

When Quantum and Classical Models Disagree: Learning Beyond Minimum Norm Least Square

Conjugate Variables as a Resource in Signal and Image Processing

Quasi Monte Carlo Time-Frequency Analysis

Quantization of systems with temporally varying discretization I: Evolving Hilbert spaces

Asymmetric Learning Vector Quantization for Efficient Nearest Neighbor Classification in Dynamic Time Warping Spaces

Variational Connectionist Temporal Classification for Order-Preserving Sequence Modeling

Transient Signal Spaces and Decompositions

Quantum Time Series Similarity Measures and Quantum Temporal Kernels

Variational Quantum Kernels with Task-Specific Quantum Metric Learning

Sublinear Quantum Algorithms for Training Linear and Kernel-Based Classifiers

Image Classification with Rotation-Invariant Variational Quantum Circuits

Classical Coding Approaches to Quantum Applications

Universal variational quantum computation

Gravitational-wave matched filtering with variational quantum algorithms

Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols

Scale-wise Variance Minimization for Optimal Virtual Signals: An Approach for Redundant Gyroscopes

Quantum walk informed variational algorithm design

Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines

Geometric signals

Quantum signal processing and nonlinear Fourier analysis