Quantum information systems are on a path to vastly exceed the complexity of any classical device. The number of entangled qubits in quantum devices is rapidly increasing [1][2][3] and the information required to fully describe these systems scales exponentially with qubit number [4]. This scaling is the key benefit of quantum systems, however it also presents a severe challenge. To characterize such systems typically requires an exponentially long sequence of different measurements [5], becoming highly resource demanding for large numbers of qubits [6]. Here we propose a novel and scalable method to characterize quantum systems, where the complexity of the measurement process only scales linearly with the number of qubits. We experimentally demonstrate an integrated photonic chip capable of measuring two-and three-photon quantum states with reconstruction fidelity of 99.67%.
arXiv:1704.03595v[physics.optics] 12 Apr 2017The standard way to characterize a quantum system is known as quantum state tomography [5,7]. It involves measuring expectation values of a complete set of observables and using these to reconstruct the system's density matrix [8][9][10][11][12][13]. To characterize an N -qubit state, 2 2N different observables are measured [8], thus the measurement apparatus must be reconfigured exponentially many times, which is impractical for large states. Furthermore many of the expectation values measured will be vanishingly small, and thus contribute little useful information. Finally, even if all the measurements can be completed, the task of reconstructing the density matrix from measurement data becomes computationally challenging for high qubit-number states [6].New approaches to quantum state tomography are being developed in an effort to increase its practicality and efficiency. Some approaches seek to avoid unnecessary measurements by assuming that the system is in particular low rank states, such as sparse states [14,15] measurements have increased error robustness relative to using only local qubit measurements, and thus can be completed in less time [19]. The computational burden of inverting large data sets to find the density matrix is reduced with simple real-time optimization algorithms in self guided tomography, or can be completely avoided with systems for direct projection of density matrix parameters [20][21][22]. However all these approaches rely on a common measurement paradigm, whereby different characteristics of a system are measured sequentially, thus they become exponentially complex to implement as the number of parameters in the density matrix scales exponentially with qubit number.Here we present a quantum tomography method with complexity that scales linearly with qubit number. This is achieved by leveraging quantum systems' greatest strength, the simultaneous occupation of exponentially many states, in the measurement process. Instead of preforming a sequence of different measurements on the state, we design a single static measurement system [Fig. 7(a)] that preforms...