English
Related papers

Related papers: Programmable discrimination with an error margin

200 papers

In this paper, we discuss the problem of determining whether a quantum system is in a pure state, or in a mixed state. We apply two strategies to settle this problem: the unambiguous discrimination and the maximum confidence discrimination.…

Quantum Physics · Physics 2009-11-13 Chi Zhang , Guoming Wang , Mingsheng Ying

In this article, by treating minimum error state discrimination as a complementarity problem, we obtain the geometric optimality conditions. These can be used as the necessary and sufficient conditions to determine whether every optimal…

Quantum Physics · Physics 2015-06-17 Donghoon Ha , Younghun Kwon

Artificial intelligence has recently experienced remarkable advances, fueled by large models, vast datasets, accelerated hardware, and, last but not least, the transformative power of differentiable programming. This new programming…

Machine Learning · Computer Science 2025-06-25 Mathieu Blondel , Vincent Roulet

The minimum error probability for distinguishing between two quantum states is bounded by the Helstrom limit, derived under the assumption that measurement strategies are restricted to positive operator-valued measurements. We explore…

Quantum Physics · Physics 2026-01-28 Swati Choudhary , Aparajita Bhattacharyya , Ujjwal Sen

The problem of non-orthogonal state discrimination underlies crucial quantum information tasks, such as cryptography and computing protocols. Therefore, it is decisive to find optimal scenarios for discrimination among quantum states. We…

We propose a generalized discrimination scheme for mixed quantum states. In the present scenario we allow for certain fixed fraction of inconclusive results and we maximize the success rate of the quantum-state discrimination. This protocol…

Quantum Physics · Physics 2009-11-07 Jaromir Fiurasek , Miroslav Jezek

We try to find an optimal quantum measurement for generalized quantum state discrimination problems, which include the problem of finding an optimal measurement maximizing the average correct probability with and without a fixed rate of…

Quantum Physics · Physics 2018-01-12 Kenji Nakahira , Tsuyoshi Sasaki Usuda , Kentaro Kato

The uncertainty relation is a fundamental concept in quantum theory, plays a pivotal role in various quantum information processing tasks. In this study, we explore the additive uncertainty relation pertaining to two or more observables, in…

Quantum Physics · Physics 2024-04-30 Lin Zhang , Dade Wu , Ming-Jing Zhao , Hua Nan

We address the problem of unambiguous discrimination and identification among quantum observables. We set a general framework and investigate in details the case of qubit observables. In particular, we show that perfect discrimination with…

Quantum Physics · Physics 2008-07-15 Mario Ziman , Teiko Heinosaari

We experimentally demonstrate a programmable single-qubit quantum gate. This device applies a unitary phase shift operation to a data qubit with the value of the phase shift being fully determined by the state of a program qubit. Our linear…

Quantum Physics · Physics 2009-11-13 Michal Micuda , Miroslav Jezek , Miloslav Dusek , Jaromir Fiurasek

Sequential Quantum State Discrimination (SQSD) can be naturally framed as a sequential decision-making problem: at each time step, an agent must decide whether to perform an additional measurement to gather more information or to conclude…

Quantum Physics · Physics 2026-04-20 Jaehun Jeong , Donghwa Ji , Hyunjun Jang , Kabgyun Jeong

We address quantum decision theory as a convenient framework to analyze process discrimination and estimation in qubit systems. In particular we discuss the following problems: i) how to discriminate whether or not a given unitary…

Quantum Physics · Physics 2019-05-21 Ivan Maffeis , Seid Koudia , Abdelhakim Gharbi , Matteo G. A. Paris

Strategies to optimally discriminate between quantum states are critical in quantum technologies. We present an experimental demonstration of minimum error discrimination between entangled states, encoded in the polarization of pairs of…

Quantum Physics · Physics 2015-05-19 Yang Lu , Nick Coish , Rainer Kaltenbaek , Deny R. Hamel , Sarah Croke , Kevin J. Resch

Quantum state separation is a probabilistic map that transforms a given set of pure states into another set of more distinguishable ones. Here we investigate such a map acting onto uniparametric families of symmetric linearly dependent or…

Quantum Physics · Physics 2017-03-09 M. A. Solís-Prosser , A. Delgado , O. Jiménez , L. Neves

We propose an optimal discrimination scheme for a case of four linearly independent nonorthogonal symmetric quantum states, based on linear optics only. The probability of discrimination is in agreement with the optimal probability for…

Quantum Physics · Physics 2009-11-13 O. Jiménez , X. Sánchez-Lozano , A. Delgado , C. Saavedra

When discriminating between two pure quantum states, there exists a quantitative tradeoff between the information retrieved by the measurement and the disturbance caused on the unknown state. We derive the optimal tradeoff and provide the…

Quantum Physics · Physics 2007-05-23 Francesco Buscemi , Massimiliano F. Sacchi

State estimation is a classical problem in quantum information. In optimization of estimation scheme, to find a lower bound to the error of the estimator is a very important step. So far, all the proposed tractable lower bounds use…

Quantum Physics · Physics 2007-05-23 Yoshiyuki Tsuda , Keiji Matsumoto

Medium-scale quantum devices that integrate about hundreds of physical qubits are likely to be developed in the near future. However, such devices will lack the resources for realizing quantum fault tolerance. Therefore, the main challenge…

Quantum Physics · Physics 2021-12-24 Chao Song , Jing Cui , H. Wang , J. Hao , H. Feng , Ying Li

We provide a general framework of utilizing the no-signaling principle in derivation of the guessing probability in the minimum-error quantum state discrimination. We show that, remarkably, the guessing probability can be determined by the…

Quantum Physics · Physics 2011-10-24 Joonwoo Bae , Won-Young Hwang , Yeong-Deok Han

In this paper we investigate the connection between quantum information theory and machine learning. In particular, we show how quantum state discrimination can represent a useful tool to address the standard classification problem in…