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:2010.00623 · Annales Henri Poincaré

“Interaction-Free” Channel Discrimination

Markus Hasenöhrl, Michael M. Wolf

Published Apr 1, 2022• 6 citations
arXivHTMLPDF

Abstract

Abstract In this work, we investigate the question of which objects can be discriminated by totally “interaction-free” measurements. To this end, we interpret the Elitzur–Vaidman bomb-tester experiment as a quantum channel discrimination problem and generalize the notion of “interaction-free” measurement to arbitrary quantum channels. Our main result is a necessary and sufficient criterion for when it is possible or impossible to discriminate quantum channels in an “interaction-free” manner (i.e., such that the discrimination error probability and the “interaction” probability can be made arbitrarily small). For the case where our condition holds, we devise an explicit protocol with the property that both probabilities approach zero with an increasing number of channel uses, N. More specifically, the “interaction” probability in our protocol decays as $$\frac{1}{N}$$ 1 N and we show that this rate is the optimal achievable one. Furthermore, our protocol only needs at most one ancillary qubit and might thus be implementable in near-term experiments. For the case where our condition does not hold, we prove an inequality that quantifies the trade-off between the error probability and the “interaction” probability.

DOI
10.1007/s00023-022-01175-z

Related papers

Memory Effects in Quantum Channel Discrimination

Giulio Chiribella, Giacomo Mauro D’Ariano, Paolo Perinotti

We consider quantum-memory assisted protocols for discriminating quantum channels. We show that for optimal discrimination of memory channels, memory assisted protocols are needed. This leads to a new notion of distance for channels with memory, based on the general theory of quantum testers. For discrimination and estimation of sets of independent unitary channels, we prove optimality of parallel protocols among all possible architectures.

arXiv:0803.3237•Physical Review Letters•Oct 27, 2008•183 citations

Indistinguishability of quantum channels by using classically simulable measurements

Yiran Wang, Yongming Li

Abstract In this paper, we mainly study the indistinguishability of classically simulable measurements (measurements that can be effectively simulated on classical computers) in the tasks of quantum channel discrimination. First, we investigate the limitations of classically simulable measurements under unambiguous and perfect discrimination strategies. For unambiguous discrimination, we establish a conditional limitation result for channel-induced output-state discrimination scenarios, while for perfect discrimination we derive a sufficient condition under which classically simulable measurements fail to perfectly distinguish quantum channels. When considering the minimum-error discrimination strategy, we formulate the corresponding bilinear optimization problem and discuss its formal Lagrange dual formulation. Subsequently, we give the lower bound of the minimum-error probability obtained by using classically simulable measurements in the minimum-error discrimination task under the adaptive protocol. Furthermore, we give two measures of the nonstabilizerness (magic) of measurements. We prove that one measure we proposed can be used as an exact quantifier for the advantage in some tasks of quantum state discrimination. Finally, we investigate the relationship between classically simulable measurements and the data hiding ratio.

Journal of Physics A Mathematical and Theoretical•Jul 8, 2026•1 citation

Minimum error discrimination of Pauli channels

M F Sacchi

We solve the problem of discriminating with minimum error probability two given Pauli channels. We show that, unlike in the case of discrimination between unitary transformations, the use of entanglement with an ancillary system can strictly improve the discrimination, and any maximally entangled state allows one to achieve the optimal discrimination. We also provide a simple necessary and sufficient condition in terms of the structure of the channels for which the ultimate minimum error probability can be achieved without entanglement assistance. When such a condition is satisfied, the optimal input state is simply an eigenstate of one of the Pauli matrices.

arXiv:quant-ph/0506072•Journal of Optics B Quantum and Semiclassical Optics•Sep 21, 2005•24 citations

Interaction-free measurement as quantum channel discrimination

You Zhou, Man‐Hong Yung

Interaction-free measurement is a quantum process where, in the ideal situation, an object can be detected as if no interaction took place with the probing photon. Here we show that the problem of interaction-free measurement can be regarded as a problem of quantum-channel discrimination. In particular, we look for the optimal photonic states that can minimize the detection error and the photon loss in detecting the presence or absence of the object, which is taken to be semitransparent, and the number of the interrogation cycle is assumed to be finite. Furthermore, we also investigated the possibility of minimizing the detection error through the use of entangled photons, which is essentially a setting of quantum illumination. However, our results indicate that entanglement does not exhibit a clear advantage; the same performance can be achieved with unentangled photonic states.

arXiv:1703.03976•Physical Review A•Dec 22, 2017•10 citations

Minimum error discrimination of Pauli channels

Massimiliano Federico Sacchi

We solve the problem of discriminating with minimum error probability two given Pauli channels. We show that, differently from the case of discrimination between unitary transformations, the use of entanglement with an ancillary system can strictly improve the discrimination, and any maximally entangled state allows to achieve the optimal discrimination. We also provide a simple necessary and sufficient condition in terms of the structure of the channels for which the ultimate minimum error probability can be achieved without entanglement assistance. When such a condition is satisfied, the optimal input state is simply an eigenstate of one of the Pauli matrices.

•Jun 9, 2005•17 citations

Ultimate limits of approximate unambiguous discrimination

Quntao Zhuang

Quantum hypothesis testing is an important tool for quantum information processing.Two main strategies have been widely adopted: in a minimum error discrimination strategy, the average error probability is minimized; while in an unambiguous discrimination strategy, an inconclusive decision (abstention) is allowed to vanish any possibility of errors when a conclusive result is obtained.In both scenarios, the testing between quantum states is relatively well understood, for example, the ultimate limits of the performance are established decades ago; however, the testing between quantum channels is less understood.Although the ultimate limit of minimum error discrimination between channels has been explored recently, the corresponding limit of unambiguous discrimination is unknown.In this paper, we formulate an approximate unambiguous discrimination scenario, and derive the ultimate limits of the performance for both states and channels.In particular, in the channel case, our lower bound of the inconclusive probability holds for arbitrary adaptive sensing protocols.For the special class of "teleportation-covariant" channels, the lower bound is achievable with maximum entangled inputs and no adaptive strategy is necessary.

arXiv:2010.15753•Physical Review Research•Nov 23, 2020•3 citations
Abstract In this work, we investigate the question of which objects can be discriminated by totally “interaction-free” measurements. To this end, we interpret the Elitzur–Vaidman bomb-tester experiment as a quantum channel discrimination problem and generalize the notion of “interaction-free” measurement to arbitrary quantum channels. Our main result is a necessary and sufficient criterion for when it is possible or impossible to discriminate quantum channels in an “interaction-free” manner (i.e., such that the discrimination error probability and the “interaction” probability can be made arbitrarily small). For the case where our condition holds, we devise an explicit protocol with the property that both probabilities approach zero with an increasing number of channel uses, N. More specifically, the “interaction” probability in our protocol decays as 1N\frac{1}{N}N1​ 1 N and we show that this rate is the optimal achievable one. Furthermore, our protocol only needs at most one ancillary qubit and might thus be implementable in near-term experiments. For the case where our condition does not hold, we prove an inequality that quantifies the trade-off between the error probability and the “interaction” probability.
Abstract In this paper, we mainly study the indistinguishability of classically simulable measurements (measurements that can be effectively simulated on classical computers) in the tasks of quantum channel discrimination. First, we investigate the limitations of classically simulable measurements under unambiguous and perfect discrimination strategies. For unambiguous discrimination, we establish a conditional limitation result for channel-induced output-state discrimination scenarios, while for perfect discrimination we derive a sufficient condition under which classically simulable measurements fail to perfectly distinguish quantum channels. When considering the minimum-error discrimination strategy, we formulate the corresponding bilinear optimization problem and discuss its formal Lagrange dual formulation. Subsequently, we give the lower bound of the minimum-error probability obtained by using classically simulable measurements in the minimum-error discrimination task under the adaptive protocol. Furthermore, we give two measures of the nonstabilizerness (magic) of measurements. We prove that one measure we proposed can be used as an exact quantifier for the advantage in some tasks of quantum state discrimination. Finally, we investigate the relationship between classically simulable measurements and the data hiding ratio.
We solve the problem of discriminating with minimum error probability two given Pauli channels. We show that, unlike in the case of discrimination between unitary transformations, the use of entanglement with an ancillary system can strictly improve the discrimination, and any maximally entangled state allows one to achieve the optimal discrimination. We also provide a simple necessary and sufficient condition in terms of the structure of the channels for which the ultimate minimum error probability can be achieved without entanglement assistance. When such a condition is satisfied, the optimal input state is simply an eigenstate of one of the Pauli matrices.
Interaction-free measurement is a quantum process where, in the ideal situation, an object can be detected as if no interaction took place with the probing photon. Here we show that the problem of interaction-free measurement can be regarded as a problem of quantum-channel discrimination. In particular, we look for the optimal photonic states that can minimize the detection error and the photon loss in detecting the presence or absence of the object, which is taken to be semitransparent, and the number of the interrogation cycle is assumed to be finite. Furthermore, we also investigated the possibility of minimizing the detection error through the use of entangled photons, which is essentially a setting of quantum illumination. However, our results indicate that entanglement does not exhibit a clear advantage; the same performance can be achieved with unentangled photonic states.
We solve the problem of discriminating with minimum error probability two given Pauli channels. We show that, differently from the case of discrimination between unitary transformations, the use of entanglement with an ancillary system can strictly improve the discrimination, and any maximally entangled state allows to achieve the optimal discrimination. We also provide a simple necessary and sufficient condition in terms of the structure of the channels for which the ultimate minimum error probability can be achieved without entanglement assistance. When such a condition is satisfied, the optimal input state is simply an eigenstate of one of the Pauli matrices.
Quantum hypothesis testing is an important tool for quantum information processing.Two main strategies have been widely adopted: in a minimum error discrimination strategy, the average error probability is minimized; while in an unambiguous discrimination strategy, an inconclusive decision (abstention) is allowed to vanish any possibility of errors when a conclusive result is obtained.In both scenarios, the testing between quantum states is relatively well understood, for example, the ultimate limits of the performance are established decades ago; however, the testing between quantum channels is less understood.Although the ultimate limit of minimum error discrimination between channels has been explored recently, the corresponding limit of unambiguous discrimination is unknown.In this paper, we formulate an approximate unambiguous discrimination scenario, and derive the ultimate limits of the performance for both states and channels.In particular, in the channel case, our lower bound of the inconclusive probability holds for arbitrary adaptive sensing protocols.For the special class of "teleportation-covariant" channels, the lower bound is achievable with maximum entangled inputs and no adaptive strategy is necessary.