English
Related papers

Related papers: Distance to boundary and minimum-error discriminat…

200 papers

This paper deals with bounding the error on the estimation of quantities of interest obtained by finite element and domain decomposition methods. The proposed bounds are written in order to separate the two errors involved in the resolution…

Computational Physics · Physics 2015-02-11 Valentine Rey , Pierre Gosselet , Christian Rey

It is shown that, if the loss of entanglement along a quantum channel is sufficiently small, then approximate quantum error correction is possible, thereby generalizing what happens for coherent information. Explicit bounds are obtained for…

Quantum Physics · Physics 2008-01-15 Francesco Buscemi

Boundaries are among the primary visual cues used by human and computer vision systems. One of the key problems in boundary detection is the label representation, which typically leads to class imbalance and, as a consequence, to thick…

Computer Vision and Pattern Recognition · Computer Science 2022-09-09 Edoardo Mello Rella , Ajad Chhatkuli , Yun Liu , Ender Konukoglu , Luc Van Gool

Measurements take a singular role in quantum theory. While they are often idealized as an instantaneous process, this is in conflict with all other physical processes in nature. In this Letter, we adopt a standpoint where the interaction…

Quantum Physics · Physics 2023-11-15 Nathan Shettell , Federico Centrone , Luis Pedro García-Pintos

Convergence bounds are one of the main tools to obtain information on the performance of a distributed machine learning task, before running the task itself. In this work, we perform a set of experiments to assess to which extent, and in…

Networking and Internet Architecture · Computer Science 2022-12-06 Francesco Malandrino , Carla Fabiana Chiasserini

The notions of error and disturbance appearing in quantum uncertainty relations are often quantified by the discrepancy of a physical quantity from its ideal value. However, these real and ideal values are not the outcomes of simultaneous…

Quantum Physics · Physics 2017-07-26 Joseph M. Renes , Volkher B. Scholz , Stefan Huber

Distinguishing different quantum states is a fundamental task having practical applications for information processing. Despite the efforts devoted so far, however, strategies for optimal discrimination are known only for specific examples.…

Quantum Physics · Physics 2015-06-11 Joonwoo Bae

We introduce a new technique, which we call the boundary method, for solving semi-discrete optimal transport problems with a wide range of cost functions. The boundary method reduces the effective dimension of the problem, thus improving…

Numerical Analysis · Mathematics 2019-05-03 Luca Dieci , J. D. Walsh

The goal of quantum channel discrimination and estimation is to determine the identity of an unknown channel from a discrete or continuous set, respectively. The query complexity of these tasks is equal to the minimum number of times one…

Quantum Physics · Physics 2026-02-25 Zixin Huang , Johannes Jakob Meyer , Theshani Nuradha , Mark M. Wilde

This paper deals with the quantum optimal discrimination among mixed quantum states enjoying geometrical uniform symmetry with respect to a reference density operator $\rho_0$. It is well-known that the minimal error probability is given by…

Quantum Physics · Physics 2015-05-14 Antonio Assalini , Gianfranco Cariolaro , Gianfranco Pierobon

In this work, we extend the classical framework of quantization for Borel probability measures defined on normed spaces $\mathbb{R}^k$ by introducing and analyzing the notions of the $n$th constrained quantization error, constrained…

Probability · Mathematics 2026-01-30 Megha Pandey , Mrinal Kanti Roychowdhury

We study an optimized measurement that discriminates two mixed quantum states with maximum confidence for each conclusive result, thereby keeping the overall probability of inconclusive results as small as possible. When the rank of the…

Quantum Physics · Physics 2009-11-13 Ulrike Herzog

We investigate the ability of a quantum measurement device to discriminate two states or, generically, two hypothesis. In full generality, the measurement can be performed a number $n$ of times, and arbitrary pre-processing of the states…

Quantum Physics · Physics 2017-04-26 Christoph Hirche , Masahito Hayashi , Emilio Bagan , John Calsamiglia

In this paper, we consider the problem of unambiguous discrimination between a set of mixed quantum states. We first divide the density matrix of each mixed state into two parts by the fact that it comes from ensemble of pure quantum…

Quantum Physics · Physics 2007-05-23 Chi Zhang , Yuan Feng , Ming Sheng Ying

We investigate the performance of discrimination strategy in the comparison task of known quantum states. In the discrimination strategy, one infers whether or not two quantum systems are in the same state on the basis of the outcomes of…

Quantum Physics · Physics 2018-05-30 A. Hayashi , T. Hashimoto , M. Horibe

We introduce a new quantum decoder based on a variant of the pretty good measurement, but defined via an alternative matrix quotient. We use this decoder to show new lower bounds on the error exponent both in the one-shot and asymptotic…

Quantum Physics · Physics 2025-07-29 Salman Beigi , Marco Tomamichel

A novel principle is presented which allows for the proof of bounded weak solutions to a class of physically relevant, strongly coupled parabolic systems exhibiting a formal gradient-flow structure. The main feature of these systems is that…

Analysis of PDEs · Mathematics 2015-06-11 Ansgar Jüngel

The impossibility of deterministic and error-free discrimination among nonorthogonal quantum states lies at the core of quantum theory and constitutes a primitive for secure quantum communication. Demanding determinism leads to errors,…

Quantum Physics · Physics 2021-12-21 M. A. Solís-Prosser , O. Jiménez , A. Delgado , L. Neves

We consider finite element approximations of ill-posed elliptic problems with conditional stability. The notion of {\emph{optimal error estimates}} is defined including both convergence with respect to mesh parameter and perturbations in…

Numerical Analysis · Mathematics 2024-03-25 Erik Burman , Mihai Nechita , Lauri Oksanen

We consider the problem of modulation and estimation of a random parameter $U$ to be conveyed across a discrete memoryless channel. Upper and lower bounds are derived for the best achievable exponential decay rate of a general moment of the…

Information Theory · Computer Science 2016-11-17 Neri Merhav