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

Open Systems & Information Dynamics

Large Deviation Strategy for Inverse Problem II

Izumi Ojima, Kazuya Okamura

Published Sep 1, 2012• 2 citations
Publisher

Abstract

In the earlier paper [1], we have proposed the large deviation strategy (LDS) and discussed its first level. By efficient use of the central measure, we will establish a quantum version of Sanov's theorem, the Bayesian escort predictive state and the widely applicable information criteria for quantum states in LDS second level. Finally, these results are re-examined in the context of quantum estimation theory, and organized as quantum model selection, i.e., a quantum version of model selection.

DOI
10.1142/s1230161212500229

Related papers

Quantum information criteria for model selection in quantum state estimation

Hiroshi Yano, Naoki Yamamoto

Abstract Quantum state estimation (or state tomography) is an indispensable task in quantum information processing. Because full state tomography that determines all elements of the density matrix is computationally demanding, one usually takes the strategy of assuming a certain model of quantum states and identifying the model parameters. However, it is difficult to make a valid assumption given little prior knowledge on a quantum state of interest, and thus we need a reasonable model selection method for quantum state estimation. Actually, in the classical statistical estimation theory, several types of information criteria have been established and widely used in practice for appropriately choosing a classical statistical model. In this study, we propose quantum information criteria for evaluating the quality of the estimated quantum state in terms of the quantum relative entropy, which is a natural quantum analogue of the classical information criterion defined in terms of Kullback–Leibler divergence. In particular, we derive two quantum information criteria depending on the type of an estimator for the quantum relative entropy; one uses the log-likelihood and the other uses the classical shadow. The general role of information criteria is to predict the performance of an estimated model for unseen data, although it is a function of only sampled data; this generalization capability of the proposed quantum information criteria is evaluated in numerical simulations.

arXiv:2304.10949•Journal of Physics A Mathematical and Theoretical•Sep 6, 2023•4 citations

A large-deviation type asymptotics in the quantum hypothesis testing

Masahito Hayashi

This paper has been withdrawn by the author. Lemma 8 is used in the proof of Lemma 6, but it is not correct. Lemma 6 is essential for the main results.

arXiv:quant-ph/0006099•Jun 22, 2000•0 citations

From Born rule to large deviations

Kazuya Okamura

We formulate sector theory and quantum measurement theory in algebraic quantum theory, and derive Born rule on the basis of them. Then, a quantum version of Sanov's theorem is presented in order to show the consistency between the derivation of Born rule in the paper and large deviation type estimate.

AIP conference proceedings•Jan 1, 2012•1 citation

Quantum state reconstruction and optimal manipulations with quantum information (1996 IOC Prize Winner)

Vladimír Bužek

The concept of a quantum state represents one of the most fundamental pillars of the paradigm of quantum theory.'3 Contrary to its mathematical elegance and convenience in calculations, the physical interpretation of a quantum state is not so transparent. The problem is that the quantum state (described either by a state vector, or density operator or a phase-space probability density distribution) does not have a well defined objective status, i.e. a state vector is not an objective property of a particle. According to Peres (see,1 p. 374): "There is no physical evidence whatsoever that every physical system has at every instant a well defined state. .. In strict interpretation of quantum theory these mathematical symbols [i.e., state vectorsi represent statistical information enabling us to compute the probabilities of occurrence of specific events." Once this point of view is adopted then it becomes clear that any "measurement" or a reconstruction of a density operator (or its mathematical equivalent) can be understood exclusively as an expression of our knowledge about the quantum mechanical state based on a certain set of measured data. To be more specific, any quantum-mechanical reconstruction scheme is nothing more than an a posteriori estimation of the density operator of a quantum-mechanical (microscopic) system based on data obtained with the help of a macroscopic measurement apparatus.3 The quality of the reconstruction depends on the "quality" of the measured data and the efficiency of the reconstruction procedure with the help of which the data analysis is performed. In particular, we can specify three different situations. Firstly, when all system observables are precisely measured. In this case the complete reconstruction of an initially unknown state can be performed (we will call this the reconstruction on the complete observation level) . Secondly, when just part of the system observables is precisely measured then one cannot perform a complete reconstruction of the measured state. Nevertheless, the reconstructed density operator still uniquely determines mean values of the measured observables (we will denote this scheme as reconstruction on incomplete observation levels) . Finally, when measurement does not provide us with sufficient information to specify the exact mean values (or probability distributions) but only the frequencies of appearances of eigenstates of the measured observables, then one can perform an estimation (e.g. reconstruction based on quantum Bayesian inference) which is the "best" with respect to the given measured data and the a priori knowledge about the state of the measured system.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jul 19, 1999•0 citations

Sanov and central limit theorems for output statistics of quantum Markov chains

Merlijn van Horssen, Mădălin Guţǎ

In this paper, we consider the statistics of repeated measurements on the output of a quantum Markov chain. We establish a large deviations result analogous to Sanov’s theorem for the multi-site empirical measure associated to finite sequences of consecutive outcomes of a classical stochastic process. Our result relies on the construction of an extended quantum transition operator (which keeps track of previous outcomes) in terms of which we compute moment generating functions, and whose spectral radius is related to the large deviations rate function. As a corollary to this, we obtain a central limit theorem for the empirical measure. Such higher level statistics may be used to uncover critical behaviour such as dynamical phase transitions, which are not captured by lower level statistics such as the sample mean. As a step in this direction, we give an example of a finite system whose level-1 (empirical mean) rate function is independent of a model parameter while the level-2 (empirical measure) rate is not.

arXiv:1407.5082•Journal of Mathematical Physics•Feb 1, 2015•28 citations

How to construct the optimal Bayesian measurement in quantum statistical decision theory

Fuyuhiko Tanaka

Bulletin of the American Physical Society•Mar 14, 2016•0 citations
In the earlier paper [1], we have proposed the large deviation strategy (LDS) and discussed its first level. By efficient use of the central measure, we will establish a quantum version of Sanov's theorem, the Bayesian escort predictive state and the widely applicable information criteria for quantum states in LDS second level. Finally, these results are re-examined in the context of quantum estimation theory, and organized as quantum model selection, i.e., a quantum version of model selection.
Abstract Quantum state estimation (or state tomography) is an indispensable task in quantum information processing. Because full state tomography that determines all elements of the density matrix is computationally demanding, one usually takes the strategy of assuming a certain model of quantum states and identifying the model parameters. However, it is difficult to make a valid assumption given little prior knowledge on a quantum state of interest, and thus we need a reasonable model selection method for quantum state estimation. Actually, in the classical statistical estimation theory, several types of information criteria have been established and widely used in practice for appropriately choosing a classical statistical model. In this study, we propose quantum information criteria for evaluating the quality of the estimated quantum state in terms of the quantum relative entropy, which is a natural quantum analogue of the classical information criterion defined in terms of Kullback–Leibler divergence. In particular, we derive two quantum information criteria depending on the type of an estimator for the quantum relative entropy; one uses the log-likelihood and the other uses the classical shadow. The general role of information criteria is to predict the performance of an estimated model for unseen data, although it is a function of only sampled data; this generalization capability of the proposed quantum information criteria is evaluated in numerical simulations.
The concept of a quantum state represents one of the most fundamental pillars of the paradigm of quantum theory.'3 Contrary to its mathematical elegance and convenience in calculations, the physical interpretation of a quantum state is not so transparent. The problem is that the quantum state (described either by a state vector, or density operator or a phase-space probability density distribution) does not have a well defined objective status, i.e. a state vector is not an objective property of a particle. According to Peres (see,1 p. 374): "There is no physical evidence whatsoever that every physical system has at every instant a well defined state. .. In strict interpretation of quantum theory these mathematical symbols [i.e., state vectorsi represent statistical information enabling us to compute the probabilities of occurrence of specific events." Once this point of view is adopted then it becomes clear that any "measurement" or a reconstruction of a density operator (or its mathematical equivalent) can be understood exclusively as an expression of our knowledge about the quantum mechanical state based on a certain set of measured data. To be more specific, any quantum-mechanical reconstruction scheme is nothing more than an a posteriori estimation of the density operator of a quantum-mechanical (microscopic) system based on data obtained with the help of a macroscopic measurement apparatus.3 The quality of the reconstruction depends on the "quality" of the measured data and the efficiency of the reconstruction procedure with the help of which the data analysis is performed. In particular, we can specify three different situations. Firstly, when all system observables are precisely measured. In this case the complete reconstruction of an initially unknown state can be performed (we will call this the reconstruction on the complete observation level) . Secondly, when just part of the system observables is precisely measured then one cannot perform a complete reconstruction of the measured state. Nevertheless, the reconstructed density operator still uniquely determines mean values of the measured observables (we will denote this scheme as reconstruction on incomplete observation levels) . Finally, when measurement does not provide us with sufficient information to specify the exact mean values (or probability distributions) but only the frequencies of appearances of eigenstates of the measured observables, then one can perform an estimation (e.g. reconstruction based on quantum Bayesian inference) which is the "best" with respect to the given measured data and the a priori knowledge about the state of the measured system.
In this paper, we consider the statistics of repeated measurements on the output of a quantum Markov chain. We establish a large deviations result analogous to Sanov’s theorem for the multi-site empirical measure associated to finite sequences of consecutive outcomes of a classical stochastic process. Our result relies on the construction of an extended quantum transition operator (which keeps track of previous outcomes) in terms of which we compute moment generating functions, and whose spectral radius is related to the large deviations rate function. As a corollary to this, we obtain a central limit theorem for the empirical measure. Such higher level statistics may be used to uncover critical behaviour such as dynamical phase transitions, which are not captured by lower level statistics such as the sample mean. As a step in this direction, we give an example of a finite system whose level-1 (empirical mean) rate function is independent of a model parameter while the level-2 (empirical measure) rate is not.