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

arXiv:1406.4101 · Physical Review Letters

Self-Guided Quantum Tomography

Christopher Ferrie

Published Nov 7, 2014• 134 citations
arXivHTMLPDF

Abstract

We introduce a self-learning tomographic technique in which the experiment guides itself to an estimate of its own state. Self-guided quantum tomography uses measurements to directly test hypotheses in an iterative algorithm which converges to the true state. We demonstrate through simulation on many qubits that Self-guided quantum tomography is a more efficient and robust alternative to the usual paradigm of taking a large amount of informationally complete data and solving the inverse problem of postprocessed state estimation.

DOI
10.1103/physrevlett.113.190404

Related papers

Experimental Demonstration of Self-Guided Quantum Tomography

Robert J. Chapman, Christopher Ferrie, Alberto Peruzzo

Traditional methods of quantum state characterization are impractical for systems of more than a few qubits due to exponentially expensive postprocessing and data storage and lack robustness against errors and noise. Here, we experimentally demonstrate self-guided quantum tomography performed on polarization photonic qubits. The quantum state is iteratively learned by optimizing a projection measurement without any data storage or postprocessing. We experimentally demonstrate robustness against statistical noise and measurement errors on single-qubit and entangled two-qubit states.

arXiv:1602.04194•Physical Review Letters•Jul 21, 2016•71 citations

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•70 citations

Experimental realization of self-guided quantum process tomography

Zhibo Hou, Jun-Feng Tang, Christopher Ferrie +3 more

Characterization of quantum processes is a preliminary step necessary in the development of quantum technology. The conventional method uses standard quantum process tomography, which requires ${d}^{2}$ input states and ${d}^{4}$ quantum measurements for a $d$-dimensional Hilbert space. These experimental requirements are compounded by the complexity of processing the collected data, which can take several orders of magnitude longer than the experiment itself. In this paper we propose an alternative self-guided algorithm for quantum process tomography, tuned for the task of finding an unknown unitary process. Our algorithm is a fully automated and adaptive process characterization technique. The advantages of our algorithm are the following: it has an inherent robustness to both statistical and technical noise; it requires less space and time since there is no postprocessing of the data; it requires only a single input state and measurement; and it provides on-the-fly diagnostic information while the experiment is running. Numerical results show our algorithm achieves the same $1/n$ scaling as standard quantum process tomography when $n$ uses of the unknown process are used. We also present experimental results wherein the algorithm and its advantages are realized for the task of finding an element of SU(2).

arXiv:1908.01082•Physical Review A•Feb 18, 2020•30 citations

Quantum Pure State Tomography via Variational Hybrid Quantum-Classical Method

Tao Xin, Xinfang Nie, Xiangyu Kong +3 more

To obtain a complete description of a quantum system, one usually employs standard quantum state tomography, which, however, requires an exponential number of measurements to be performed and hence is impractical when the system's size grows large. In this paper, we introduce a self-learning tomographic scheme based on the variational hybrid quantum-classical method. The key part of the scheme is a learning procedure, in which we learn a control sequence capable of driving the unknown target state coherently to a simple fiducial state, so that the target state can be directly reconstructed by applying the control sequence in reverse. In this manner, the state tomography problem is converted to a state-to-state transfer problem. To solve the latter problem, we use a closed-loop-learning control approach. Our scheme is experimentally tested using techniques of four-qubit nuclear magnetic resonance. The experimental results indicate that the proposed tomographic scheme can handle a broad class of states, including entangled states in the field of quantum information, as well as dynamical states of quantum many-body systems common to condensed-matter physics.

arXiv:2001.05806•Physical Review Applied•Feb 7, 2020•32 citations

Self-guided quantum state tomography for limited resources

Syed Tihaam Ahmad, Ahmad Farooq, Hyundong Shin

Quantum state tomography is a process for estimating an unknown quantum state; which is innately probabilistic. The exponential growth of unknown parameters to be estimated is a fundamental difficulty in realizing quantum state tomography for higher dimensions. Iterative optimization algorithms like self-guided quantum tomography have been effective in robust and accurate ascertaining a quantum state even with exponential growth in Hilbert space. We propose a faster convergent simultaneous perturbation stochastic approximation algorithm which is more practical in a resource-deprived situation for determining the underlying quantum states by incorporating the Barzilai-Borwein two-point step size gradient method with minimal loss of accuracy.

Scientific Reports•Mar 24, 2022•10 citations

Precision-Guaranteed Quantum Tomography

Takanori Sugiyama, Peter S. Turner, Mio Murao

Quantum state tomography is currently the standard tool for verifying that a state prepared in the lab is close to an ideal target state, but up to now there have been no rigorous methods for evaluating the precision of the state preparation in tomographic experiments. We propose a new estimator for quantum state tomography, and prove that the (always physical) estimates will be close to the true prepared state with a high probability. We derive an explicit formula for evaluating how high the probability is for an arbitrary finite-dimensional system and explicitly give the one- and two-qubit cases as examples. This formula applies for any informationally complete sets of measurements, arbitrary finite number of data sets, and general loss functions including the infidelity, the Hilbert-Schmidt, and the trace distances. Using the formula, we can evaluate not only the difference between the estimated and prepared states, but also the difference between the prepared and target states. This is the first result directly applicable to the problem of evaluating the precision of estimation and preparation in quantum tomographic experiments.

arXiv:1306.4191•Physical Review Letters•Oct 17, 2013•56 citations
We introduce a self-learning tomographic technique in which the experiment guides itself to an estimate of its own state. Self-guided quantum tomography uses measurements to directly test hypotheses in an iterative algorithm which converges to the true state. We demonstrate through simulation on many qubits that Self-guided quantum tomography is a more efficient and robust alternative to the usual paradigm of taking a large amount of informationally complete data and solving the inverse problem of postprocessed state estimation.
Traditional methods of quantum state characterization are impractical for systems of more than a few qubits due to exponentially expensive postprocessing and data storage and lack robustness against errors and noise. Here, we experimentally demonstrate self-guided quantum tomography performed on polarization photonic qubits. The quantum state is iteratively learned by optimizing a projection measurement without any data storage or postprocessing. We experimentally demonstrate robustness against statistical noise and measurement errors on single-qubit and entangled two-qubit states.
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.
Characterization of quantum processes is a preliminary step necessary in the development of quantum technology. The conventional method uses standard quantum process tomography, which requires d2{d}^{2}d2 input states and d4{d}^{4}d4 quantum measurements for a ddd-dimensional Hilbert space. These experimental requirements are compounded by the complexity of processing the collected data, which can take several orders of magnitude longer than the experiment itself. In this paper we propose an alternative self-guided algorithm for quantum process tomography, tuned for the task of finding an unknown unitary process. Our algorithm is a fully automated and adaptive process characterization technique. The advantages of our algorithm are the following: it has an inherent robustness to both statistical and technical noise; it requires less space and time since there is no postprocessing of the data; it requires only a single input state and measurement; and it provides on-the-fly diagnostic information while the experiment is running. Numerical results show our algorithm achieves the same 1/n1/n1/n scaling as standard quantum process tomography when nnn uses of the unknown process are used. We also present experimental results wherein the algorithm and its advantages are realized for the task of finding an element of SU(2).
To obtain a complete description of a quantum system, one usually employs standard quantum state tomography, which, however, requires an exponential number of measurements to be performed and hence is impractical when the system's size grows large. In this paper, we introduce a self-learning tomographic scheme based on the variational hybrid quantum-classical method. The key part of the scheme is a learning procedure, in which we learn a control sequence capable of driving the unknown target state coherently to a simple fiducial state, so that the target state can be directly reconstructed by applying the control sequence in reverse. In this manner, the state tomography problem is converted to a state-to-state transfer problem. To solve the latter problem, we use a closed-loop-learning control approach. Our scheme is experimentally tested using techniques of four-qubit nuclear magnetic resonance. The experimental results indicate that the proposed tomographic scheme can handle a broad class of states, including entangled states in the field of quantum information, as well as dynamical states of quantum many-body systems common to condensed-matter physics.
Quantum state tomography is a process for estimating an unknown quantum state; which is innately probabilistic. The exponential growth of unknown parameters to be estimated is a fundamental difficulty in realizing quantum state tomography for higher dimensions. Iterative optimization algorithms like self-guided quantum tomography have been effective in robust and accurate ascertaining a quantum state even with exponential growth in Hilbert space. We propose a faster convergent simultaneous perturbation stochastic approximation algorithm which is more practical in a resource-deprived situation for determining the underlying quantum states by incorporating the Barzilai-Borwein two-point step size gradient method with minimal loss of accuracy.
Quantum state tomography is currently the standard tool for verifying that a state prepared in the lab is close to an ideal target state, but up to now there have been no rigorous methods for evaluating the precision of the state preparation in tomographic experiments. We propose a new estimator for quantum state tomography, and prove that the (always physical) estimates will be close to the true prepared state with a high probability. We derive an explicit formula for evaluating how high the probability is for an arbitrary finite-dimensional system and explicitly give the one- and two-qubit cases as examples. This formula applies for any informationally complete sets of measurements, arbitrary finite number of data sets, and general loss functions including the infidelity, the Hilbert-Schmidt, and the trace distances. Using the formula, we can evaluate not only the difference between the estimated and prepared states, but also the difference between the prepared and target states. This is the first result directly applicable to the problem of evaluating the precision of estimation and preparation in quantum tomographic experiments.