Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Practical adaptive quantum tomography

Christopher Granade, Christopher Ferrie, Steven T. Flammia

Published Nov 1, 2017• 47 citations
OpenAlex

Abstract

© 2017 IOP Publishing Ltd and Deutsche Physikalische Gesellschaft. 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.

Related papers

Practical adaptive quantum tomography

Christopher Granade, Christopher Ferrie, Steven T. Flammia

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.

arXiv:1605.05039•New Journal of Physics•Sep 29, 2017•51 citations

Experimental adaptive quantum tomography of two-qubit states

G. I. Struchalin, Ivan Pogorelov, Stanislav S. Straupe +3 more

We report an experimental realization of adaptive Bayesian quantum state tomography for two-qubit states. Our implementation is based on the adaptive experimental design strategy proposed in the work by Husz\'ar and Houlsby [F. Husz\'ar and N. M. T. Houlsby, Phys. Rev. A 85, 052120 (2012).] and provides an optimal measurement approach in terms of the information gain. We address the practical questions which one faces in any experimental application: the influence of technical noise and the behavior of the tomographic algorithm for an easy-to-implement class of factorized measurements. In an experiment with polarization states of entangled photon pairs, we observe a lower instrumental noise floor and superior reconstruction accuracy for nearly pure states of the adaptive protocol compared to a nonadaptive protocol. At the same time, we show that for the mixed states, the restriction to factorized measurements results in no advantage for adaptive measurements, so general measurements have to be used.

arXiv:1510.05303•Physical Review A•Jan 7, 2016•65 citations

Adaptive quantum tomography of high-dimensional bipartite systems

G. I. Struchalin, E. V. Kovlakov, Stanislav S. Straupe +1 more

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.

arXiv:1804.05226•Physical Review A•Sep 26, 2018•20 citations

Estimation of pure quantum states in high dimension at the limit of quantum accuracy through complex optimization and statistical inference

Leonardo Zambrano, Luciano Pereira, Sebastián Niklitschek +1 more

Quantum tomography has become a key tool for the assessment of quantum states, processes, and devices. This drives the search for tomographic methods that achieve greater accuracy. In the case of mixed states of a single 2-dimensional quantum system adaptive methods have been recently introduced that achieve the theoretical accuracy limit deduced by Hayashi and Gill and Massar. However, accurate estimation of higher-dimensional quantum states remains poorly understood. This is mainly due to the existence of incompatible observables, which makes multiparameter estimation difficult. Here we present an adaptive tomographic method and show through numerical simulations that, after a few iterations, it is asymptotically approaching the fundamental Gill-Massar lower bound for the estimation accuracy of pure quantum states in high dimension. The method is based on a combination of stochastic optimization on the field of the complex numbers and statistical inference, exceeds the accuracy of any mixed-state tomographic method, and can be demonstrated with current experimental capabilities. The proposed method may lead to new developments in quantum metrology.

arXiv:2007.01398•Scientific Reports•Jul 29, 2020•18 citations

High-accuracy adaptive quantum tomography for high-dimensional quantum systems

Luciano Pereira, Daniel Martínez, Gustavo Cañas +4 more

The accuracy of estimating $d$-dimensional quantum states is limited by the Gill-Massar bound. It can be saturated in the qubit ($d=2$) scenario using adaptive standard quantum tomography. In higher dimensions, however, this is not the case and the accuracy achievable with adaptive quantum tomography quickly deteriorates with increasing $d$. Moreover, it is not known whether or not the Gill-Massar bound can be reached for an arbitrary $d$. To overcome this limitation, we introduce an adaptive tomographic method that is characterized by a precision that is better than half that of the Gill-Massar bound for any finite dimension. This provides a new achievable accuracy limit for quantum state estimation. We demonstrate the high-accuracy of our method by estimating the state of 10-dimensional quantum systems. With the advent of new technologies capable of high-dimensional quantum information processing, our results become critically relevant as state reconstruction is an essential tool for certifying the proper operation of quantum devices.

arXiv:2009.04791•Sep 10, 2020•0 citations

Adaptive tomography of qubits: purity versus statistical fluctuations

Aonan Zhang, Yujie Zhang, Feixiang Xu +2 more

Abstract The success of quantum information processing applications relies on accurate and efficient characterization of quantum states, especially nearly-pure states. In this work, we investigate a procedure for adaptive qubit state tomography which achieves O (1/ N ) scaling in accuracy for large N . We analyze the performance of the adaptive protocol on the characterization of pure, mixed and nearly-pure states, and clarify the interplay between the purity of the state and the statistical fluctuations of the measurement results. Our results highlight the subtle difference between the characterization of nearly-pure states and those of pure or highly mixed states.

arXiv:1805.04808•Journal of Physics A Mathematical and Theoretical•Aug 16, 2018•2 citations
© 2017 IOP Publishing Ltd and Deutsche Physikalische Gesellschaft. 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.
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.
We report an experimental realization of adaptive Bayesian quantum state tomography for two-qubit states. Our implementation is based on the adaptive experimental design strategy proposed in the work by Husz\'ar and Houlsby [F. Husz\'ar and N. M. T. Houlsby, Phys. Rev. A 85, 052120 (2012).] and provides an optimal measurement approach in terms of the information gain. We address the practical questions which one faces in any experimental application: the influence of technical noise and the behavior of the tomographic algorithm for an easy-to-implement class of factorized measurements. In an experiment with polarization states of entangled photon pairs, we observe a lower instrumental noise floor and superior reconstruction accuracy for nearly pure states of the adaptive protocol compared to a nonadaptive protocol. At the same time, we show that for the mixed states, the restriction to factorized measurements results in no advantage for adaptive measurements, so general measurements have to be used.
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.
Quantum tomography has become a key tool for the assessment of quantum states, processes, and devices. This drives the search for tomographic methods that achieve greater accuracy. In the case of mixed states of a single 2-dimensional quantum system adaptive methods have been recently introduced that achieve the theoretical accuracy limit deduced by Hayashi and Gill and Massar. However, accurate estimation of higher-dimensional quantum states remains poorly understood. This is mainly due to the existence of incompatible observables, which makes multiparameter estimation difficult. Here we present an adaptive tomographic method and show through numerical simulations that, after a few iterations, it is asymptotically approaching the fundamental Gill-Massar lower bound for the estimation accuracy of pure quantum states in high dimension. The method is based on a combination of stochastic optimization on the field of the complex numbers and statistical inference, exceeds the accuracy of any mixed-state tomographic method, and can be demonstrated with current experimental capabilities. The proposed method may lead to new developments in quantum metrology.
The accuracy of estimating ddd-dimensional quantum states is limited by the Gill-Massar bound. It can be saturated in the qubit (d=2d=2d=2) scenario using adaptive standard quantum tomography. In higher dimensions, however, this is not the case and the accuracy achievable with adaptive quantum tomography quickly deteriorates with increasing ddd. Moreover, it is not known whether or not the Gill-Massar bound can be reached for an arbitrary ddd. To overcome this limitation, we introduce an adaptive tomographic method that is characterized by a precision that is better than half that of the Gill-Massar bound for any finite dimension. This provides a new achievable accuracy limit for quantum state estimation. We demonstrate the high-accuracy of our method by estimating the state of 10-dimensional quantum systems. With the advent of new technologies capable of high-dimensional quantum information processing, our results become critically relevant as state reconstruction is an essential tool for certifying the proper operation of quantum devices.
Abstract The success of quantum information processing applications relies on accurate and efficient characterization of quantum states, especially nearly-pure states. In this work, we investigate a procedure for adaptive qubit state tomography which achieves O (1/ N ) scaling in accuracy for large N . We analyze the performance of the adaptive protocol on the characterization of pure, mixed and nearly-pure states, and clarify the interplay between the purity of the state and the statistical fluctuations of the measurement results. Our results highlight the subtle difference between the characterization of nearly-pure states and those of pure or highly mixed states.