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:1209.2392

When is an input state always better than the others ?: universally optimal input states for statistical inference of quantum channels

Keiji Matsumoto

Published Sep 11, 2012• 1 citation
arXivHTMLPDF

Abstract

Statistical estimation and test of unknown channels have attracted interest of many researchers. In optimizing the process of inference, an important step is optimization of the input state, which in general do depend on the kind of inference (estimation or test, etc.), on the error measure, and so on. But sometimes, there is a universally optimal input state, or an input state best for all the statistical inferences and for all the risk functions. In the paper, the existence of a universally optimal state is shown for group covariant/contravariant channels, unital qubit channels and some measurement families. To prove these results, theory of "comparison of state families" are used. We also discuss about effectiveness of entanglement and adaptation of input states.

DOI
10.48550/arxiv.1209.2392

Related papers

Optimal Universal Quantum Encoding for Statistical Inference

Farhad Farokhi

Optimal encoding of classical data for statistical inference using quantum computing is investigated. A universal encoder is sought that is optimal for a wide array of statistical inference tasks. Accuracy of any statistical inference is shown to be upper bounded by a term that is proportional to maximal quantum leakage from the classical data, i.e., the input to the inference model, through its quantum encoding. This demonstrates that the maximal quantum leakage is a universal measure of the quality of the encoding strategy for statistical inference as it only depends on the quantum encoding of the data and not the inference task itself. The optimal universal encoding strategy, i.e., the encoding strategy that maximizes the maximal quantum leakage, is proved to be attained by pure states. When there are enough qubits, basis encoding is proved to be universally optimal. An iterative method for numerically computing the optimal universal encoding strategy is presented.

arXiv:2404.08172•Apr 12, 2024•0 citations

Estimation of Quantum States and Operations

Ballester Sánchez, Manuel Alberto

The subject of this thesis, quantum estimation theory, is inspired by recent developments, both practical and theoretical, in the new field of quantum information and computation. The main task of quantum estimation theory, the subject of this thesis, is that given many identical copies of an unknown quantum system one wants to guess or estimate what the system is. This is done by performing an measurement and analyzing the data obtained from it. A quantum state is represented by a density matrix. In some cases one does not need to know the whole density matrix, sometimes a partial characterization is enough. Chapter 2 of this thesis is about optimally estimating the spectrum, i.e. the eigenvalues, of a density matrix. This is useful, for example, for estimating the entanglement of a bipartite pure state. The results of chapter 2 tell us that one can optimally estimate bipartite entanglement with LOCC measurements on one of the two parties. Unitary operations transform density matrices to density matrices. They are the gates of quantum information processing. Suppose one has one such unitary operation but one does not know what it does. In order to characterize it one needs to know how it transforms any input state. In order to know how a particular state is transformed, one can prepare that state, feed it to the unitary many times, and measure the output. One state is, of course, not enough. It turns out that the unitary can be completely characterized with a finite set of states, this is known as quantum process tomography. Unfortunately, in many cases it is difficult to have available in the lab all the input states needed to perform quantum process tomography. It is here where entanglement comes to the rescue. One pair of maximally entangled qubits, where one of them is used as input for the unitary gate and the other is left untouched, is sufficient. All the information about the unknown gate is contained in the joint output state. This is the problem treated in chapter 3. Now the output state needs to be measured. Again, one could measure the two qubits separately (LOCC) or jointly (collective measurement). Is there anything to gain by performing joint measurements? The answer is yes, optimal collective measurements are at least 3 times more accurate than any LOCC measurement. Chapter 4 treats the problem of estimating commuting unitary gates. There it is shown that this extra information makes it unnecessary to use an entangled input state and to use collective measurements at the output. In chapters 3 and 4 it is assumed that only one copy of the unitary gate is available. If, however, more than one copy (say N ) are available at the same time one could use an N-fold entangled state as input. If no entanglement is used, classical statistics tells us that the error of the estimation is proportional to 1/√N. In the literature, it has been shown that by using an entangled state in the input one can achieve an error proportional to 1/N. However, this has been shown only for qubit gates. In chapter 5 important steps are taken in the direction of showing the same thing for a general unitary gate, but this remains an open problem.

•Jan 1, 2001•3 citations

Quantum accuracy limits and benchmarks in continuous variable systems

Mariona Aspachs

In this thesis I study optimal strategies to estimate or characterize quantum states and processes (quantum channels). I consider the problem of estimating a phase encoded on a gaussian state. Phase estimation is at the heart of many quantum metrology applications, such as gravitational wave detectors or clock synchronization. I address the problem to the phase estimation fidelity for pure and mixed gaussian states and study how temperature affects the precision of estimation. Although the case of pure states has been studied before, very little is known about estimation in mixed states. The interest in mixed gaussian states relies on the fact that these are the states one has in real experiments with light due to the unavoidable presence of noise. Displaced and squeezed thermal states are studied. For the case of displaced states, I find that fidelity estimation gets worse when the temperature increases. On the contrary, for squeezed thermal states I find the surprising result that a larger temperature yields better estimation. This apparently paradoxical feature, also appears when I derive the estimation accuracy that can be obtained when an asymptotically large number of copies of the state is available. I also study quantum benchmarks that can be applied to a wide variety of protocols, such us quantum storage or quantum teleportation. A very important question in QIT is to know whether a particular quantum protocol can be realized by classical means with the same efficiency. After all, QIT lives from the promise of this quantum advantage. This question becomes specially relevant in experimental (real) implementations of quantum schemes. In real experiments there are always losses and the ideal quantum protocols become imperfect. It is then necessary to assess whether the same experimental result could be obtained by classical (less costly) means. So, for example, in a particular teleportation experiment -which involves generation of entanglement, complicated Bell measurements, fighting decoherence, etc.- one might ask whether one could achieve the same (i.e. mapping the state of a system to a second system located in a different place or time) by measuring the system, transmitting the collected information to the other location, and finally preparing the system accordingly. It is hence of paramount importance to give bounds on the efficiency of these measure and prepare (or entanglement breaking) channels. For this purpose we propose a threshold based on a phase-covariant family of states. Besides of being a family with a straightforward group-theoretical structure, which gives obvious computational advantages, this family is interesting because it can be tested experimentally also in a straightforward way. A crucial feature for the practical use of our benchmark is that it does not require pure (ideal) input states. I finally consider the problem of estimating the parameter of the amplification channel. The amplification channel is interesting by itself but also by the fact that the Hawking-Unruh effect can be formally modeled by it. The Unruh-Hawking effect is a relativistic effect and as such it is hard to measure and detect in current experiments. I investigate whether quantum strategies can provide an improvement over classical protocols in the estimation of the amplification parameter. If the field is inertially prepared in the vacuum one could measure its temperature as detected by a noninertial observer and extract information about the parameter. But I would like to know if the vacuum state is the optimal probe state in an inertial frame for such a task or a better sensitivity could be achieved if the field were in a state of nonzero energy (mean photon number) from an inertial perspective. The aim is to determine the optimal input states, so that, by optimally measuring the output, one can construct an estimator for amplification channel parameter which is unbiased and has the minimum possible variance.

•Jan 1, 2011•0 citations

Optimal measurement strategies for quantum states and quantum channels estimation

Nadia Milazzo

The rapid advance of quantum information technology requires precise control and manipulation of quantum systems and of their properties; in particular, it is essential to certify that quantum processors truly work quantum mechanically, in order to validate experiments and their results. The problem of certification of quantum states and devices is a demanding one, thus many attempts have been put forward to find ways of efficiently test their basic functionalities, such as their entanglement properties. The main problems addressed in this thesis concern indeed finding optimal strategies for the estimation and characterization of quantum states and channels, with a special focus on entanglement correlations. In our first work we considered the certification of entanglement across a given partition of a multi-qubit system, when only partial information about the corresponding quantum state is available; we tackled the problem of finding the best measurement strategy introducing the statistics of lengths of measurement sequences, choosing multi-qubit Pauli-measurements as observables. Using a sample of random unknown states, we were able to identify the (on average) shortest, i.e. most efficient, measurement sequence to detect entanglement. The investigation was carried out with an algorithm based on the truncated moment sequences (tms) problem, which provides necessary and sufficient conditions for entanglement or separability of a quantum state of a finite dimensional system. This study results in a very efficient strategy especially for symmetric states, for which only a tiny fraction ($10^{-6}$) of randomly chosen entangled states are undetected for systems with 6 qubits or more. We continued in our second work with the problem of separability of quantum channels to answer the question whether a given quantum device is able to create entanglement or not. The Choi matrix representation, provided by the Choi–Jamiołkowski isomorphism, casts the problem in terms of systems and ancillas, giving different classes of separability depending on the cut considered between them. Once again, the tms framework turned out to be well suited for this study, giving a unifying approach for the different separability problems; a solution is found in terms of the tms associated to the coordinates of the Choi state, in a fixed basis, and semidefinite programming is used to get a separability certificate. We explored examples of families of 2-qubit and single-qutrit channels, for which our algorithm can give an answer in cases where other criteria remain inconclusive. In a further work we shifted our attention to a different direction, highlighting a connection between the fields of quantum information, Bose-Einstein condensation (BEC) and analogue gravity, thus showing the relevance of quantum information notions in a broader context. We studied the entanglement properties of a BEC analogue of a black hole, which is described by a three-mode Gaussian state; we investigated bipartite and tripartite entanglement measures based on the covariance matrix description, both at zero and finite temperature, providing the best experimental configuration for entanglement detection. In a final stage of this thesis, we started looking at different measurement strategies for testing quantum devices whose functionality can be described by a single parameter; we used a Bayesian approach to estimate this parameter, exploiting the information collected through measurements to update a conditional probability distribution, without the need of estimating expected values of observables. The problem of finding the optimal experimental design can be in this case translated in the optimization of a utility function, which usually guides the update process adaptively at each step; we tried to outperform this approach looking ahead not only at the next step, but at a few ones, in order to obtain an answer of correct or wrong functioning as soon as possible. Moreover, we chose the input state for the quantum channel considered minimizing the error probability given by the Chernoff distance between the outputs of an ideal and a faulty channel; finally, we considered two different final decision criteria and compared their efficiency.

•Jul 14, 2022•0 citations

Quantum channel identification problem

Akio Fujiwara

This paper explores an application of quantum entanglement. The problem treated here is the quantum channel identification problem: given a parametric family ${{\ensuremath{\Gamma}}_{\ensuremath{\theta}}{}}_{\ensuremath{\theta}}$ of quantum channels, find the best strategy of estimating the true value of the parameter \ensuremath{\theta}. As a simple example, we study the estimation problem of the isotropic depolarization parameter \ensuremath{\theta} for a two-level quantum system $\mathcal{H}\ensuremath{\simeq}{\mathbf{C}}^{2}.$ In the framework of noncommutative statistics, it is shown that the optimal input state on $\mathcal{H}\ensuremath{\bigotimes}\mathcal{H}$ to the channel exhibits a transitionlike behavior according to the value of the parameter \ensuremath{\theta}.

Physical Review A•Mar 16, 2001•195 citations

Conditions for optimal input states for discrimination of quantum channels

Anna Jenčová, Martin Plávala

We find optimality conditions for testers in discrimination of quantum channels. These conditions are obtained using semidefinite programming and are similar to optimality conditions for discrimination of quantum states. We get a simple condition for existence of an optimal tester with any given input state with maximal Schmidt rank, in particular with a maximally entangled input state. In the case when maximally entangled state is not optimal, an upper bound on the optimal success probability is obtained. The results for discrimination of two channels are applied to covariant channels, qubit channels, unitary channels, and simple projective measurements.

arXiv:1603.01437•Journal of Mathematical Physics•Dec 1, 2016•20 citations
Statistical estimation and test of unknown channels have attracted interest of many researchers. In optimizing the process of inference, an important step is optimization of the input state, which in general do depend on the kind of inference (estimation or test, etc.), on the error measure, and so on. But sometimes, there is a universally optimal input state, or an input state best for all the statistical inferences and for all the risk functions. In the paper, the existence of a universally optimal state is shown for group covariant/contravariant channels, unital qubit channels and some measurement families. To prove these results, theory of "comparison of state families" are used. We also discuss about effectiveness of entanglement and adaptation of input states.
Optimal encoding of classical data for statistical inference using quantum computing is investigated. A universal encoder is sought that is optimal for a wide array of statistical inference tasks. Accuracy of any statistical inference is shown to be upper bounded by a term that is proportional to maximal quantum leakage from the classical data, i.e., the input to the inference model, through its quantum encoding. This demonstrates that the maximal quantum leakage is a universal measure of the quality of the encoding strategy for statistical inference as it only depends on the quantum encoding of the data and not the inference task itself. The optimal universal encoding strategy, i.e., the encoding strategy that maximizes the maximal quantum leakage, is proved to be attained by pure states. When there are enough qubits, basis encoding is proved to be universally optimal. An iterative method for numerically computing the optimal universal encoding strategy is presented.
The subject of this thesis, quantum estimation theory, is inspired by recent developments, both practical and theoretical, in the new field of quantum information and computation. The main task of quantum estimation theory, the subject of this thesis, is that given many identical copies of an unknown quantum system one wants to guess or estimate what the system is. This is done by performing an measurement and analyzing the data obtained from it. A quantum state is represented by a density matrix. In some cases one does not need to know the whole density matrix, sometimes a partial characterization is enough. Chapter 2 of this thesis is about optimally estimating the spectrum, i.e. the eigenvalues, of a density matrix. This is useful, for example, for estimating the entanglement of a bipartite pure state. The results of chapter 2 tell us that one can optimally estimate bipartite entanglement with LOCC measurements on one of the two parties. Unitary operations transform density matrices to density matrices. They are the gates of quantum information processing. Suppose one has one such unitary operation but one does not know what it does. In order to characterize it one needs to know how it transforms any input state. In order to know how a particular state is transformed, one can prepare that state, feed it to the unitary many times, and measure the output. One state is, of course, not enough. It turns out that the unitary can be completely characterized with a finite set of states, this is known as quantum process tomography. Unfortunately, in many cases it is difficult to have available in the lab all the input states needed to perform quantum process tomography. It is here where entanglement comes to the rescue. One pair of maximally entangled qubits, where one of them is used as input for the unitary gate and the other is left untouched, is sufficient. All the information about the unknown gate is contained in the joint output state. This is the problem treated in chapter 3. Now the output state needs to be measured. Again, one could measure the two qubits separately (LOCC) or jointly (collective measurement). Is there anything to gain by performing joint measurements? The answer is yes, optimal collective measurements are at least 3 times more accurate than any LOCC measurement. Chapter 4 treats the problem of estimating commuting unitary gates. There it is shown that this extra information makes it unnecessary to use an entangled input state and to use collective measurements at the output. In chapters 3 and 4 it is assumed that only one copy of the unitary gate is available. If, however, more than one copy (say N ) are available at the same time one could use an N-fold entangled state as input. If no entanglement is used, classical statistics tells us that the error of the estimation is proportional to 1/√N. In the literature, it has been shown that by using an entangled state in the input one can achieve an error proportional to 1/N. However, this has been shown only for qubit gates. In chapter 5 important steps are taken in the direction of showing the same thing for a general unitary gate, but this remains an open problem.
In this thesis I study optimal strategies to estimate or characterize quantum states and processes (quantum channels). I consider the problem of estimating a phase encoded on a gaussian state. Phase estimation is at the heart of many quantum metrology applications, such as gravitational wave detectors or clock synchronization. I address the problem to the phase estimation fidelity for pure and mixed gaussian states and study how temperature affects the precision of estimation. Although the case of pure states has been studied before, very little is known about estimation in mixed states. The interest in mixed gaussian states relies on the fact that these are the states one has in real experiments with light due to the unavoidable presence of noise. Displaced and squeezed thermal states are studied. For the case of displaced states, I find that fidelity estimation gets worse when the temperature increases. On the contrary, for squeezed thermal states I find the surprising result that a larger temperature yields better estimation. This apparently paradoxical feature, also appears when I derive the estimation accuracy that can be obtained when an asymptotically large number of copies of the state is available. I also study quantum benchmarks that can be applied to a wide variety of protocols, such us quantum storage or quantum teleportation. A very important question in QIT is to know whether a particular quantum protocol can be realized by classical means with the same efficiency. After all, QIT lives from the promise of this quantum advantage. This question becomes specially relevant in experimental (real) implementations of quantum schemes. In real experiments there are always losses and the ideal quantum protocols become imperfect. It is then necessary to assess whether the same experimental result could be obtained by classical (less costly) means. So, for example, in a particular teleportation experiment -which involves generation of entanglement, complicated Bell measurements, fighting decoherence, etc.- one might ask whether one could achieve the same (i.e. mapping the state of a system to a second system located in a different place or time) by measuring the system, transmitting the collected information to the other location, and finally preparing the system accordingly. It is hence of paramount importance to give bounds on the efficiency of these measure and prepare (or entanglement breaking) channels. For this purpose we propose a threshold based on a phase-covariant family of states. Besides of being a family with a straightforward group-theoretical structure, which gives obvious computational advantages, this family is interesting because it can be tested experimentally also in a straightforward way. A crucial feature for the practical use of our benchmark is that it does not require pure (ideal) input states. I finally consider the problem of estimating the parameter of the amplification channel. The amplification channel is interesting by itself but also by the fact that the Hawking-Unruh effect can be formally modeled by it. The Unruh-Hawking effect is a relativistic effect and as such it is hard to measure and detect in current experiments. I investigate whether quantum strategies can provide an improvement over classical protocols in the estimation of the amplification parameter. If the field is inertially prepared in the vacuum one could measure its temperature as detected by a noninertial observer and extract information about the parameter. But I would like to know if the vacuum state is the optimal probe state in an inertial frame for such a task or a better sensitivity could be achieved if the field were in a state of nonzero energy (mean photon number) from an inertial perspective. The aim is to determine the optimal input states, so that, by optimally measuring the output, one can construct an estimator for amplification channel parameter which is unbiased and has the minimum possible variance.
The rapid advance of quantum information technology requires precise control and manipulation of quantum systems and of their properties; in particular, it is essential to certify that quantum processors truly work quantum mechanically, in order to validate experiments and their results. The problem of certification of quantum states and devices is a demanding one, thus many attempts have been put forward to find ways of efficiently test their basic functionalities, such as their entanglement properties. The main problems addressed in this thesis concern indeed finding optimal strategies for the estimation and characterization of quantum states and channels, with a special focus on entanglement correlations. In our first work we considered the certification of entanglement across a given partition of a multi-qubit system, when only partial information about the corresponding quantum state is available; we tackled the problem of finding the best measurement strategy introducing the statistics of lengths of measurement sequences, choosing multi-qubit Pauli-measurements as observables. Using a sample of random unknown states, we were able to identify the (on average) shortest, i.e. most efficient, measurement sequence to detect entanglement. The investigation was carried out with an algorithm based on the truncated moment sequences (tms) problem, which provides necessary and sufficient conditions for entanglement or separability of a quantum state of a finite dimensional system. This study results in a very efficient strategy especially for symmetric states, for which only a tiny fraction (10−610^{-6}10−6) of randomly chosen entangled states are undetected for systems with 6 qubits or more. We continued in our second work with the problem of separability of quantum channels to answer the question whether a given quantum device is able to create entanglement or not. The Choi matrix representation, provided by the Choi–Jamiołkowski isomorphism, casts the problem in terms of systems and ancillas, giving different classes of separability depending on the cut considered between them. Once again, the tms framework turned out to be well suited for this study, giving a unifying approach for the different separability problems; a solution is found in terms of the tms associated to the coordinates of the Choi state, in a fixed basis, and semidefinite programming is used to get a separability certificate. We explored examples of families of 2-qubit and single-qutrit channels, for which our algorithm can give an answer in cases where other criteria remain inconclusive. In a further work we shifted our attention to a different direction, highlighting a connection between the fields of quantum information, Bose-Einstein condensation (BEC) and analogue gravity, thus showing the relevance of quantum information notions in a broader context. We studied the entanglement properties of a BEC analogue of a black hole, which is described by a three-mode Gaussian state; we investigated bipartite and tripartite entanglement measures based on the covariance matrix description, both at zero and finite temperature, providing the best experimental configuration for entanglement detection. In a final stage of this thesis, we started looking at different measurement strategies for testing quantum devices whose functionality can be described by a single parameter; we used a Bayesian approach to estimate this parameter, exploiting the information collected through measurements to update a conditional probability distribution, without the need of estimating expected values of observables. The problem of finding the optimal experimental design can be in this case translated in the optimization of a utility function, which usually guides the update process adaptively at each step; we tried to outperform this approach looking ahead not only at the next step, but at a few ones, in order to obtain an answer of correct or wrong functioning as soon as possible. Moreover, we chose the input state for the quantum channel considered minimizing the error probability given by the Chernoff distance between the outputs of an ideal and a faulty channel; finally, we considered two different final decision criteria and compared their efficiency.
This paper explores an application of quantum entanglement. The problem treated here is the quantum channel identification problem: given a parametric family ${{\ensuremath{\Gamma}}_{\ensuremath{\theta}}{}}_{\ensuremath{\theta}}$ of quantum channels, find the best strategy of estimating the true value of the parameter \ensuremath{\theta}. As a simple example, we study the estimation problem of the isotropic depolarization parameter \ensuremath{\theta} for a two-level quantum system $\mathcal{H}\ensuremath{\simeq}{\mathbf{C}}^{2}.$ In the framework of noncommutative statistics, it is shown that the optimal input state on $\mathcal{H}\ensuremath{\bigotimes}\mathcal{H}$ to the channel exhibits a transitionlike behavior according to the value of the parameter \ensuremath{\theta}.
We find optimality conditions for testers in discrimination of quantum channels. These conditions are obtained using semidefinite programming and are similar to optimality conditions for discrimination of quantum states. We get a simple condition for existence of an optimal tester with any given input state with maximal Schmidt rank, in particular with a maximally entangled input state. In the case when maximally entangled state is not optimal, an upper bound on the optimal success probability is obtained. The results for discrimination of two channels are applied to covariant channels, qubit channels, unitary channels, and simple projective measurements.