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

Efficient adaptive MCMC implementation for Pseudo-Bayesian quantum tomography

Tien Mai

Published Jun 1, 2021• 0 citations
OpenAlex

Abstract

We revisit the Pseudo-Bayesian approach to the problem of estimating density matrix in quantum state tomography in this paper. Pseudo-Bayesian inference has been shown to offer a powerful paradign for quantum tomography with attractive theoretical and empirical results. However, the computation of (Pseudo-)Bayesian estimators, due to sampling from complex and high-dimensional distribution, pose significant challenges that hampers their usages in practical settings. To overcome this problem, we present an efficient adaptive MCMC sampling method for the Pseudo-Bayesian estimator. We show in simulations that our approach is substantially faster than the previous implementation by at least two orders of magnitude which is significant for practical quantum tomography.

Related papers

An efficient adaptive MCMC algorithm for Pseudo-Bayesian quantum tomography

Tien Mai

Abstract We revisit the Pseudo-Bayesian approach to the problem of estimating density matrix in quantum state tomography in this paper. Pseudo-Bayesian inference has been shown to offer a powerful paradigm for quantum tomography with attractive theoretical and empirical results. However, the computation of (Pseudo-)Bayesian estimators, due to sampling from complex and high-dimensional distribution, pose significant challenges that hamper their usages in practical settings. To overcome this problem, we present an efficient adaptive MCMC sampling method for the Pseudo-Bayesian estimator by exploring an adaptive proposal scheme together with subsampling method. We show in simulations that our approach is substantially computationally faster than the previous implementation by at least two orders of magnitude which is significant for practical quantum tomography.

arXiv:2106.00577•Computational Statistics•Jul 23, 2022•3 citations

A practical and efficient approach for Bayesian quantum state estimation

Joseph M. Lukens, Kody J. H. Law, Ajay Jasra +1 more

Abstract Bayesian inference is a powerful paradigm for quantum state tomography, treating uncertainty in meaningful and informative ways. Yet the numerical challenges associated with sampling from complex probability distributions hampers Bayesian tomography in practical settings. In this article, we introduce an improved, self-contained approach for Bayesian quantum state estimation. Leveraging advances in machine learning and statistics, our formulation relies on highly efficient preconditioned Crank–Nicolson sampling and a pseudo-likelihood. We theoretically analyze the computational cost, and provide explicit examples of inference for both actual and simulated datasets, illustrating improved performance with respect to existing approaches.

arXiv:2002.10354•New Journal of Physics•Apr 30, 2020•121 citations

Computationally efficient Bayesian quantum state tomography

Joseph M. Lukens, Kody J. H. Law, Ajay Jasra +1 more

We describe a method for Bayesian quantum state estimation combining efficient parameterization, a pseudo-likelihood, and advanced numerical sampling techniques. Examples reveal significant computational speedup, indicating the approach's promise in practical quantum state tomography.

IEEE Photonics Conference•Sep 1, 2020•0 citations

Title: Adaptive Quantum Sampling for Bayesian Inference

Jincheng Zhang

This paper introduces an adaptive quantum sampling method designed to enhance the efficiency of Bayesian inference in complex, high-dimensional spaces. Traditional Bayesian inference methods often struggle with the computational complexity of exploring the vast parameter space, leading to slow convergence and limited accuracy. We propose a novel quantum sampling algorithm that dynamically adjusts the sampling process based on uncertainty estimates generated by quantum computations. This adaptive approach mitigates the inherent challenges of sampling in high-dimensional spaces, resulting in significantly faster convergence and improved inference accuracy. The core mechanism leverages quantum algorithms to identify promising regions of the parameter space, thereby reducing the computational burden and enhancing the effectiveness of Bayesian modeling. The paper details the theoretical framework underpinning the algorithm, outlines the implementation of the quantum sampling process, and provides a comprehensive analysis of its performance compared to traditional sampling techniques. Finally, we present preliminary experimental results demonstrating the effectiveness of the proposed method across a range of complex scenarios.

•Aug 29, 2026•0 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-Enhanced Bayesian Inference for Uncertainty Quantification

Jincheng Zhang

Quantum-enhanced Bayesian inference offers a promising approach to address the computational challenges associated with uncertainty quantification, particularly in situations demanding high accuracy and speed. This paper explores the design and implementation of a quantum algorithm, quantum state tomography, to enhance Bayesian inference, aiming to mitigate the inherent cost of traditional methods. We detail the theoretical framework underpinning this approach, highlighting its potential to significantly improve reliability and speed. The core claim centers on leveraging quantum state tomography to achieve a more precise estimate of the system state, thereby bolstering the accuracy of Bayesian inference. This work represents a novel investigation into the application of quantum mechanics to Bayesian inference, with the potential to deliver substantial improvements in computational efficiency and robustness.

•Sep 1, 2026•0 citations
We revisit the Pseudo-Bayesian approach to the problem of estimating density matrix in quantum state tomography in this paper. Pseudo-Bayesian inference has been shown to offer a powerful paradign for quantum tomography with attractive theoretical and empirical results. However, the computation of (Pseudo-)Bayesian estimators, due to sampling from complex and high-dimensional distribution, pose significant challenges that hampers their usages in practical settings. To overcome this problem, we present an efficient adaptive MCMC sampling method for the Pseudo-Bayesian estimator. We show in simulations that our approach is substantially faster than the previous implementation by at least two orders of magnitude which is significant for practical quantum tomography.
Abstract We revisit the Pseudo-Bayesian approach to the problem of estimating density matrix in quantum state tomography in this paper. Pseudo-Bayesian inference has been shown to offer a powerful paradigm for quantum tomography with attractive theoretical and empirical results. However, the computation of (Pseudo-)Bayesian estimators, due to sampling from complex and high-dimensional distribution, pose significant challenges that hamper their usages in practical settings. To overcome this problem, we present an efficient adaptive MCMC sampling method for the Pseudo-Bayesian estimator by exploring an adaptive proposal scheme together with subsampling method. We show in simulations that our approach is substantially computationally faster than the previous implementation by at least two orders of magnitude which is significant for practical quantum tomography.
Abstract Bayesian inference is a powerful paradigm for quantum state tomography, treating uncertainty in meaningful and informative ways. Yet the numerical challenges associated with sampling from complex probability distributions hampers Bayesian tomography in practical settings. In this article, we introduce an improved, self-contained approach for Bayesian quantum state estimation. Leveraging advances in machine learning and statistics, our formulation relies on highly efficient preconditioned Crank–Nicolson sampling and a pseudo-likelihood. We theoretically analyze the computational cost, and provide explicit examples of inference for both actual and simulated datasets, illustrating improved performance with respect to existing approaches.
This paper introduces an adaptive quantum sampling method designed to enhance the efficiency of Bayesian inference in complex, high-dimensional spaces. Traditional Bayesian inference methods often struggle with the computational complexity of exploring the vast parameter space, leading to slow convergence and limited accuracy. We propose a novel quantum sampling algorithm that dynamically adjusts the sampling process based on uncertainty estimates generated by quantum computations. This adaptive approach mitigates the inherent challenges of sampling in high-dimensional spaces, resulting in significantly faster convergence and improved inference accuracy. The core mechanism leverages quantum algorithms to identify promising regions of the parameter space, thereby reducing the computational burden and enhancing the effectiveness of Bayesian modeling. The paper details the theoretical framework underpinning the algorithm, outlines the implementation of the quantum sampling process, and provides a comprehensive analysis of its performance compared to traditional sampling techniques. Finally, we present preliminary experimental results demonstrating the effectiveness of the proposed method across a range of complex scenarios.
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.
Quantum-enhanced Bayesian inference offers a promising approach to address the computational challenges associated with uncertainty quantification, particularly in situations demanding high accuracy and speed. This paper explores the design and implementation of a quantum algorithm, quantum state tomography, to enhance Bayesian inference, aiming to mitigate the inherent cost of traditional methods. We detail the theoretical framework underpinning this approach, highlighting its potential to significantly improve reliability and speed. The core claim centers on leveraging quantum state tomography to achieve a more precise estimate of the system state, thereby bolstering the accuracy of Bayesian inference. This work represents a novel investigation into the application of quantum mechanics to Bayesian inference, with the potential to deliver substantial improvements in computational efficiency and robustness.