We present an information-theoretic approach to quantum state classification based on sequential Bayesian inference. In each measurement step, the algorithm updates a probability distribution over candidate states by applying Bayes' rule to the observed outcome. For each measurement shot on an unknown quantum state, the algorithm selects the observable with the highest expected information gain, continuing until convergence. We demonstrate using the simulations that this algorithm effectively identifies quantum states sampled from the Haar random distribution. However, despite not relying on circuit-based quantum neural networks, the algorithm still encounters challenges akin to the barren plateau problem. In the leading order, we show that the information gain is proportional to the variance of the observable's expectation values over candidate states. As the system size increases, the variance, and consequently the information gain, are exponentially suppressed, which poses significant challenges for classifying general Haar-random quantum states. Finally, we apply the Bayesian search algorithm to classify the ground states of various Hamiltonians using physically-motivated observables. On both simulators and quantum computers, the Bayesian search algorithm yields better performances when compared to methods that are not information-optimized. This indicates that the measurement of physically-motivated observables can significantly improve the classification performance, guiding towards the future direction of this approach.
We present an information-theoretic approach to quantum state classification based on sequential Bayesian inference. In each measurement step, the algorithm updates a probability distribution over candidate states by applying Bayes' rule to the observed outcome. For each measurement shot on an unknown quantum state, the algorithm selects the observable with the highest expected information gain, continuing until convergence. We demonstrate using the simulations that this algorithm effectively identifies quantum states sampled from the Haar random distribution. However, despite not relying on circuit-based quantum neural networks, the algorithm still encounters challenges akin to the barren plateau problem. In the leading order, we show that the information gain is proportional to the variance of the observable's expectation values over candidate states. As the system size increases, the variance, and consequently the information gain, are exponentially suppressed, which poses significant challenges for classifying general Haar-random quantum states. Finally, we apply the Bayesian search algorithm to classify the ground states of various Hamiltonians using physically-motivated observables. On both simulators and quantum computers, the Bayesian search algorithm yields better performances when compared to methods that are not information-optimized. This indicates that the measurement of physically-motivated observables can significantly improve the classification performance, guiding towards the future direction of this approach.
We present a classification algorithm for quantum states, inspired by decision-tree methods. To adapt the decision-tree framework to the probabilistic nature of quantum measurements, we utilize conditional probabilities to compute information gain, thereby optimizing the measurement scheme. For each measurement shot on an unknown quantum state, the algorithm selects the observable with the highest expected information gain, continuing until convergence. We demonstrate using the simulations that this algorithm effectively identifies quantum states sampled from the Haar random distribution. However, despite not relying on circuit-based quantum neural networks, the algorithm still encounters challenges akin to the barren plateau problem. In the leading order, we show that the information gain is proportional to the variance of the observable's expectation values over candidate states. As the system size increases, this variance, and consequently the information gain, are exponentially suppressed, which poses significant challenges for classifying general Haar-random quantum states. Finally, we apply the quantum decision tree to classify the ground states of various Hamiltonians using physically-motivated observables. On both simulators and quantum computers, the quantum decision tree yields better performances when compared to methods that are not information-optimized. This indicates that the measurement of physically-motivated observables can significantly improve the classification performance, guiding towards the future direction of this approach.
Abstract A hybrid quantum–classical algorithm is a computational scheme in which quantum circuits are used to extract information that is then processed by a classical routine to guide subsequent quantum operations. These algorithms are especially valuable in the noisy intermediate-scale quantum era, where quantum resources are constrained and classical optimization plays a central role. Here, we improve the performance of a hybrid algorithm through principled, information-theoretic optimization. We focus on Quantum Likelihood Estimation (QLE)–-a hybrid algorithm designed to identify the Hamiltonian governing a quantum system by iteratively updating a weight distribution based on measurement outcomes and Bayesian inference. While QLE already achieves convergence using quantum measurements and Bayesian inference, its efficiency can vary greatly depending on the choice of parameters at each step. We propose an optimization strategy that dynamically selects the initial state, measurement basis, and evolution time in each iteration to maximize the mutual information between the measurement outcome and the true Hamiltonian. This approach builds upon the information-theoretic framework recently developed in Te’eni et al (2024 arXiv:2409.15549), and leverages mutual information as a guiding cost function for parameter selection. Our implementation employs a simulated annealing routine to minimize the conditional von Neumann entropy, thereby maximizing information gain in each iteration. The results demonstrate that our optimized version significantly reduces the number of iterations required for convergence, thus proposing a practical method for accelerating Hamiltonian learning in quantum systems. Finally, we propose a general scheme that extends our approach to solve a broader family of quantum learning problems.
This paper investigates the application of Bayesian inference for optimizing quantum measurement schemes. Traditional quantum measurement strategies often rely on heuristic approaches or specific system constraints, potentially leading to suboptimal outcomes. We propose a framework where the quantum measurement process is modeled as a Bayesian inference problem. This allows us to systematically explore the measurement landscape, incorporating prior knowledge and iteratively refining the measurement strategy based on observed outcomes. The core of this approach lies in formulating the measurement problem as a probabilistic model and utilizing Bayesian updating to determine the optimal measurement basis or parameters. We demonstrate, through theoretical analysis and conceptual design, that Bayesian optimization can lead to improved measurement accuracy and efficiency compared to conventional methods. The key benefits include reduced measurement errors, enhanced signal-to-noise ratios, and potentially the ability to extract more information from quantum systems. This work presents a novel methodology for quantum measurement, bridging the gap between classical Bayesian optimization and the unique properties of quantum mechanics.
The emergence of the Barren Plateau phenomenon poses a significant challenge to quantum machine learning. While most Barren Plateau analyses focus on single-qubit rotation gates, the gradient behavior of Parameterized Quantum Circuits built from multi-qubit gates remains largely unexplored. In this work, we present a general theoretical framework for analyzing the gradient properties of Parameterized Quantum Circuits with multi-qubit gates. Our method generalizes the direct computation framework, bypassing the Haar random assumption on parameters and enabling the calculation of the gradient expectation and variance. We apply this framework to single-layer and deep-layer circuits, deriving analytical results that quantify how gradient variance is co-determined by the size of the multi-qubit gate and the number of qubits, layers, and effective parameters. Numerical simulations validate our findings. Our study provides a refined framework for analyzing and optimizing Parameterized Quantum Circuits with complex multi-qubit gates.
This paper presents a novel approach to Bayesian Optimization (BO) that leverages quantum computation to significantly accelerate the optimization process. The core idea is to employ a quantum circuit to estimate the gradient of the objective function, providing a richer and potentially more accurate signal for the classical Bayesian optimizer. Crucially, the algorithm incorporates adaptive query strategies, dynamically adjusting its exploration based on the observed interference effects within the quantum circuit. This synergy between classical Bayesian inference and quantum gradient estimation promises enhanced exploration and faster convergence compared to traditional BO methods. We detail the architecture of the proposed algorithm, outlining the quantum circuit design, the Bayesian optimization framework, and the adaptive query strategy. The theoretical analysis suggests a potential improvement in the exploration efficiency, particularly in high-dimensional search spaces. The algorithm's adaptability allows it to overcome challenges often encountered in BO, such as the "curse of dimensionality," leading to improved performance across a range of optimization problems. The method's effectiveness is demonstrated through a conceptual framework and analytical discussion, highlighting the key components and their interactions.
The advancement and scaling of quantum technology has made the learning and identification of quantum systems and devices in highly multidimensional parameter spaces a pressing task for a variety of applications. In many cases, the integration of real-time feedback control and adaptive choice of measurement settings places strict demands on the speed of this task. Here we present a joint model selection and parameter estimation algorithm that is fast and operable on a large number of model parameters. The algorithm is based on variational Bayesian inference, which approximates the target posterior distribution by optimizing a tractable family of distributions, making it more scalable than exact inference methods relying on sampling and that generally suffer from high variance and computational cost in high-dimensional spaces. We show how a regularizing prior can be used to select between competing models, each comprising a different number of parameters, identifying the simplest model that explains the experimental data. The regularization can further separate the degrees of freedom, e.g., quantum systems in the environment or processes, which contribute to major features in the observed dynamics, with respect to others featuring small coupling, which only contribute to a background. As an application of the introduced framework, we consider the problem of the identification of multiple individual nuclear spins with a single electron spin quantum sensor, relevant for nanoscale nuclear magnetic resonance and for the implementation of multiqubit quantum networking nodes. With the number of environmental spins unknown a priori, our Bayesian approach is able to correctly identify the model, i.e., the number of spins and their couplings. We benchmark the algorithm on both simulated and experimental data, using standard figures of merit, and demonstrate that we can estimate dozens of parameters within minutes. Our methodology is compatible with the implementation of real-time adaptive choice of experimental settings in multiparameter estimation, which has the potential to greatly decrease the estimation time in a variety of metrology, tomography, and characterization tasks by prioritizing the measurements with the highest content of information.