On the Discrimination of Qubit Channels

Meisheng Zhao,Tao Qin,Yongde Zhang

DOI: https://doi.org/10.1016/j.physleta.2007.10.054

IF: 2.707

2008-01-01

Physics Letters A

Abstract:We discuss the discrimination of arbitrary qubit channels and the discrimination of qubit channels with the aid of entanglement. Nevertheless, the maximally entangled states might decrease the distinguishability, even if the channel is not entanglement-breaking one.

What problem does this paper attempt to address?

Discriminating Quantum Channels with Relative Entropy

Tao Qin,Meisheng Zhao,Yongde Zhang

DOI: https://doi.org/10.1142/s0217984908014687

2008-01-01

Modern Physics Letters B

Abstract:We address the possibilities of distinguishing the quantum channels in terms of relative entropy. Particularly, depolarizing channels and bosonic Gaussian channels are considered. To some extent, the relative entropy can be treated as a measure to discriminate the quantum channels.
Protocol for Unambiguous Quantum State Discrimination Using Quantum Coherence

Sunho Kim,Longsuo Li,Asutosh Kumar,Chunhe Xiong,Sreetama Das,Ujjwal Sen,Arun kumar Pati,Junde Wu

DOI: https://doi.org/10.26421/qic21.11-12-2

2021-01-01

Abstract:Roa et al. showed that quantum state discrimination between two nonorthogonal quantum states does not require quantum entanglement but quantum dissonance only. We find that quantum coherence can also be utilized for unambiguous quantum state discrimination. We present a protocol and quantify the required coherence for this task. We discuss the optimal unambiguous quantum state discrimination strategy in some cases. In particular, our work illustrates an avenue to find the optimal strategy for discriminating two nonorthogonal quantum states by measuring quantum coherence.
Profitable entanglement for channel discrimination

Samad Khabbazi Oskouei,Stefano Mancini,Milajiguli Rexiti

DOI: https://doi.org/10.1098/rspa.2022.0796

2023-10-24

Abstract:We investigate the usefulness of side entanglement in discriminating between two generic qubit channels, {\ up to unitary pre- and post-processing,} and determine exact conditions under which it does enhance (as well as conditions under which it does not) the success probability. This is done in a constructive way by first analyzing the problem for channels that are extremal in the set of completely positive and trace-preserving qubit linear maps and then for channels that are inside such a set.

Quantum Physics
Solving Quantum Channel Discrimination Problem with Quantum Networks and Quantum Neural Networks

Peng-Hui Qiu,Xiao-Guang Chen,Yi-Wei Shi

DOI: https://doi.org/10.1109/access.2019.2910840

IF: 3.9

2019-01-01

IEEE Access

Abstract:Distinguishing one quantum channel from another becomes a next natural question following the advent of quantum state discrimination. Here, we address the problem of quantum channel discrimination with the separable states and the entangled states input. Two schemes, based on the simulator for quantum networks and channels framework (SQUANCH) and the quantum machine learning toolbox (QMLT), are proposed to perform the quantum channel discrimination task. In the first scheme, we give an example of several qubit channels, verify that the performance metrics of channel discrimination can be improved by the entangled states. In the second scheme, we train a quantum circuit learning model to classify quantum channels using the Adam stochastic optimization algorithm. Although we consider the distinguishability in the case of only two possible channels, this model can be extended to any number of channels. This method can provide a good solution for distinguishing some complex quantum channels.
Optimally Conclusive Discrimination of Nonorthogonal Entangled States by Local Operations and Classical Communications

YX Chen,D Yang

DOI: https://doi.org/10.1103/physreva.65.022320

IF: 2.971

2002-01-01

Physical Review A

Abstract:We consider one copy of a quantum system prepared with equal prior probability in one of two nonorthogonal entangled states of multipartite distributed among separated parties. We demonstrate that these two states can be optimally distinguished in the sense of conclusive discrimination by local operations and classical communications alone. This proves strictly the conjecture that Virmani et al. confirmed numerically and analytically. Generally the optimal protocol requires local POVM operations which are explicitly constructed. The result manifests that distinguishable information is obtained only and completely at the last operation and all prior operations give no information about that state.
Optimal state discrimination over quantum channels

Joonwoo Bae

DOI: https://doi.org/10.1117/12.2525569

2019-09-06

Abstract:Quantum state discrimination is a fundamental task in quantum information theory and also an important building block in practical quantum information applications. We here consider optimal state discrimination in a noisy environment in which quantum states may be corrupted due to the intervention of an environment. We show that even if there exists an unwanted interaction with an environment and the channel describing the interaction is not yet identified, a measurement prepared in the beginning for optimal state discrimination can be preserved as an optimal measurement ever after a channel use. This means that in a practical realization of quantum communication, verification of a channel can be circumvented and the cost of quantum tomography is saved. We also show a protocol of preserving an optimal measurement for state discrimination.
Coherent Quantum Channel Discrimination

Mark M. Wilde

DOI: https://doi.org/10.1109/ISIT44484.2020.9174425

2020-01-09

Abstract:This paper introduces coherent quantum channel discrimination as a coherent version of conventional quantum channel discrimination. Coherent channel discrimination is phrased here as a quantum interactive proof system between a verifier and a prover, wherein the goal of the prover is to distinguish two channels called in superposition in order to distill a Bell state at the end. The key measure considered here is the success probability of distilling a Bell state, and I prove that this success probability does not increase under the action of a quantum superchannel, thus establishing this measure as a fundamental measure of channel distinguishability. Also, I establish some bounds on this success probability in terms of the success probability of conventional channel discrimination. Finally, I provide an explicit semi-definite program that can compute the success probability.

Quantum Physics,Information Theory
Discrimination of bosonic dephasing quantum channels

Samad Khabbazi Oskouei,Laleh Memarzadeh,Milajiguli Rexiti,Stefano Mancini

2024-08-04

Abstract:We study the possibility of discriminating between two bosonic dephasing quantum channels. We show that unambiguous discrimination is not realizable. We then consider discrimination with nonzero error probability and minimize this latter in the absence of input constraints. In the presence of an input energy constraint, we derive an upper bound on the error probability. Finally, we extend these results from single-shot to multi-shot discrimination, envisaging the asymptotic behavior.

Quantum Physics
Quantum Network Discrimination

Christoph Hirche

DOI: https://doi.org/10.22331/q-2023-07-25-1064

2023-07-14

Abstract:Discrimination between objects, in particular quantum states, is one of the most fundamental tasks in (quantum) information theory. Recent years have seen significant progress towards extending the framework to point-to-point quantum channels. However, with technological progress the focus of the field is shifting to more complex structures: Quantum networks. In contrast to channels, networks allow for intermediate access points where information can be received, processed and reintroduced into the network. In this work we study the discrimination of quantum networks and its fundamental limitations. In particular when multiple uses of the network are at hand, the rooster of available strategies becomes increasingly complex. The simplest quantum network that capturers the structure of the problem is given by a quantum superchannel. We discuss the available classes of strategies when considering $n$ copies of a superchannel and give fundamental bounds on the asymptotically achievable rates in an asymmetric discrimination setting. Furthermore, we discuss achievability, symmetric network discrimination, the strong converse exponent, generalization to arbitrary quantum networks and finally an application to an active version of the quantum illumination problem.

Quantum Physics,Information Theory,Mathematical Physics
Channel discrimination power of bipartite quantum states

Matteo Caiaffa,Marco Piani

DOI: https://doi.org/10.1103/PhysRevA.97.032334

2017-03-29

Abstract:We quantify the usefulness of a bipartite quantum state in the ancilla-assisted channel discrimination of arbitrary quantum channels, formally defining a worst-case-scenario channel discrimination power for bipartite quantum states. We show that such a quantifier is deeply connected with the operator Schmidt decomposition of the state. We compute the channel discrimination power exactly for pure states, and provide upper and lower bounds for general mixed states. We show that highly entangled states can outperform any state that passes the realignment criterion for separability. Furthermore, while also unentangled states can be used in ancilla-assisted channel discrimination, we show that the channel discrimination power of a state is bounded by its quantum discord.

Quantum Physics
Ultimate limits for multiple quantum channel discrimination

Quntao Zhuang,Stefano Pirandola

DOI: https://doi.org/10.1103/PhysRevLett.125.080505

2020-11-18

Abstract:Quantum hypothesis testing is a central task in the entire field of quantum information theory. Understanding its ultimate limits will give insight into a wide range of quantum protocols and applications, from sensing to communication. Although the limits of hypothesis testing between quantum states have been completely clarified by the pioneering works of Helstrom in the 70s, the more difficult problem of hypothesis testing with quantum channels, i.e., channel discrimination, is less understood. This is mainly due to the complications coming from the use of input entanglement and the possibility of employing adaptive strategies. In this paper, we establish a lower limit for the ultimate error probability affecting the discrimination of an arbitrary number of quantum channels. We also show that this lower bound is achievable when the channels have certain symmetries. As an example, we apply our results to the problem of channel position finding, where the goal is to identify the location of a target channel among multiple background channels. In this general setting, we find that the use of entanglement offers a great advantage over strategies without entanglement, with non-trivial implications for data readout, target detection and quantum spectroscopy.

Quantum Physics,Statistics Theory
Ancilla dimension in quantum channel discrimination

Daniel Puzzuoli,John Watrous

DOI: https://doi.org/10.1007/s00023-016-0537-y

2016-11-18

Abstract:Single-shot quantum channel discrimination is a fundamental task in quantum information theory. It is well known that entanglement with an ancillary system can help in this task, and furthermore that an ancilla with the same dimension as the input of the channels is always sufficient for optimal discrimination of two channels. A natural question to ask is whether the same holds true for the output dimension. That is, in cases when the output dimension of the channels is (possibly much) smaller than the input dimension, is an ancilla with dimension equal to the output dimension always sufficient for optimal discrimination? We show that the answer to this question is "no" by construction of a family of counterexamples. This family contains instances with arbitrary finite gap between the input and output dimensions, and still has the property that in every case, for optimal discrimination, it is necessary to use an ancilla with dimension equal to that of the input. The proof relies on a characterization of all operators on the trace norm unit sphere that maximize entanglement negativity. In the case of density operators we generalize this characterization to a broad class of entanglement measures, which we call weak entanglement measures. This characterization allows us to conclude that a quantum channel is reversible if and only if it preserves entanglement as measured by any weak entanglement measure, with the structure of maximally entangled states being equivalent to the structure of reversible maps via the Choi isomorphism. We also include alternate proofs of other known characterizations of channel reversibility.

Quantum Physics
Set Discrimination of Quantum States

SY Zhang,MS Ying

DOI: https://doi.org/10.1103/physreva.65.062322

IF: 2.971

2002-01-01

Physical Review A

Abstract:We introduce a notion of set discrimination, which is an interesting extension of quantum state discrimination. A state is secretly chosen from a number of quantum states, which are partitioned into some disjoint sets. A set discrimination is required to identify which set the given state belongs to. Several essential problems are addressed in this paper, including the condition of perfect set discrimination, unambiguous set discrimination, and in the latter case, the efficiency of the discrimination. This generalizes some important results on quantum state discrimination in the literature. A combination of state and set discrimination and the efficiency are also studied.
Infinite Dimensional Asymmetric Quantum Channel Discrimination

Bjarne Bergh,Jan Kochanowski,Robert Salzmann,Nilanjana Datta

2023-08-25

Abstract:We study asymmetric binary channel discrimination, for qantum channels acting on separable Hilbert spaces. We establish quantum Stein's lemma for channels for both adaptive and parallel strategies, and show that under finiteness of the geometric Rényi divergence between the two channels for some $\alpha > 1$, adaptive strategies offer no asymptotic advantage over parallel ones. One major step in our argument is to demonstrate that the geometric Rényi divergence satisfies a chain rule and is additive for channels also in infinite dimensions. These results may be of independent interest. Furthermore, we not only show asymptotic equivalence of parallel and adaptive strategies, but explicitly construct a parallel strategy which approximates a given adaptive $n$-shot strategy, and give an explicit bound on the difference between the discrimination errors for these two strategies. This extends the finite dimensional result from [B. Bergh et al., <a class="link-https" data-arxiv-id="2206.08350" href="https://arxiv.org/abs/2206.08350">arXiv:2206.08350</a>]. Finally, this also allows us to conclude, that the chain rule for the Umegaki relative entropy in infinite dimensions, recently shown in [O. Fawzi, L. Gao, and M. Rahaman, <a class="link-https" data-arxiv-id="2212.14700v2" href="https://arxiv.org/abs/2212.14700v2">arXiv:2212.14700v2</a>] given finiteness of the max divergence between the two channels, also holds under the weaker condition of finiteness of the geometric Rényi divergence. We give explicit examples of channels which show that these two finiteness conditions are not equivalent.

Quantum Physics,Mathematical Physics
Optimal discrimination of quantum states on a two-dimensional Hilbert space by local operations and classical communication

Kenji Nakahira,Tsuyoshi Sasaki Usuda

DOI: https://doi.org/10.1109/TIT.2016.2549994

2015-01-26

Abstract:We study the discrimination of multipartite quantum states by local operations and classical communication. We derive that any optimal discrimination of quantum states spanning a two-dimensional Hilbert space in which each party's space is finite dimensional is possible by local operations and one-way classical communication, regardless of the optimality criterion used and how entangled the states are.

Quantum Physics
Discrimination of Quantum States under Local Operations and Classical Communication

Ozenc Gungor

DOI: https://doi.org/10.48550/arXiv.1512.06707

2016-01-08

Abstract:The problem of quantum state discrimination, which is a foundational aspect of quantum information theory, and its relation to the theory of majorization are discussed. The purpose of this study is to review different approaches to the problem and analyze different cases of quantum-state discrimination, most importantly the discrimination of bipartite entangled quantum states under local operations and classical communication. Two partial results on using entanglement as a resource for quantum-state discrimination and discrimination with remaining entanglement is given. The important points are also summarized and the results are discussed.

Quantum Physics
Minimal-error quantum state discrimination versus robustness of entanglement:More indistinguishability with less entanglement

Debarupa Saha,Kornikar Sen,Chirag Srivastava,Ujjwal Sen

2024-02-08

Abstract:We relate the the distinguishability of quantum states with their robustness of the entanglement, where the robustness of any resource quantifies how tolerant it is to noise. In particular, we identify upper and lower bounds on the probability of discriminating the states, appearing in an arbitrary multiparty ensemble, in terms of their robustness of entanglement and the probability of discriminating states of the closest separable ensemble. These bounds hold true, irrespective of the dimension of the constituent systems the number of parties involved, the size of the ensemble, and whether the measurement strategies are local or global. Additional lower bounds on the same quantity is determined by considering two special cases of two-state multiparty ensembles, either having equal entanglement or at least one of them being separable. The case of equal entanglement reveals that it is always easier to discriminate the entangled states than the ones in the corresponding closest separable ensemble, a phenomenon which we refer as "More indistinguishability with less entanglement". Furthermore, we numerically explore how tight the bounds are by examining the global discrimination probability of states selected from Haar-uniformly generated ensembles of two two-qubit states. We find that for two-element ensembles of unequal entanglements, the minimum of the two entanglements must possess a threshold value for the ensemble to exhibit "More indistinguishability with less entanglement".

Quantum Physics
Discrimination of two-qubit unitaries via local operations and classical communication

Joonwoo Bae

DOI: https://doi.org/10.48550/arXiv.1601.07256

2016-01-27

Quantum Physics

Abstract:Distinguishability is a fundamental and operational task generally connected to information applications. In quantum information theory, from the postulates of quantum mechanics it often has an intrinsic limitation, which then dictates and also characterises capabilities of related information tasks. In this work, we consider discrimination between bipartite two-qubit unitary transformations by local operations and classical communication (LOCC) and its relations to entangling capabilities of given unitaries. We show that a pair of entangling unitaries which do not contain local parts, if they are perfectly distinguishable by global operations, can also be perfectly distinguishable by LOCC. There also exist non-entangling unitaries, e.g. local unitaries, that are perfectly discriminated by global operations but not by LOCC. The results show that capabilities of LOCC are strictly restricted than global operations in distinguishing bipartite unitaries for a finite number of repetitions, contrast to discrimination of a pair of bipartite states and also to asymptotic discrimination of unitaries.
Entanglement cost of discriminating quantum states under locality constraints

Chenghong Zhu,Chengkai Zhu,Zhiping Liu,Xin Wang

2024-02-29

Abstract:The unique features of entanglement and non-locality in quantum systems, where there are pairs of bipartite states perfectly distinguishable by general entangled measurements yet indistinguishable by local operations and classical communication, hold significant importance in quantum entanglement theory, distributed quantum information processing, and quantum data hiding. This paper delves into the entanglement cost for discriminating two bipartite quantum states, employing positive operator-valued measures (POVMs) with positive partial transpose (PPT) to achieve optimal success probability through general entangled measurements. First, we introduce an efficiently computable quantity called the spectral PPT-distance of a POVM to quantify the localness of a general measurement. We show that it can be a lower bound for the entanglement cost of optimal discrimination by PPT POVMs. Second, we establish an upper bound on the entanglement cost of optimal discrimination by PPT POVMs for any pair of states. Leveraging this result, we show that a pure state can be optimally discriminated against any other state with the assistance of a single Bell state. This study advances our understanding of the pivotal role played by entanglement in quantum state discrimination, serving as a crucial element in unlocking quantum data hiding against locally constrained measurements.

Quantum Physics
Unambiguous Discrimination among Quantum Operations

GM Wang,MS Ying

DOI: https://doi.org/10.1103/physreva.73.042301

IF: 2.971

2006-01-01

Physical Review A

Abstract:We address the problem of unambiguous discrimination among a given set of quantum operations. The necessary and sufficient condition for them to be unambiguously distinguishable is derived in the cases of single use and multiple uses, respectively. For the latter case we explicitly construct the input states and corresponding measurements that accomplish the task. It is also found that the introduction of entanglement can improve the discrimination.

On the Discrimination of Qubit Channels

Discriminating Quantum Channels with Relative Entropy

Protocol for Unambiguous Quantum State Discrimination Using Quantum Coherence

Profitable entanglement for channel discrimination

Solving Quantum Channel Discrimination Problem with Quantum Networks and Quantum Neural Networks

Optimally Conclusive Discrimination of Nonorthogonal Entangled States by Local Operations and Classical Communications

Optimal state discrimination over quantum channels

Coherent Quantum Channel Discrimination

Discrimination of bosonic dephasing quantum channels

Quantum Network Discrimination

Channel discrimination power of bipartite quantum states

Ultimate limits for multiple quantum channel discrimination

Ancilla dimension in quantum channel discrimination

Set Discrimination of Quantum States

Infinite Dimensional Asymmetric Quantum Channel Discrimination

Optimal discrimination of quantum states on a two-dimensional Hilbert space by local operations and classical communication

Discrimination of Quantum States under Local Operations and Classical Communication

Minimal-error quantum state discrimination versus robustness of entanglement:More indistinguishability with less entanglement

Discrimination of two-qubit unitaries via local operations and classical communication

Entanglement cost of discriminating quantum states under locality constraints

Unambiguous Discrimination among Quantum Operations