Abstract:The development of large-scale platforms for quantum information requires new methods for verification and validation of quantum behavior. Quantum tomography (QT) is the standard tool for diagnosing quantum states, process, and readout devices by providing complete information. However, QT is limited since it is expensive to not only implement experimentally, but also requires heavy classical post-processing of data. In this dissertation, we introduce new methods for QT that are more efficient to implement and robust to noise and errors, thereby making QT a more practical tool for current quantum information experiments. The crucial detail that makes these new, efficient, and robust methods possible is prior information about the quantum system. This prior information is prompted by the goals of most experiments in quantum information, which require pure states, unitary processes, and rank-1 POVM operators. Therefore, most experiments are designed to operate near this ideal regime. We show that when this is the case, QT can be accomplished with significantly fewer resources, and produce a robust estimate in the presence of noise and errors. Moreover, the estimate is also robust if the state is not exactly pure, the process is not exactly unitary, or the POVM is not exactly rank-1. Such compelling methods are only made possible by the positivity constraint on quantum states, processes, and POVMs. This requirement is an inherent feature of quantum mechanics, but has powerful consequences to QT. Since QT is necessarily an experimental tool, we discuss a test of these new methods in an experimental setting. The physical system is an ensemble of laser-cooled cesium atoms in the laboratory of Prof. Poul Jessen. Experiments were conducted by Hector Sosa-Martinez et al. to demonstrate different QT protocols. We compare the results, and conclude that the new methods are effective.

Self-protected quantum algorithms based on quantum state tomography

Efficient and Robust Methods for Quantum Tomography

Quantum Gram-Schmidt Processes and Their Application to Efficient State Readout for Quantum Algorithms

Self-protected quantum simulation and quantum phase estimation in the presence of classical noise

Introduction to quantum algorithms

Sample Optimal and Memory Efficient Quantum State Tomography

Self-guided quantum state tomography for limited resources

Performance of Quantum Approximate Optimization with Quantum Error Detection

Detecting Violations of Differential Privacy for Quantum Algorithms

Faster ground state energy estimation on early fault-tolerant quantum computers via rejection sampling

Projected gradient descent algorithms for quantum state tomography

Multiqubit State Tomography with Only a Few Pauli Measurements

Universal and holistic privacy protection in quantum computing: a novel approach through quantum circuit equivalence homomorphic encryption

Experimental Realization of Self-Guided Quantum Process Tomography

Efficient State Read-out for Quantum Machine Learning Algorithms

The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications

Algorithmic Fault Tolerance for Fast Quantum Computing

Quantum Algorithm for Optimization and Polynomial System Solving over Finite Field and Application to Cryptanalysis

Efficient classical algorithms for simulating symmetric quantum systems

Generalized Uncertainty Principles for Quantum Cryptography

New Quantum Algorithms for Computing Quantum Entropies and Distances