Abstract Quantum tomography is a process of quantum state recognition with multiple measurements. An essential goal for the quantum tomography algorithm is to find measurements that will maximize the useful information about an unknown quantum state obtained through measurements. One of the recently proposed methods of quantum tomography is the algorithm based on rank-preserving transformations. The main idea is to transform a basic measurement set in the way to provide a situation that is equivalent to measuring the maximally mixed state. As long as the tomography of the fully mixed state has the fastest convergence comparing to other states, this method is expected to be highly accurate. We present numerical and experimental comparisons of rank-preserving tomography with another adaptive method, which includes measurements in the estimator eigenbasis and with random-basis tomography. We also study ways to improve the efficiency of the rank-preserving transformations method using the transformation unitary freedom and a measurement set complementation.
Abstract Quantum tomography is a process of quantum state recognition with multiple measurements. An essential goal for the quantum tomography algorithm is to find measurements that will maximize the useful information about an unknown quantum state obtained through measurements. One of the recently proposed methods of quantum tomography is the algorithm based on rank-preserving transformations. The main idea is to transform a basic measurement set in the way to provide a situation that is equivalent to measuring the maximally mixed state. As long as the tomography of the fully mixed state has the fastest convergence comparing to other states, this method is expected to be highly accurate. We present numerical and experimental comparisons of rank-preserving tomography with another adaptive method, which includes measurements in the estimator eigenbasis and with random-basis tomography. We also study ways to improve the efficiency of the rank-preserving transformations method using the transformation unitary freedom and a measurement set complementation.
Quantum state estimation is one of the most extensively studied topics in the field of quantum theory and quantum information. This process is essential in quantum protocols to ensure that the estimated state matches the true state. Typically, the quantum state of identical systems can be estimated from the statistics of measurement outcomes across different measurement bases. In this research, we study adaptive-measurement strategies for quantum state estimation used to identify a pure state of two-level systems and compare the obtained estimated state to the state obtained when the measurement bases are chosen randomly. The adaptive measurements in this study include the maximum-information-gain strategy, and the confirmation strategy. In this work, we simulate the outcome of the measurement on a system and use the Bayesian estimation method to estimate the obtained state. We then adaptively change the basis of the next measurement in accordance with the estimated state and the used adaptive strategy. We find that the maximum-information-gain strategy provides the fastest convergence and the most accurate state estimation compared to the confirmation strategy and the randomly-chosen-measurement-basis strategy, especially in the presence of measurement noise. Keywords: Quantum state estimation, State tomography, Adaptive measurements
We introduce a fast and accurate heuristic for adaptive tomography that addresses many of the limitations of prior methods.Previous approaches were either too computationally intensive or tailored to handle special cases such as single qubits or pure states.By contrast, our approach combines the efficiency of online optimization with generally applicable and well-motivated data-processing techniques.We numerically demonstrate these advantages in several scenarios including mixed states, higher-dimensional systems, and restricted measurements.Quantum information processing (QIP) promises advantages in a wide range of different contexts, including machine learning [2-4], chemistry simulation [5][6][7], and number theory [8,9].As such, the experimental effort to build useful QIP devices has exploded in recent years.In the course of this effort, quantum tomography is a valuable tool for diagnosing and debugging small quantum devices, and has subsequently seen a variety of different advances.In particular, Bayesian approaches to tomography which are especially well suited to utilizing prior information and adapting to changing experimental conditions have developed significantly in recent years [10-13], presenting a useful experimental tool [14][15][16].In this paper we demonstrate the efficiency and accuracy of an adaptive tomography protocol that we call PAQT: practical adaptive quantum tomography.PAQT intelligently selects new measurements based on the outcomes of previous ones [10,[17][18][19][20][21].Adaptivity has been experimentally demonstrated [14,15,[22][23][24][25], but is not currently standard practice.Though adaptivity increases accuracy, the computational costs incurred outweigh that of simply repeating standard measurements many times.The PAQT approach employs a simple heuristic that can be efficiently computed between measurements, even with embedded hardware [26][27][28][29].The algorithm we propose is therefore compatible with modern experimental design and avoids an important limitation of previous approaches.We base our algorithm off of self-guided quantum tomography (SGQT), which treats adaptive tomography as a direct optimization problem rather than a new optimization problem between each measurement [30].Though this affords an efficient and easy to implement adaptive heuristic, SGQT is not without its limitations.It requires assuming that the target state is pure, and it does not return rich region estimates for a state.What PAQT achieves is to effectively combine SGQT with conventional and easily-implemented tomographic estimators, such as the Bayesian particle filter or least-squares fit (LSF) estimators.Under this approach, an experimentalist can collect data using SGQT (even if its assumptions are not met), and then post-process this data using particle filtering or LSF.The benefit of PAQT is two-fold.(1) From the point of view of traditional tomography, it gives an adaptive tomography protocol requiring only modest computational resources, as the bulk of the computational cost is offloaded to post-processing.(2) From the point of view of simulation-based optimization tomography (such as SGQT), it effectively augments the output with region estimation providing a statistically robust quantification of uncertainty.Thus, while we do not explicitly demonstrate that the improved scaling of Ferrie [30] remains in the more general case considered here, PAQT does provide a practical and efficient procedure for performing adaptive quantum tomography with rigorous statistical principles.
Adaptive measurements have recently been shown to significantly improve the performance of quantum state and process tomography. Adaptive tomography is especially useful in complicated experiments with low outcome generation rate, since it allows one to extract maximal information from a limited amount of data. However, the existing methods either cannot be simply applied to high-dimensional systems or are prohibitively computationally expensive. Here we propose and experimentally implement a tomographic protocol specially designed for the reconstruction of high-dimensional quantum states. The protocol shows qualitative improvement in infidelity scaling with the number of measurements and is fast enough to allow for complete state tomography of states with dimensionality up to 36.
We describe algorithms to obtain an approximate classical description of a d-dimensional quantum state when given access to a unitary (and its inverse) that prepares it. For pure states we characterize the query complexity for ℓq-norm error up to logarithmic factors. As a special case, we show that it takes applications of the unitaries to obtain an ε-ℓ2-approximation of the state. For mixed states we consider a similar model, where the unitary prepares a purification of the state. We characterize the query complexity for obtaining Schatten q-norm estimates of a rank-r mixed state, up to polylogarithmic factors. In particular, we show that a trace-norm (q = 1) estimate can be obtained with queries. This improves (assuming our stronger input model) the ε-dependence over the works of O'Donnell and Wright (STOC 2016) and Haah et al. (IEEE Trans. Inf. Theory, 63.9, 2017), that use a joint measurement on copies of the state. To our knowledge, the most sample-efficient results for pure-state tomography come from setting the rank to 1 in generic mixed-state tomography algorithms, which can require a large amount of computing resources. We describe sample-optimal algorithms for pure states that are simple and fast to implement. Along the way we show that an ℓ∞-norm estimate of a normalized vector induces a (slightly worse) ℓq-norm estimate for that vector, without losing a dimension-dependent factor in the precision. We also develop an unbiased and symmetric version of phase estimation, where the probability distribution of the estimate is centered around the true value. Finally, we give an efficient method for estimating multiple expectation values, improving over the recent result by Huggins et al. (arXiv:2111.09283) when the measurement operators do not fully overlap. More specifically, we show that for E1,…, Em normalized measurement operators, all expectation values Tr(Ejρ) can be efficiently learned up to error ε with applications of a state-preparation unitary for a purification of ρ. * The full version of the paper can be accessed at https://arxiv.org/abs/2207.08800
Quantum tomography is the most informative tool for estimating the quality of preparation and transformation of quantum states. Its development is crucially necessary for debugging of developed quantum processors. Many existing methods of quantum tomography differ in types of performed measurements and in procedures of their processing. The practical implementation of quantum tomography requires the comparison of different methods, which is complicated because of the absence of a general methodology of estimation. A universal methodology based on numerical experiments has been proposed in this work to estimate the quality of quantum state tomography methods. The developed methodology has been applied to three quantum tomography methods (root approach, compressed sensing, and adaptive tomography) efficiently operating with almost pure states, which is relevant for the current technological foundation of the experiments.
Abstract Adaptive techniques have great potential for wide application in enhancing the precision of quantum parameter estimation. We present an adaptive quantum state tomography protocol for finite dimensional quantum systems and experimentally implement the adaptive tomography protocol on two-qubit systems. In this adaptive quantum state tomography protocol, an adaptive measurement strategy and a recursive linear regression estimation algorithm are performed. Numerical results show that our adaptive quantum state tomography protocol can outperform tomography protocols using mutually unbiased bases and the two-stage mutually unbiased bases adaptive strategy, even with the simplest product measurements. When nonlocal measurements are available, our adaptive quantum state tomography can beat the Gill–Massar bound for a wide range of quantum states with a modest number of copies. We use only the simplest product measurements to implement two-qubit tomography experiments. In the experiments, we use error-compensation techniques to tackle systematic error due to misalignments and imperfection of wave plates, and achieve about a 100-fold reduction of the systematic error. The experimental results demonstrate that the improvement of adaptive quantum state tomography over nonadaptive tomography is significant for states with a high level of purity. Our results also show that this adaptive tomography method is particularly effective for the reconstruction of maximally entangled states, which are important resources in quantum information.