Quantum Measurement on a Budget

Quantum computation - the use of quantum systems as bits, or qubits, to perform computation - has been proven to be exponentially faster than what is thought possible with classical computation for several tasks. Quantum computers have the unique ability to store an amount of information that is exponential in the number of constituent particles used to encode that information. This property, which is arguably where quantum computers derive their power, makes it very difficult to characterize quantum systems. In order to fully characterize an unknown quantum state, a series of measurements must be performed on it and the state deduced from the results of those measurements. This process, called quantum tomography, is known to require exponential resources in the number of qubits. Both the number of measurements - the measurement complexity - and the number of times each measurement must be repeated - the sample complexity - present serious challenges when performing tomography. In addition, the measurement apparatus itself, which is usually a quantum system, must be characterized leading to even more experimental complexity. Here, I present three experiments which aim to reduce the experimental complexity of quantum tomography. The first aims to reduce the number of measurements needed to locate the decoherence-free subspaces of a noisy quantum channel. The process of locating these subspaces, which would normally require full process tomography, is performed with quadratically fewer measurement settings. The second experiment aims to characterize both an uncalibrated measurement apparatus and an unknown quantum state at the same time. With a specific model of measurement, it is found that an uncalibrated parameter of the measurement can be directly extracted using a single measurement. In the third experiment, I perform an experiment in which the optimal sample complexity for quantum state tomography is obtained using adaptivity: the ability to change measurement settings part way through an experiment. All three experiments were performed using the polarization degree of freedom of photons generated by spontaneous parametric downconversion. The source of photon pairs and the measurement techniques used are described in detail, along with the theory of quantum distinguishability and its relevance to tomography.Ph.D