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:1511.01735 · Physical Review A

Bayesian recursive data-pattern tomography

Alexander B. Mikhalychev, Dmitri S. Mogilevtsev, Yong Siah Teo, Jaroslav Řeháček, Z. Hradil

Published Nov 11, 2015• 13 citations
arXivHTMLPDF

Abstract

We present a simple and efficient Bayesian recursive algorithm for the data-pattern scheme for quantum state reconstruction, which is applicable to situations where measurement settings can be controllably varied efficiently. The algorithm predicts the best measurements required to accurately reconstruct the unknown signal state in terms of a fixed set of probe states. In each iterative step, this algorithm seeks the measurement setting that minimizes the variance of the data-pattern estimator, which essentially measures the reconstruction accuracy, with the help of a data-pattern bank that was acquired prior to the signal reconstruction. We show that, with this algorithm, it is possible to minimize the number of measurement settings required to obtain a reasonably accurate state estimator by using just the optimal settings and, at the same time, increasing the numerical efficiency of the data-pattern reconstruction.

DOI
10.1103/physreva.92.052106

Related papers

Data pattern tomography: reconstruction with an unknown apparatus

Dmitri S. Mogilevtsev, Alexandr Ignatenko, А. С. Малоштан +3 more

We propose a scheme for the reconstruction of the quantum state without a priori knowledge about the measurement setup. Using the data pattern approach, we develop an iterative procedure for obtaining information about the measurement which is sufficient for an estimation of a particular signal state. The method is illustrated with the examples of reconstruction with on/off detection and quantum homodyne tomography.

New Journal of Physics•Feb 27, 2013•34 citations

Dynamic Bayesian Networks for Quantum State Tomography

Jincheng Zhang

Quantum state tomography is a crucial technique for characterizing the state of a quantum system. However, traditional tomography methods often suffer from high measurement complexity and require a large number of measurements to achieve high accuracy. This paper proposes a novel approach utilizing Dynamic Bayesian Networks (DBNs) to iteratively refine quantum state tomography measurements. The DBN learns the relationship between the quantum state estimate and the expected measurement outcomes, allowing it to intelligently guide the measurement process. This approach significantly reduces the number of measurements needed while simultaneously improving the accuracy of the state reconstruction. We present a theoretical framework for the DBN-based tomography and demonstrate its potential through a mathematical analysis of the iterative estimation process. The core claim of this work is that DBNs offer a more efficient and accurate method for quantum state tomography compared to conventional techniques.

•Sep 1, 2026•0 citations

Quantum State Tomography with Limited Measurements

Jincheng Zhang

Quantum state tomography (QST) is a crucial technique for characterizing quantum states, forming the bedrock of quantum information processing and quantum metrology. However, traditional QST relies on a large number of measurements, making it computationally expensive and experimentally demanding. This work addresses this challenge by proposing a novel algorithm that integrates compressed sensing (CS) and Bayesian inference to achieve accurate quantum state reconstruction from limited measurement data. The core idea is to exploit the inherent sparsity of quantum states and leverage CS principles to significantly reduce the required measurement count. The algorithm utilizes a sparse dictionary learned from prior knowledge of the quantum state and employs Bayesian inference to estimate the state parameters, providing a robust and efficient reconstruction process. The results demonstrate the feasibility and effectiveness of this approach, offering a pathway towards more practical and accessible QST methods. Key mathematical formulations are presented, including the Bayesian inference framework and the CS reconstruction process.

•Sep 5, 2026•0 citations

Adaptive schemes for incomplete quantum process tomography

Yong Siah Teo, Berthold‐Georg Englert, Jaroslav Řeháček +1 more

We propose an iterative algorithm for incomplete quantum process tomography with the help of quantum state estimation. The algorithm, which is based on the combined principles of maximum likelihood and maximum entropy, yields a unique estimator for an unknown quantum process when one has less than a complete set of linearly independent measurement data to specify the quantum process uniquely. We apply this iterative algorithm adaptively in various situations and so optimize the amount of resources required to estimate a quantum process with incomplete data.

arXiv:1110.1202•Physical Review A•Dec 29, 2011•28 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•51 citations

Quantum State Reconstruction From Incomplete Data

Vladimír Bužek, G. Drobný, R. Derka +2 more

Knowing and guessing, these are two essential epistemological pillars in the theory of quantum-mechanical measurement. As formulated quantum mechanics is a statistical theory. In general, a priori unknown states can be completely determined only when measurements on infinite ensembles of identically prepared quantum systems are performed. But how one can estimate (guess) quantum state when just incomplete data are available (known)? What is the most reliable estimation based on a given measured data? What is the optimal measurement providing only a finite number of identically prepared quantum objects are available? These are some of the questions we address. We present several schemes for a reconstruction of states of quantum systems from measured data: (1) We show how the maximum entropy (MaxEnt) principle can be efficiently used for an estimation of quantum states on incomplete observation levels. (2) We show how Bayesian inference can be used for reconstruction of quantum states when only a finite number of identically prepared systems are measured. (3) We describe the optimal generalized measurement of a finite number of identically prepared quantum systems which results in the estimation of a quantum state with the highest fidelity.

arXiv:quant-ph/9805020•May 7, 1998•22 citations
We present a simple and efficient Bayesian recursive algorithm for the data-pattern scheme for quantum state reconstruction, which is applicable to situations where measurement settings can be controllably varied efficiently. The algorithm predicts the best measurements required to accurately reconstruct the unknown signal state in terms of a fixed set of probe states. In each iterative step, this algorithm seeks the measurement setting that minimizes the variance of the data-pattern estimator, which essentially measures the reconstruction accuracy, with the help of a data-pattern bank that was acquired prior to the signal reconstruction. We show that, with this algorithm, it is possible to minimize the number of measurement settings required to obtain a reasonably accurate state estimator by using just the optimal settings and, at the same time, increasing the numerical efficiency of the data-pattern reconstruction.
Quantum state tomography is a crucial technique for characterizing the state of a quantum system. However, traditional tomography methods often suffer from high measurement complexity and require a large number of measurements to achieve high accuracy. This paper proposes a novel approach utilizing Dynamic Bayesian Networks (DBNs) to iteratively refine quantum state tomography measurements. The DBN learns the relationship between the quantum state estimate and the expected measurement outcomes, allowing it to intelligently guide the measurement process. This approach significantly reduces the number of measurements needed while simultaneously improving the accuracy of the state reconstruction. We present a theoretical framework for the DBN-based tomography and demonstrate its potential through a mathematical analysis of the iterative estimation process. The core claim of this work is that DBNs offer a more efficient and accurate method for quantum state tomography compared to conventional techniques.
Quantum state tomography (QST) is a crucial technique for characterizing quantum states, forming the bedrock of quantum information processing and quantum metrology. However, traditional QST relies on a large number of measurements, making it computationally expensive and experimentally demanding. This work addresses this challenge by proposing a novel algorithm that integrates compressed sensing (CS) and Bayesian inference to achieve accurate quantum state reconstruction from limited measurement data. The core idea is to exploit the inherent sparsity of quantum states and leverage CS principles to significantly reduce the required measurement count. The algorithm utilizes a sparse dictionary learned from prior knowledge of the quantum state and employs Bayesian inference to estimate the state parameters, providing a robust and efficient reconstruction process. The results demonstrate the feasibility and effectiveness of this approach, offering a pathway towards more practical and accessible QST methods. Key mathematical formulations are presented, including the Bayesian inference framework and the CS reconstruction process.
We propose an iterative algorithm for incomplete quantum process tomography with the help of quantum state estimation. The algorithm, which is based on the combined principles of maximum likelihood and maximum entropy, yields a unique estimator for an unknown quantum process when one has less than a complete set of linearly independent measurement data to specify the quantum process uniquely. We apply this iterative algorithm adaptively in various situations and so optimize the amount of resources required to estimate a quantum process with incomplete data.
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.
Knowing and guessing, these are two essential epistemological pillars in the theory of quantum-mechanical measurement. As formulated quantum mechanics is a statistical theory. In general, a priori unknown states can be completely determined only when measurements on infinite ensembles of identically prepared quantum systems are performed. But how one can estimate (guess) quantum state when just incomplete data are available (known)? What is the most reliable estimation based on a given measured data? What is the optimal measurement providing only a finite number of identically prepared quantum objects are available? These are some of the questions we address. We present several schemes for a reconstruction of states of quantum systems from measured data: (1) We show how the maximum entropy (MaxEnt) principle can be efficiently used for an estimation of quantum states on incomplete observation levels. (2) We show how Bayesian inference can be used for reconstruction of quantum states when only a finite number of identically prepared systems are measured. (3) We describe the optimal generalized measurement of a finite number of identically prepared quantum systems which results in the estimation of a quantum state with the highest fidelity.