Phase space tomography estimates correlation functions entirely from multiple snapshots in the evolution of the system, rather than traditional interferometric methods requiring measurement of multiple two-point correlations. However, as in every tomographic formulation, undersampling poses a severe limitation. In the context of quantum correlation function estimation, a new theory utilizing compressed sensing was recently established [D. Gross et al. Phys. Rev. Lett. 105, 150401 (2010)] whereby both measurement and post-processing dimensionality are reduced without giving up reconstruction fidelity. Here we present the first, to our knowledge, experimental demonstration of compressive reconstruction of the classical optical correlation function, i.e. the mutual intensity function which is of course the analogue to a conservative quantum state. Our compressive algorithm makes explicit use of the physically justifiable assumption of a low-entropy source (or state.) Since the source was directly accessible in our classical experiment, we were able to compare the compressive estimate of the mutual intensity to an independent ground-truth estimate from the van Cittert-Zernike theorem and verify substantial quantitative improvements in the reconstruction.
Phase space tomography estimates correlation functions entirely from multiple snapshots in the evolution of the system, rather than traditional interferometric methods requiring measurement of multiple two-point correlations. However, as in every tomographic formulation, undersampling poses a severe limitation. In the context of quantum correlation function estimation, a new theory utilizing compressed sensing was recently established [D. Gross et al. Phys. Rev. Lett. 105, 150401 (2010)] whereby both measurement and post-processing dimensionality are reduced without giving up reconstruction fidelity. Here we present the first, to our knowledge, experimental demonstration of compressive reconstruction of the classical optical correlation function, i.e. the mutual intensity function which is of course the analogue to a conservative quantum state. Our compressive algorithm makes explicit use of the physically justifiable assumption of a low-entropy source (or state.) Since the source was directly accessible in our classical experiment, we were able to compare the compressive estimate of the mutual intensity to an independent ground-truth estimate from the van Cittert-Zernike theorem and verify substantial quantitative improvements in the reconstruction.
Abstract Compressed sensing (CS) has been verified that it offers a significant performance improvement for large quantum systems comparing with the conventional quantum tomography approaches, because it reduces the number of measurements from O ( d 2 ) to O ( rd log( d )) in particular for quantum states that are fairly pure. Yet few algorithms have been proposed for quantum state tomography using CS specifically, let alone basis analysis for various measurement sets in quantum CS. To fill this gap, in this paper an efficient and robust state reconstruction algorithm based on compressive sensing is developed. By leveraging the fixed point equation approach to avoid the matrix inverse operation, we propose a fixed-point alternating direction method algorithm for compressive quantum state estimation that can handle both normal errors and large outliers in the optimization process. In addition, properties of five practical measurement bases (including the Pauli basis) are analyzed in terms of their coherences and reconstruction performances, which provides theoretical instructions for the selection of measurement settings in the quantum state estimation. The numerical experiments show that the proposed algorithm has much less calculating time, higher reconstruction accuracy and is more robust to outlier noises than many existing state reconstruction algorithms.
In the light of the progress in quantum technologies, the task of verifying the correct functioning of processes and obtaining accurate tomographic information about quantum states becomes increasingly important. Compressed sensing, a machinery derived from the theory of signal processing, has emerged as a feasible tool to perform robust and significantly more resource-economical quantum state tomography for intermediate-sized quantum systems. In this work, we provide a comprehensive analysis of compressed sensing tomography in the regime in which tomographically complete data is available with reliable statistics from experimental observations of a multi-mode photonic architecture. Due to the fact that the data is known with high statistical significance, we are in a position to systematically explore the quality of reconstruction depending on the number of employed measurement settings, randomly selected from the complete set of data, and on different model assumptions. We present and test a complete prescription to perform efficient compressed sensing and are able to reliably use notions of model selection and cross validation to account for experimental imperfections and finite counting statistics. Thus, we establish compressed sensing as an effective tool for quantum state tomography, specifically suited for photonic systems.
Optical phase spaces represent fields of any spatial coherence and are typically measured through phase-retrieval methods involving a computational inversion, optical interference, or a resolution-limiting lenslet array. Recently, a weak-values technique demonstrated that a beam's Dirac phase space is proportional to the measurable complex weak value, regardless of coherence. These direct measurements require raster scanning through all position-polarization couplings, limiting their dimensionality to less than 100 000 [C. Bamber and J. S. Lundeen, Phys. Rev. Lett. 112, 070405 (2014)]. We circumvent these limitations using compressive sensing, a numerical protocol that allows us to undersample, yet efficiently measure, high-dimensional phase spaces. We also propose an improved technique that allows us to directly measure phase spaces with high spatial resolution with scalable frequency resolution. With this method, we are able to easily and rapidly measure a 1.07-billion-dimensional phase space. The distributions are numerically propagated to an object in the beam path, with excellent agreement for coherent and partially coherent sources. This protocol has broad implications in quantum research, signal processing, and imaging, including the recovery of Fourier amplitudes in any dimension with linear algorithmic solutions and ultra-high-dimensional phase-space imaging.
We establish methods for quantum state tomography based on compressed sensing. These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems. In particular, they are able to reconstruct an unknown density matrix of dimension d and rank r using O(rdlog²d) measurement settings, compared to standard methods that require d² settings. Our methods have several features that make them amenable to experimental implementation: they require only simple Pauli measurements, use fast convex optimization, are stable against noise, and can be applied to states that are only approximately low rank. The acquired data can be used to certify that the state is indeed close to pure, so no a priori assumptions are needed.
We introduce the concept of quantum field tomography, the efficient and reliable reconstruction of unknown quantum fields based on data of correlation functions. At the basis of the analysis is the concept of continuous matrix product states (cMPS), a complete set of variational states grasping states in one-dimensional quantum field theory. We innovate a practical method, making use of and developing tools in estimation theory used in the context of compressed sensing such as Prony methods and matrix pencils, allowing us to faithfully reconstruct quantum field states based on low-order correlation functions. In the absence of a phase reference, we highlight how specific higher order correlation functions can still be predicted. We exemplify the functioning of the approach by reconstructing randomized cMPS from their correlation data and study the robustness of the reconstruction for different noise models. Furthermore, we apply the method to data generated by simulations based on cMPS and using the time-dependent variational principle. The presented approach is expected to open up a new window into experimentally studying continuous quantum systems, such as those encountered in experiments with ultra-cold atoms on top of atom chips. By virtue of the analogy with the input–output formalism in quantum optics, it also allows for studying open quantum systems.
Intuitively, if a density operator has small rank, then it should be easier to estimate from experimental data, since in this case only a few eigenvectors need to be learned. We prove two complementary results that confirm this intuition. Firstly, we show that a low-rank density matrix can be estimated using fewer copies of the state, i.e. the sample complexity of tomography decreases with the rank. Secondly, we show that unknown low-rank states can be reconstructed from an incomplete set of measurements, using techniques from compressed sensing and matrix completion. These techniques use simple Pauli measurements, and their output can be certified without making any assumptions about the unknown state. In this paper, we present a new theoretical analysis of compressed tomography, based on the restricted isometry property for low-rank matrices. Using these tools, we obtain near-optimal error bounds for the realistic situation where the data contain noise due to finite statistics, and the density matrix is full-rank with decaying eigenvalues. We also obtain upper bounds on the sample complexity of compressed tomography, and almost-matching lower bounds on the sample complexity of any procedure using adaptive sequences of Pauli measurements. Using numerical simulations, we compare the performance of two compressed sensing estimators—the matrix Dantzig selector and the matrix Lasso—with standard maximum-likelihood estimation (MLE). We find that, given comparable experimental resources, the compressed sensing estimators consistently produce higher fidelity state reconstructions than MLE. In addition, the use of an incomplete set of measurements leads to faster classical processing with no loss of accuracy. Finally, we show how to certify the accuracy of a low-rank estimate using direct fidelity estimation, and describe a method for compressed quantum process tomography that works for processes with small Kraus rank and requires only Pauli eigenstate preparations and Pauli measurements.