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:2307.16347 · Physical Review Letters

Minimum-Consumption Discrimination of Quantum States via Globally Optimal Adaptive Measurements

Boxuan Tian, Wen-Zhe Yan, Zhibo Hou, Guo‐Yong Xiang, Chuan‐Feng Li, Guang‐Can Guo

Published Mar 14, 2024• 8 citations
arXivHTMLPDF

Abstract

Reducing the average resource consumption is the central quest in discriminating non-orthogonal quantum states for a fixed admissible error rate ϵ. The globally optimal fixed local projective measurement for this task is found to be different from that for previous minimum-error discrimination tasks [S. Slussarenko et al., Phys. Rev. Lett. 118, 030502 (2017)PRLTAO0031-900710.1103/PhysRevLett.118.030502]. To achieve the ultimate minimum average consumption, here we develop a general globally optimal adaptive strategy (GOA) by subtly using the updated posterior probability, which works under any error rate requirements and any one-way measurement restrictions, and can be solved by a convergent iterative relation. First, under the local measurement restrictions, our GOA is solved to serve as the local bound, which saves 16.6 copies (24%) compared with the previously best globally optimal fixed local projective measurement. When the more powerful two-copy collective measurements are allowed, our GOA is experimentally demonstrated to beat the local bound by 3.9 copies (6.0%). By exploiting both adaptivity and collective measurements, our Letter marks an important step toward minimum-consumption quantum state discrimination.

DOI
10.1103/physrevlett.132.110801

Related papers

Discriminating nonorthogonal quantum states with minimum average number of copies (Conference Presentation)

Sergei Slussarenko, Morgan M. Weston, Jungang Li +3 more

Quantum measurement and control science provides a toolkit for implementing quantum information protocols, overcoming noisy operation and minimizing the use of costly quantum resources. The importance of finding optimal measurement and control strategies is revealed in the task of quantum state discrimination, a characteristic feature of quantum mechanics and a primitive for quantum information science and technology. When a quantum system is prepared in one of two known nonorthogonal quantum states, no measurement can deterministically tell which state the system is in. Two strategies can be applied to discriminate non-orthogonal states efficiently. Unambiguous state discrimination (USD) is strategy that provides a guess which is either correct, or inconclusive [1]. Alternatively, minimum error discrimination (MED) strategy will always provide a conclusive answer, which can sometimes be incorrect [2]. Perfect nonorthogonal state discrimination is still impossible even when multiple copies of the system are available, although different strategies increase the chance of having conclusive (for USD), or correct (for MED) result. Multiple-copy measurement strategies can be either collective, when a single measurement involves all the copies of the system, or local, when each copy of the system is measured separately. The latter can be further divided into fixed, where the measurement applied to each copy is the same, or adaptive, where the measurement on each subsequent copy depends on the outcomes of the previous measurements [3,4]. A multiple-copy MED strategy is defined by its goal of minimizing the average error for fixed resources, i.e. the number of copies of the system. An alternative approach we consider, is to minimize the average resources required, while keeping errors below a given bound [5]. This approach is central for fault-tolerant quantum computing and has been applied to a number of quantum control strategies [6,7]. We call the corresponding state discrimination task the guaranteed bounded error discrimination (GBED) task. Intuitively, one may assume that the multiple-copy strategies optimal for MED would be also optimal for GBED. We experimentally apply two known local non-adaptive strategies, previously considered for the MED task, to the two-state GBED problem [5]. We then derive and experimentally demonstrate a new local strategy, designed specifically for the GBED task that outperforms other strategies. Moreover, it performs usually better than, and in the regime of small error, scales better than, the theoretical performance of the optimal adaptive strategy for the MED task. The discovered reversal in the performance of schemes when swapping the task definition from performance-maximization to resource-minimization, is similar to that previously observed in state purification [6], suggesting that this phenomenon is a generic one. [1] I. D. Ivanovic, Phys. Lett. A 123, 257 (1987). [2] C. W. Helstrom, Quantum detection and estimation theory (1976). [3] A. Acín, et al., Phys. Rev. A 71, 032338 (2005). [4] B. L. Higgins, et al., Phys. Rev. Lett. 103, 220503 (2009). [5] S. Slussarenko, et al., PRL 118, 030502 (2017). [6] H. M. Wiseman and J. F. Ralph. New J. Phys. 8, 90 (2006). [7] J. Combes, et al., Phys. Rev. Lett. 100, 160503 (2008).

SPIE Quantum Information Science and Technology•Oct 11, 2018•0 citations

Nonclassical traits in multi-copy state discrimination

Tim Achenbach, Leevi Leppäjärvi, Hanwool Lee +1 more

Quantum state discrimination is a fundamental information processing task that serves as a key component in many applications while also carrying foundational significance. In this work, we consider minimum error discrimination of multi-copy states, where instead of preparing a single system we assume that multiple instances of the same state are prepared. Now the discrimination allows for measurements from multiple parties with different measurement strategies varying from global measurement strategy to ones restricted to different forms of local operations and classical communication strategies. By comparing the average success probabilities in quantum and classical cases, we find a qubit strategy that outperforms all the bit strategies. On the other hand, we show that the classical measurement strategy does not give benefit in qubit over bit. However, we find that there are other (qu)bit-like operational theories which can outperform the best qubit strategies even with a classical measurement strategy and we are able to identify instances of different theories where different measurement strategies are optimal. In this way, we are able to find instances of nonlocality without entanglement as well as provide general bounds for bit-like operational theories.

quant-pharXiv:2604.26647•Apr 30, 2026•0 citations

Multiple-copy state discrimination: Thinking globally, acting locally

Brendon L. Higgins, Andrew C. Doherty, Stephen D. Bartlett +2 more

We theoretically investigate schemes to discriminate between two nonorthogonal quantum states given multiple copies. We consider a number of state discrimination schemes as applied to nonorthogonal, mixed states of a qubit. In particular, we examine the difference that local and global optimization of local measurements makes to the probability of obtaining an erroneous result, in the regime of finite numbers of copies $N$, and in the asymptotic limit as $N\ensuremath{\rightarrow}\ensuremath{\infty}$. Five schemes are considered: optimal collective measurements over all copies, locally optimal local measurements in a fixed single-qubit measurement basis, globally optimal fixed local measurements, locally optimal adaptive local measurements, and globally optimal adaptive local measurements. Here an adaptive measurement is one in which the measurement basis can depend on prior measurement results. For each of these measurement schemes we determine the probability of error (for finite $N$) and the scaling of this error in the asymptotic limit. In the asymptotic limit, it is known analytically (and we verify numerically) that adaptive schemes have no advantage over the optimal fixed local scheme. Here we show moreover that, in this limit, the most naive scheme (locally optimal fixed local measurements) is as good as any noncollective scheme except for states with less than 2% mixture. For finite $N$, however, the most sophisticated local scheme (globally optimal adaptive local measurements) is better than any other noncollective scheme for any degree of mixture.

arXiv:1012.3525•Physical Review A•May 17, 2011•37 citations

Quantum State Discrimination Using the Minimum Average Number of Copies

Sergei Slussarenko, Morgan M. Weston, Jungang Li +3 more

In the task of discriminating between nonorthogonal quantum states from multiple copies, the key parameters are the error probability and the resources (number of copies) used. Previous studies have considered the task of minimizing the average error probability for fixed resources. Here we introduce a new state discrimination task: minimizing the average resources for a fixed admissible error probability. We show that this new task is not performed optimally by previously known strategies, and derive and experimentally test a detection scheme that performs better.

arXiv:1605.07807•Physical Review Letters•Jan 20, 2017•22 citations

Optimal discrimination of quantum states

Graeme Weir

Quantum state discrimination is a fundamental task in the field of quantum communication and quantum information theory. Unless the states to be discriminated are mutually orthogonal, there will be some error in any attempt to determine which state was sent. Several strategies to optimally discriminate between quantum states exist, each maximising some figure of merit. In this thesis we mainly investigate the minimum-error strategy, in which the probability of correctly guessing the signal state is maximised. We introduce a method for constructing the optimal Positive-Operator Valued Measure (POVM) for this figure of merit, which is applicable for arbitrary states and arbitrary prior probabilities. We then use this method to solve minimum-error state discrimination for the so-called trine states with arbitrary prior probabilities - the first such general solution for a set of quantum states since the two-state case was solved when the problem of state discrimination was first introduced. We also investigate the difference between local and global measurements for a bipartite ensemble of states, and find that in certain circumstances the local measurement is superior. We conclude by finding a bipartite analogue to the Helstrom conditions, which indicate when a POVM satisfies the minimum-error criteria.

•Jan 1, 2018•4 citations

Finding Optimal Solutions for Generalized Quantum State Discrimination Problems

Kenji Nakahira, Tsuyoshi Sasaki Usuda, Kentaro Kato

We study an optimal quantum measurement for generalized quantum state discrimination problems, which include the problem of finding an optimal measurement maximizing the average success probability with and without a fixed rate of inconclusive results and the problem of finding an optimal measurement in the Neyman-Pearson strategy. We show that for any generalized quantum state discrimination problem, there is a corresponding minimum error discrimination problem sharing the same optimal measurement. We propose an approach in which the optimal measurement is obtained by solving the corresponding minimum error discrimination problem, and clarify the relationship between optimal solutions to the original and the corresponding problems, with which one can obtain an optimal solution to the original problem in some cases. Moreover, as an example of application of our approach, we present an algorithm for numerically obtaining optimal solutions to generalized quantum state discrimination problems.

arXiv:1510.05202•IEEE Transactions on Information Theory•Dec 24, 2016•8 citations
Reducing the average resource consumption is the central quest in discriminating non-orthogonal quantum states for a fixed admissible error rate ϵ. The globally optimal fixed local projective measurement for this task is found to be different from that for previous minimum-error discrimination tasks [S. Slussarenko et al., Phys. Rev. Lett. 118, 030502 (2017)PRLTAO0031-900710.1103/PhysRevLett.118.030502]. To achieve the ultimate minimum average consumption, here we develop a general globally optimal adaptive strategy (GOA) by subtly using the updated posterior probability, which works under any error rate requirements and any one-way measurement restrictions, and can be solved by a convergent iterative relation. First, under the local measurement restrictions, our GOA is solved to serve as the local bound, which saves 16.6 copies (24%) compared with the previously best globally optimal fixed local projective measurement. When the more powerful two-copy collective measurements are allowed, our GOA is experimentally demonstrated to beat the local bound by 3.9 copies (6.0%). By exploiting both adaptivity and collective measurements, our Letter marks an important step toward minimum-consumption quantum state discrimination.
Quantum measurement and control science provides a toolkit for implementing quantum information protocols, overcoming noisy operation and minimizing the use of costly quantum resources. The importance of finding optimal measurement and control strategies is revealed in the task of quantum state discrimination, a characteristic feature of quantum mechanics and a primitive for quantum information science and technology. When a quantum system is prepared in one of two known nonorthogonal quantum states, no measurement can deterministically tell which state the system is in. Two strategies can be applied to discriminate non-orthogonal states efficiently. Unambiguous state discrimination (USD) is strategy that provides a guess which is either correct, or inconclusive [1]. Alternatively, minimum error discrimination (MED) strategy will always provide a conclusive answer, which can sometimes be incorrect [2]. Perfect nonorthogonal state discrimination is still impossible even when multiple copies of the system are available, although different strategies increase the chance of having conclusive (for USD), or correct (for MED) result. Multiple-copy measurement strategies can be either collective, when a single measurement involves all the copies of the system, or local, when each copy of the system is measured separately. The latter can be further divided into fixed, where the measurement applied to each copy is the same, or adaptive, where the measurement on each subsequent copy depends on the outcomes of the previous measurements [3,4]. A multiple-copy MED strategy is defined by its goal of minimizing the average error for fixed resources, i.e. the number of copies of the system. An alternative approach we consider, is to minimize the average resources required, while keeping errors below a given bound [5]. This approach is central for fault-tolerant quantum computing and has been applied to a number of quantum control strategies [6,7]. We call the corresponding state discrimination task the guaranteed bounded error discrimination (GBED) task. Intuitively, one may assume that the multiple-copy strategies optimal for MED would be also optimal for GBED. We experimentally apply two known local non-adaptive strategies, previously considered for the MED task, to the two-state GBED problem [5]. We then derive and experimentally demonstrate a new local strategy, designed specifically for the GBED task that outperforms other strategies. Moreover, it performs usually better than, and in the regime of small error, scales better than, the theoretical performance of the optimal adaptive strategy for the MED task. The discovered reversal in the performance of schemes when swapping the task definition from performance-maximization to resource-minimization, is similar to that previously observed in state purification [6], suggesting that this phenomenon is a generic one. [1] I. D. Ivanovic, Phys. Lett. A 123, 257 (1987). [2] C. W. Helstrom, Quantum detection and estimation theory (1976). [3] A. Acín, et al., Phys. Rev. A 71, 032338 (2005). [4] B. L. Higgins, et al., Phys. Rev. Lett. 103, 220503 (2009). [5] S. Slussarenko, et al., PRL 118, 030502 (2017). [6] H. M. Wiseman and J. F. Ralph. New J. Phys. 8, 90 (2006). [7] J. Combes, et al., Phys. Rev. Lett. 100, 160503 (2008).
Quantum state discrimination is a fundamental information processing task that serves as a key component in many applications while also carrying foundational significance. In this work, we consider minimum error discrimination of multi-copy states, where instead of preparing a single system we assume that multiple instances of the same state are prepared. Now the discrimination allows for measurements from multiple parties with different measurement strategies varying from global measurement strategy to ones restricted to different forms of local operations and classical communication strategies. By comparing the average success probabilities in quantum and classical cases, we find a qubit strategy that outperforms all the bit strategies. On the other hand, we show that the classical measurement strategy does not give benefit in qubit over bit. However, we find that there are other (qu)bit-like operational theories which can outperform the best qubit strategies even with a classical measurement strategy and we are able to identify instances of different theories where different measurement strategies are optimal. In this way, we are able to find instances of nonlocality without entanglement as well as provide general bounds for bit-like operational theories.
We theoretically investigate schemes to discriminate between two nonorthogonal quantum states given multiple copies. We consider a number of state discrimination schemes as applied to nonorthogonal, mixed states of a qubit. In particular, we examine the difference that local and global optimization of local measurements makes to the probability of obtaining an erroneous result, in the regime of finite numbers of copies NNN, and in the asymptotic limit as $N\ensuremath{\rightarrow}\ensuremath{\infty}$. Five schemes are considered: optimal collective measurements over all copies, locally optimal local measurements in a fixed single-qubit measurement basis, globally optimal fixed local measurements, locally optimal adaptive local measurements, and globally optimal adaptive local measurements. Here an adaptive measurement is one in which the measurement basis can depend on prior measurement results. For each of these measurement schemes we determine the probability of error (for finite NNN) and the scaling of this error in the asymptotic limit. In the asymptotic limit, it is known analytically (and we verify numerically) that adaptive schemes have no advantage over the optimal fixed local scheme. Here we show moreover that, in this limit, the most naive scheme (locally optimal fixed local measurements) is as good as any noncollective scheme except for states with less than 2% mixture. For finite NNN, however, the most sophisticated local scheme (globally optimal adaptive local measurements) is better than any other noncollective scheme for any degree of mixture.
In the task of discriminating between nonorthogonal quantum states from multiple copies, the key parameters are the error probability and the resources (number of copies) used. Previous studies have considered the task of minimizing the average error probability for fixed resources. Here we introduce a new state discrimination task: minimizing the average resources for a fixed admissible error probability. We show that this new task is not performed optimally by previously known strategies, and derive and experimentally test a detection scheme that performs better.
Quantum state discrimination is a fundamental task in the field of quantum communication and quantum information theory. Unless the states to be discriminated are mutually orthogonal, there will be some error in any attempt to determine which state was sent. Several strategies to optimally discriminate between quantum states exist, each maximising some figure of merit. In this thesis we mainly investigate the minimum-error strategy, in which the probability of correctly guessing the signal state is maximised. We introduce a method for constructing the optimal Positive-Operator Valued Measure (POVM) for this figure of merit, which is applicable for arbitrary states and arbitrary prior probabilities. We then use this method to solve minimum-error state discrimination for the so-called trine states with arbitrary prior probabilities - the first such general solution for a set of quantum states since the two-state case was solved when the problem of state discrimination was first introduced. We also investigate the difference between local and global measurements for a bipartite ensemble of states, and find that in certain circumstances the local measurement is superior. We conclude by finding a bipartite analogue to the Helstrom conditions, which indicate when a POVM satisfies the minimum-error criteria.
We study an optimal quantum measurement for generalized quantum state discrimination problems, which include the problem of finding an optimal measurement maximizing the average success probability with and without a fixed rate of inconclusive results and the problem of finding an optimal measurement in the Neyman-Pearson strategy. We show that for any generalized quantum state discrimination problem, there is a corresponding minimum error discrimination problem sharing the same optimal measurement. We propose an approach in which the optimal measurement is obtained by solving the corresponding minimum error discrimination problem, and clarify the relationship between optimal solutions to the original and the corresponding problems, with which one can obtain an optimal solution to the original problem in some cases. Moreover, as an example of application of our approach, we present an algorithm for numerically obtaining optimal solutions to generalized quantum state discrimination problems.