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:1112.6343 · Journal of Mathematical Physics

Quantum chi-squared and goodness of fit testing

Kristan Temme, Frank Verstraete

Published Jan 1, 2015• 16 citations
arXivHTMLPDF

Abstract

A quantum mechanical hypothesis test is presented for the hypothesis that a certain setup produces a given quantum state. Although the classical and the quantum problems are very much related to each other, the quantum problem is much richer due to the additional optimization over the measurement basis. A goodness of fit test for i.i.d quantum states is developed and a max-min characterization for the optimal measurement is introduced. We find the quantum measurement which leads both to the maximal Pitman and Bahadur efficiencies, and determine the associated divergence rates. We discuss the relationship of the quantum goodness of fit test to the problem of estimating multiple parameters from a density matrix. These problems are found to be closely related and we show that the largest error of an optimal strategy, determined by the smallest eigenvalue of the Fisher information matrix, is given by the divergence rate of the goodness of fit test.

DOI
10.1063/1.4905843

Related papers

Quantum hypothesis testing in many-body systems

Jan De Boer A, Victor Godet, Jani Kastikainen +1 more

One of the key tasks in physics is to perform measurements in order to determine the state of a system. Often, measurements are aimed at determining the values of physical parameters, but one can also ask simpler questions, such as ``is the system in state A or state B?''. In quantum mechanics, the latter type of measurements can be studied and optimized using the framework of quantum hypothesis testing. In many cases one can explicitly find the optimal measurement in the limit where one has simultaneous access to a large number n of identical copies of the system, and estimate the expected error as n becomes large. Interestingly, error estimates turn out to involve various quantum information theoretic quantities such as relative entropy, thereby giving these quantities operational meaning. In this paper we consider the application of quantum hypothesis testing to quantum many-body systems and quantum field theory. We review some of the necessary background material, and study in some detail the situation where the two states one wants to distinguish are parametrically close. The relevant error estimates involve quantities such as the variance of relative entropy, for which we prove a new inequality. We explore the optimal measurement strategy for spin chains and two-dimensional conformal field theory, focusing on the task of distinguishing reduced density matrices of subsystems. The optimal strategy turns out to be somewhat cumbersome to implement in practice, and we discuss a possible alternative strategy and the corresponding errors.

arXiv:2007.11711•SciPost Physics Core•Jun 23, 2021•13 citations

Quantum estimation for quantum technology

Matteo G. A. Paris

Several quantities of interest in quantum information, including entanglement and purity, are nonlinear functions of the density matrix and cannot, even in principle, correspond to proper quantum observables. Any method aimed to determine the value of these quantities should resort to indirect measurements and thus corresponds to a parameter estimation problem whose solution, i.e the determination of the most precise estimator, unavoidably involves an optimization procedure. We review local quantum estimation theory and present explicit formulas for the symmetric logarithmic derivative and the quantum Fisher information of relevant families of quantum states. Estimability of a parameter is defined in terms of the quantum signal-to-noise ratio and the number of measurements needed to achieve a given relative error. The connections between the optmization procedure and the geometry of quantum statistical models are discussed. Our analysis allows to quantify quantum noise in the measurements of non observable quantities and provides a tools for the characterization of signals and devices in quantum technology. 1.

•Apr 18, 2008•0 citations

QUANTUM ESTIMATION FOR QUANTUM TECHNOLOGY

Matteo G. A. Paris

Several quantities of interest in quantum information, including entanglement and purity, are nonlinear functions of the density matrix and cannot, even in principle, correspond to proper quantum observables. Any method aimed to determine the value of these quantities should resort to indirect measurements and thus corresponds to a parameter estimation problem whose solution, i.e. the determination of the most precise estimator, unavoidably involves an optimization procedure. We review local quantum estimation theory and present explicit formulas for the symmetric logarithmic derivative and the quantum Fisher information of relevant families of quantum states. Estimability of a parameter is defined in terms of the quantum signal-to-noise ratio and the number of measurements needed to achieve a given relative error. The connections between the optmization procedure and the geometry of quantum statistical models are discussed. Our analysis allows to quantify quantum noise in the measurements of non observable quantities and provides a tools for the characterization of signals and devices in quantum technology.

arXiv:0804.2981•International Journal of Quantum Information•Jan 1, 2009•1,737 citations

Multiple quantum hypothesis testing expressions and classical-quantum channel converse bounds

Gonzalo Vazquez-Vilar

Alternative exact expressions are derived for the minimum error probability of a hypothesis test discriminating among M quantum states. The first expression corresponds to the error probability of a binary hypothesis test with certain parameters; the second involves the optimization of a given information-spectrum measure. Particularized in the classical-quantum channel coding setting, this characterization implies the tightness of two existing converse bounds; one derived by Matthews and Wehner using hypothesis-testing, and one obtained by Hayashi and Nagaoka via an information-spectrum approach.

arXiv:1607.07625•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•7 citations

Optimal Min-Max Tests for Quantum Hypothesis Testing Problems on Gaussian States (Theory and application of statistical inference in quantum theory)

Wataru Kumagai

This paper is a summary of [1].We formulate some problem on quantum hypothesis testing for special Gaussian states, which naturally appear in photonic systems.Moreover, we introduce an optimal test for each quantum hypothesis testing problem.Optimal tests are constructed by using group symmetry of Gaussian states and some results in classical hypothesis testing. 1 Gaussian state We introduce Gaussian states on $\mathcal{H}=L^{2}(\mathbb{R})$ , which represents a single-mode bosonic system and is spanned by sets $\{|k\rangle\}_{k\in \mathbb{Z}_{\geq 0}}$ of the k-th Hermitian functions $|k\rangle.$$A$ most typical example of a single-mode bosonic system is the one-mode photonic system, in which the vector $|k\rangle$ is called the $k$ -photon number state because it is regarded as the state corresponding to $k$ photons.Then, the set $M_{N}=\{|k\rangle\langle k|\}_{k\in \mathbb{Z}>0}$ , the number measurement, forms a positive-operator-valued measure (POVM).When the vector $|\xi^{-})\in L^{2}(\mathbb{R})(\xi\in \mathbb{C})$ is defined by $| \xi):=e^{-\rfloor}\star^{2}\sum_{k=0}^{\infty}\frac{\xi^{k}}{\sqrt{k!}}|k\rangle,$

•May 1, 2013•0 citations

Optimal Linear-Rate Conversion of Unknown Mixed Qubit States via SWAP Tests

Sujay Kazi, Iman Marvian

By consuming multiple copies of an unknown qubit state, one can modify its purity while preserving the direction of its Bloch vector. We determine the maximum linear rate at which qubit states of different purities can be interconverted, allowing a nonzero error, quantified, for instance, by the trace distance, provided that it vanishes in the limit of infinitely many copies. Interestingly, the optimal conversion rate is determined by the two eigenvalues of the complex right-logarithmic-derivative (RLD) Fisher information matrix associated with $\mathrm{SU}(2)$ rotations of the qubit state. When the output qubits have higher purity, corresponding to concentration, the optimal rate is given by the ratio of the maximum eigenvalues of the input and output RLD matrices. In contrast, when the output qubits have lower purity, corresponding to dilution, the optimal rate is given by the ratio of their minimum eigenvalues. Remarkably, both concentration and dilution can be implemented using SWAP tests as the only nontrivial two-qubit measurement primitive, together with ancillary qubits initially prepared in maximally mixed states, without requiring any additional two-qubit gates. Our work thus provides a novel operational interpretation of the full complex RLD Fisher information matrix. Crucially, its antisymmetric, purely imaginary part encodes geometric information beyond the statistical distance between density operators and plays an essential role in determining the optimal state-conversion rates.

quant-pharXiv:2609.17311•Sep 16, 2026•1 citation
A quantum mechanical hypothesis test is presented for the hypothesis that a certain setup produces a given quantum state. Although the classical and the quantum problems are very much related to each other, the quantum problem is much richer due to the additional optimization over the measurement basis. A goodness of fit test for i.i.d quantum states is developed and a max-min characterization for the optimal measurement is introduced. We find the quantum measurement which leads both to the maximal Pitman and Bahadur efficiencies, and determine the associated divergence rates. We discuss the relationship of the quantum goodness of fit test to the problem of estimating multiple parameters from a density matrix. These problems are found to be closely related and we show that the largest error of an optimal strategy, determined by the smallest eigenvalue of the Fisher information matrix, is given by the divergence rate of the goodness of fit test.
One of the key tasks in physics is to perform measurements in order to determine the state of a system. Often, measurements are aimed at determining the values of physical parameters, but one can also ask simpler questions, such as ``is the system in state A or state B?''. In quantum mechanics, the latter type of measurements can be studied and optimized using the framework of quantum hypothesis testing. In many cases one can explicitly find the optimal measurement in the limit where one has simultaneous access to a large number n of identical copies of the system, and estimate the expected error as n becomes large. Interestingly, error estimates turn out to involve various quantum information theoretic quantities such as relative entropy, thereby giving these quantities operational meaning. In this paper we consider the application of quantum hypothesis testing to quantum many-body systems and quantum field theory. We review some of the necessary background material, and study in some detail the situation where the two states one wants to distinguish are parametrically close. The relevant error estimates involve quantities such as the variance of relative entropy, for which we prove a new inequality. We explore the optimal measurement strategy for spin chains and two-dimensional conformal field theory, focusing on the task of distinguishing reduced density matrices of subsystems. The optimal strategy turns out to be somewhat cumbersome to implement in practice, and we discuss a possible alternative strategy and the corresponding errors.
Several quantities of interest in quantum information, including entanglement and purity, are nonlinear functions of the density matrix and cannot, even in principle, correspond to proper quantum observables. Any method aimed to determine the value of these quantities should resort to indirect measurements and thus corresponds to a parameter estimation problem whose solution, i.e the determination of the most precise estimator, unavoidably involves an optimization procedure. We review local quantum estimation theory and present explicit formulas for the symmetric logarithmic derivative and the quantum Fisher information of relevant families of quantum states. Estimability of a parameter is defined in terms of the quantum signal-to-noise ratio and the number of measurements needed to achieve a given relative error. The connections between the optmization procedure and the geometry of quantum statistical models are discussed. Our analysis allows to quantify quantum noise in the measurements of non observable quantities and provides a tools for the characterization of signals and devices in quantum technology. 1.
Several quantities of interest in quantum information, including entanglement and purity, are nonlinear functions of the density matrix and cannot, even in principle, correspond to proper quantum observables. Any method aimed to determine the value of these quantities should resort to indirect measurements and thus corresponds to a parameter estimation problem whose solution, i.e. the determination of the most precise estimator, unavoidably involves an optimization procedure. We review local quantum estimation theory and present explicit formulas for the symmetric logarithmic derivative and the quantum Fisher information of relevant families of quantum states. Estimability of a parameter is defined in terms of the quantum signal-to-noise ratio and the number of measurements needed to achieve a given relative error. The connections between the optmization procedure and the geometry of quantum statistical models are discussed. Our analysis allows to quantify quantum noise in the measurements of non observable quantities and provides a tools for the characterization of signals and devices in quantum technology.
Alternative exact expressions are derived for the minimum error probability of a hypothesis test discriminating among M quantum states. The first expression corresponds to the error probability of a binary hypothesis test with certain parameters; the second involves the optimization of a given information-spectrum measure. Particularized in the classical-quantum channel coding setting, this characterization implies the tightness of two existing converse bounds; one derived by Matthews and Wehner using hypothesis-testing, and one obtained by Hayashi and Nagaoka via an information-spectrum approach.
This paper is a summary of [1].We formulate some problem on quantum hypothesis testing for special Gaussian states, which naturally appear in photonic systems.Moreover, we introduce an optimal test for each quantum hypothesis testing problem.Optimal tests are constructed by using group symmetry of Gaussian states and some results in classical hypothesis testing. 1 Gaussian state We introduce Gaussian states on H=L2(R)\mathcal{H}=L^{2}(\mathbb{R})H=L2(R) , which represents a single-mode bosonic system and is spanned by sets {∣k⟩}k∈Z≥0\{|k\rangle\}_{k\in \mathbb{Z}_{\geq 0}}{∣k⟩}k∈Z≥0​​ of the k-th Hermitian functions ∣k⟩.|k\rangle.∣k⟩.AAA most typical example of a single-mode bosonic system is the one-mode photonic system, in which the vector ∣k⟩|k\rangle∣k⟩ is called the kkk -photon number state because it is regarded as the state corresponding to kkk photons.Then, the set MN={∣k⟩⟨k∣}k∈Z>0M_{N}=\{|k\rangle\langle k|\}_{k\in \mathbb{Z}>0}MN​={∣k⟩⟨k∣}k∈Z>0​ , the number measurement, forms a positive-operator-valued measure (POVM).When the vector ∣ξ−)∈L2(R)(ξ∈C)|\xi^{-})\in L^{2}(\mathbb{R})(\xi\in \mathbb{C})∣ξ−)∈L2(R)(ξ∈C) is defined by ∣ξ):=e−⌋⋆2∑k=0∞ξkk!∣k⟩,| \xi):=e^{-\rfloor}\star^{2}\sum_{k=0}^{\infty}\frac{\xi^{k}}{\sqrt{k!}}|k\rangle,∣ξ):=e−⌋⋆2∑k=0∞​k!​ξk​∣k⟩,
By consuming multiple copies of an unknown qubit state, one can modify its purity while preserving the direction of its Bloch vector. We determine the maximum linear rate at which qubit states of different purities can be interconverted, allowing a nonzero error, quantified, for instance, by the trace distance, provided that it vanishes in the limit of infinitely many copies. Interestingly, the optimal conversion rate is determined by the two eigenvalues of the complex right-logarithmic-derivative (RLD) Fisher information matrix associated with SU(2)\mathrm{SU}(2)SU(2) rotations of the qubit state. When the output qubits have higher purity, corresponding to concentration, the optimal rate is given by the ratio of the maximum eigenvalues of the input and output RLD matrices. In contrast, when the output qubits have lower purity, corresponding to dilution, the optimal rate is given by the ratio of their minimum eigenvalues. Remarkably, both concentration and dilution can be implemented using SWAP tests as the only nontrivial two-qubit measurement primitive, together with ancillary qubits initially prepared in maximally mixed states, without requiring any additional two-qubit gates. Our work thus provides a novel operational interpretation of the full complex RLD Fisher information matrix. Crucially, its antisymmetric, purely imaginary part encodes geometric information beyond the statistical distance between density operators and plays an essential role in determining the optimal state-conversion rates.