English
Related papers

Related papers: Algebraic Structure of the Minimum Error Discrimin…

200 papers

The identification of structured state-space model has been intensively studied for a long time but still has not been adequately addressed. The main challenge is that the involved estimation problem is a non-convex (or bilinear)…

Optimization and Control · Mathematics 2016-11-15 Chengpu Yu , Michel Verhaegen , Shahar Kovalsky , Ronen Basri

Numerical approximation of quantum states via convex combinations of states with positive partial transposes (bi-PPT state) in multipartite systems constitutes a fundamental challenge in quantum information science. We reformulate this…

Mathematical Physics · Physics 2025-09-24 Jingwen Fan , Deren Han , Lin Chen

Probabilistic quantum state transformations can be characterized by the degree of state separation they provide. This, in turn, sets limits on the success rate of these transformations. We consider optimum state separation of two known pure…

Quantum Physics · Physics 2016-01-20 Emilio Bagan , Vadim Yerokhin , Andi Shehu , Edgar Feldman , Janos A. Bergou

Unambiguously distinguishing between nonorthogonal but linearly independent quantum states is a challenging problem in quantum information processing. In this work, an exact analytic solution to an optimum measurement problem involving an…

Quantum Physics · Physics 2009-11-13 M. A. Jafarizadeh , M. Rezaei , N. Karimi , A. R. Amiri

In this work, we carry out structural and algorithmic studies of a problem of barrier forming: selecting theminimum number of straight line segments (barriers) that separate several sets of mutually disjoint objects in the plane. The…

Robotics · Computer Science 2022-02-25 Si Wei Feng , Jingjin Yu

We consider measurements, described by a positive-operator-valued measure (POVM), whose outcome probabilities determine an arbitrary pure state of a D-dimensional quantum system. We call such a measurement a pure-state informationally…

Quantum Physics · Physics 2009-11-10 Steven T. Flammia , Andrew Silberfarb , Carlton M. Caves

We show a geometric formulation for minimum-error discrimination of qubit states, that can be applied to arbitrary sets of qubit states given with arbitrary a priori probabilities. In particular, when qubit states are given with equal…

Quantum Physics · Physics 2015-06-04 Joonwoo Bae , Won-Young Hwang

State estimation aims at approximately reconstructing the solution $u$ to a parametrized partial differential equation from $m$ linear measurements, when the parameter vector $y$ is unknown. Fast numerical recovery methods have been…

Numerical Analysis · Mathematics 2020-11-25 Albert Cohen , Wolfgang Dahmen , Olga Mula , James Nichols

We study the minimum number of constraints needed to formulate random instances of the maximum stable set problem via linear programs (LPs), in two distinct models. In the uniform model, the constraints of the LP are not allowed to depend…

Computational Complexity · Computer Science 2016-10-26 Gábor Braun , Samuel Fiorini , Sebastian Pokutta

There are two common settings in a quantum-state discrimination problem. One is minimum-error discrimination where a wrong guess (error) is allowed and the discrimination success probability is maximized. The other is unambiguous…

Quantum Physics · Physics 2009-11-13 A. Hayashi , T. Hashimoto , M. Horibe

Reduced model spaces, such as reduced basis and polynomial chaos, are linear spaces $V_n$ of finite dimension $n$ which are designed for the efficient approximation of families parametrized PDEs in a Hilbert space $V$. The manifold…

Numerical Analysis · Mathematics 2020-08-04 Albert Cohen , Wolfgang Dahmen , Ron DeVore , Jalal Fadili , Olga Mula , James Nichols

We consider optimal state discrimination in a general convex operational framework, so-called generalized probabilistic theories (GPTs), and present a general method of optimal discrimination by applying the complementarity problem from…

Quantum Physics · Physics 2017-07-11 Joonwoo Bae , D. -G. Kim , Leong-Chuan Kwek

Laser light is widely used for communication and sensing applications, so the optimal discrimination of coherent states--the quantum states of light emitted by a laser--has immense practical importance. However, quantum mechanics imposes a…

Quantum Physics · Physics 2013-05-24 Marcus P. da Silva , Saikat Guha , Zachary Dutton

It is shown that local distinguishability of orthogonal mixed states can be completely characterized by local distinguishability of their supports irrespective of entanglement and mixedness of the states. This leads to two kinds of upper…

Quantum Physics · Physics 2012-04-20 Somshubhro Bandyopadhyay

We study the local implementation of POVMs when we require only the faithful reproduction of the statistics of the measurement outcomes for all initial states. We first demonstrate that any POVM with separable elements can be implemented by…

Quantum Physics · Physics 2007-05-23 S. Virmani , M. B. Plenio

The algebraic diversity framework generalizes temporal averaging over multiple observations to algebraic group action on a single observation for second-order statistical estimation. The central open problem in this framework is…

Machine Learning · Computer Science 2026-05-11 Mitchell A. Thornton

This paper studies sufficient conditions in a variational obstacle avoidance problem on complete Riemannian manifolds. That is, we minimize an action functional, among a set of admissible curves, which depends on an artificial potential…

Optimization and Control · Mathematics 2023-10-30 Jacob R. Goodman , Leonardo J. Colombo

For configurational space of arbitrary dimension a strict form of the uncertainty principle has been obtained, which takes into account the dependence of inequality limit on the effective number of pure states present in given statistical…

Quantum Physics · Physics 2009-11-06 M. U. Karelin , A. M. Lazaruk

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

This work investigates which sets of quantum states give rise to the highest achievable success probability in minimum-error state discrimination if multiple copies of the unknown state are given. Specifically, we consider uniformly…