The engineering problem of building scalable quantum computers has prompted the development of a rich theory modeling the evolution of quantum systems as well as techniques to preserve quantum information in the presence of noise. Such techniques offer systems-level approaches to the problem of robustly encoding and preserving information and, as a result, see applicability in a wide variety of architectures for computing systems. In this thesis, we visit the mathematical underpinnings of quantum information and apply strategies inspired by quantum information processing to two non-quantum systems to demonstrate advantage. We first describe the construction of a quantum emulation device, an analog electronic system with the same mathematical structure as a gate-based quantum computer, and introduce novel time-domain information encoding methods to increase the computational capacity of the device. We confirm the sustained performance of the improved system by successfully transforming emulated states by randomly selected quantum gates. We then visit similarities between quantum information processing and signal processing in the noncoherent wireless communication setting, the latter being an environment characterized by a lack of instantaneous channel knowledge. We describe the theoretical underpinnings of the noncoherent communication environment from both an information theoretic and signal processing perspective. This leads us to propose a multi-antenna space-time code construction based on a family of quantum error correcting codes known as stabilizer codes. For this code, we derive the optimal decoder in Rayleigh and Ricean fading and benchmark the its performance against coherent and differential coding at comparable rates.
The engineering problem of building scalable quantum computers has prompted the development of a rich theory modeling the evolution of quantum systems as well as techniques to preserve quantum information in the presence of noise. Such techniques offer systems-level approaches to the problem of robustly encoding and preserving information and, as a result, see applicability in a wide variety of architectures for computing systems. In this thesis, we visit the mathematical underpinnings of quantum information and apply strategies inspired by quantum information processing to two non-quantum systems to demonstrate advantage. We first describe the construction of a quantum emulation device, an analog electronic system with the same mathematical structure as a gate-based quantum computer, and introduce novel time-domain information encoding methods to increase the computational capacity of the device. We confirm the sustained performance of the improved system by successfully transforming emulated states by randomly selected quantum gates. We then visit similarities between quantum information processing and signal processing in the noncoherent wireless communication setting, the latter being an environment characterized by a lack of instantaneous channel knowledge. We describe the theoretical underpinnings of the noncoherent communication environment from both an information theoretic and signal processing perspective. This leads us to propose a multi-antenna space-time code construction based on a family of quantum error correcting codes known as stabilizer codes. For this code, we derive the optimal decoder in Rayleigh and Ricean fading and benchmark the its performance against coherent and differential coding at comparable rates.
Quantum information processing (QIP) studies the representation, manipulation, and transmission of information using quantum systems. By leveraging counterintuitive quantum phenomena such as superposition and entanglement, QIP enables new paradigms for computation, communication, and learning that can surpass classical limits in certain regimes. Foundational tasks in QIP include quantum data compression, quantum communication, and quantum learning and optimization, which together form the basis for scalable quantum technologies. This thesis develops new frameworks and algorithms at the intersection of quantum information theory, quantum learning, and quantum-inspired modeling. The thesis is organized into three parts. The first part studies quantum compression problems; the second addresses quantum communication; and the third develops quantum learning and optimization frameworks with applications to complex systems. In the first part, a new formulation for lossy quantum-classical source coding, termed rate-channel theory, is introduced, replacing the conventional distortion-based formulation with a posterior-channel-based framework under a block-error criterion. The framework is further generalized to incorporate quantum side information at the decoder. A connection between rate-channel theory and classical rate-distortion theory is also established, showing that optimal rate-distortion performance can be recovered under suitable conditions. These results provide a unified and flexible framework for data compression, which is essential for scalable quantum computing infrastructure, enabling efficient storage of quantum data, such as outputs from quantum sensors (e.g., MRI) and information encoded in photonic systems for satellite and optical communication. In the second part, the problem of computing functions of distributed sources over classical-quantum multiple access channels is studied. A new coding framework is developed that combines algebraic structured codes with unstructured random coding techniques, enabling efficient communication of functions without reconstructing individual sources. The resulting achievable conditions, expressed in terms of single-letter quantum information quantities, strictly enlarge the class of sources for which reliable computation is possible. These results contribute to the theoretical foundations of quantum network communication and are directly relevant to deep-space satellite-based quantum communication, distributed quantum computing, and the design of scalable quantum network infrastructures. In the final part, new approaches to quantum learning and optimization are developed. A geometry-aware quantum optimization framework is proposed based on a novel quantum information metric and an unbiased estimator constructed from single-shot measurements. This leads to an optimization method with constant sample complexity per iteration and provable exponential convergence under mild conditions, while avoiding saddle points and local minima. Such advances are particularly relevant for challenging optimization tasks in quantum sensing and quantum computational modeling of many-body systems. Building on this optimization framework, a Hamiltonian learning approach is introduced to infer interaction structures from time-resolved measurement data, with finite-sample guarantees and polynomial scaling with system size. This framework is further extended to develop a quantum-inspired generative model for gene regulatory network inference, where interactions are encoded as a parameterized Hamiltonian evolving over pseudotime. The proposed methods demonstrate strong performance on synthetic benchmarks and reveal biologically meaningful structures in real-world data, with applications to multi-omics integration, cancer genomics, and systems biology. Overall, this thesis advances the theoretical and algorithmic foundations of quantum information processing, with contributions spanning compression, communication, and learning. These developments support the design of resource-efficient and scalable quantum technologies, enabling applications in quantum sensing, quantum networks, distributed quantum computation, and the modeling of complex physical and biological systems.
We propose a general framework for noncoherent communication using techniques from the field of quantum error correction (QEC). We first propose an approach for analyzing a classical communication channel as a quantum channel, and develop an extension of the QEC conditions to the classical case. We derive a quantum analogue of the noncoherent multiantenna wireless channel. Restricting to the case in which the number of transmitter and receiver antennas are equal and a power of two, we use the framework to develop a family of space-time block codes for noncoherent multiple-input multiple-output (MIMO) communication. Under a Rayleigh fading assumption, we derive the optimal decoder and bound the probability of symbol detection error. We compare our performance to comparable coherent and noncoherent approaches and achieve competitive performance for various antenna geometries and rates.
For several decades it has been appreciated that quantum computers hold incredible promise to perform calculations intractable to classical computation. However, this promise has be slow to realize. Dozens of quantum systems are currently being investigated for use in quantum information processing - none of which have yet demonstrated algorithms involving more than a handful of qubits and it remains unclear which, if any, of these systems will ultimately compose a scalable, robust quantum information processing architecture. In this thesis we employ analytical, optimal and algebraic control techniques to evaluate various quantum systems for their potential use in quantum information processing. In doing so, we have additionally identified several novel characterization procedures capable of probing both the coherent and incoherent dynamics of quantum systems. The first part of this thesis discusses work motivated by attempts to utilize donor qubits in silicon as quantum bits. We first propose a measurement of the state of a single donor electron spin using two-dimensional electron gas of a field-effect transistor and electrically detected magnetic resonance. We analyze the potential sensitivity of this measurement and show that it is a quantum nondemolition measurement of an electron-encoded state. We then present the first of two novel qubit characterization procedures. We consider the problem of rapidly characterizing a large number of similarly prepared qubits using techniques from optimal experiment design. All qubits are assumed to evolve according to the same physical processes, though the Hamiltonian parameters may vary from device to device - an inevitability in solid state qubits. We use the Cram\\'er-Rao bound on the variance of a point estimator to construct the optimal series of experiments to estimate these free parameters, and present a complete analysis of the optimal experimental configuration. Though applied to dipole- and exchange-coupled qubits, this technique is widely applicable to other systems. The second part of the thesis discusses the role that control can play in measuring and mitigating noise in qubit systems. Our first result describes a method for quickly simulating the effects of arbitrary markovian noise on qubit systems through the use of a numerically optimized, multi-state Markovian fluctuator. This ability to rapidly simulate the noisy qubit evolution allows us to compute control sequences capable of maximally decoupling the qubit from the noise source. We then introduce the second characterization procedure of the these, showing that a single measurable and controllable qubit may act as a spectrometer of dephasing noise. We show that the formalism of dynamical decoupling can be used to estimate the short-time correlation function of the noise source, while long time correlations may be estimated by a very simple series of free evolution experiments. This technique is applicable to the wide range of physical implementations which suffer from dephasing noise.The final part of this thesis demonstrates that trapped neutral atoms may be utilized for the robust simulation of complex systems exhibiting a topological phase. We present a method to simulate the toric code Hamiltonian stroboscopically, and demonstrate that our technique preserves the ground state degeneracy . Furthermore, we introduce a dissipative mechanism allowing for thermalization of the system to a finite temperature or direct cooling to the ground state manifold.
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.
In this work, we develop a space-time block code for noncoherent communication using techniques from the field of quantum error correction. We decompose the multiple-input multiple-output (MIMO) channel into operators from quantum mechanics, and design a non-coherent space time code using the quantum stabilizer formalism. We derive an optimal decoder, and analyze the former through a quantum mechanical lens. We compare our approach to a comparable coherent approach and a noncoherent differential approach, achieving comparable or better performance.
We study the problem of decoding classical information encoded on quantum states at the output of a quantum channel, with particular focus on increasing the communication rates towards the maximum allowed by Quantum Mechanics. After a brief introduction to the main theoretical formalism employed in the rest of the thesis, i.e., continuous-variable Quantum Information Theory and Quantum Communication Theory, we consider several decoding schemes. First, we treat the problem from an abstract perspective, presenting a method to decompose any quantum measurement into a sequence of easier nested measurements through a binary-tree search. Furthermore we show that this decomposition can be used to build a capacity-achieving decoding protocol for classical communication on quantum channels and to solve the optimal discrimination of some sets of quantum states. These results clarify the structure of optimal quantum measurements, showing that it can be recast in a more operational and experimentally-oriented fashion. Second, we consider a more practical approach and describe three receiver structures for coherent states of the electromagnetic field with applications to single-mode state discrimination and multi-mode decoding at the output of a quantum channel. We treat the problem bearing in mind the technological limitations faced nowadays in the field of optical communications: we evaluate the performance of general decoding schemes based on such technology and report increased performance of two schemes, the first one employing a non-Gaussian transformation and the second one employing a code tailored to be read out easily by the most common detectors. Eventually we characterize a large class of multi-mode adaptive receivers based on common technological resources, obtaining a no-go theorem for their capacity.