English
Related papers

Related papers: Reduction Theorems for Optimal Unambiguous State D…

200 papers

Reduced density matrices are a powerful tool in the analysis of entanglement structure, approximate or coarse-grained dynamics, decoherence, and the emergence of classicality. It is straightforward to produce a reduced density matrix with…

Quantum Physics · Physics 2020-03-09 Oleg Kabernik , Jason Pollack , Ashmeet Singh

We study embedding a subset $K$ of the unit sphere to the Hamming cube $\{-1,+1\}^m$. We characterize the tradeoff between distortion and sample complexity $m$ in terms of the Gaussian width $\omega(K)$ of the set. For subspaces and several…

Machine Learning · Computer Science 2015-12-15 Samet Oymak , Ben Recht

A lower bound on the amount of noise that must be added to a GHZ-like entangled state to make it separable (also called the random robustness) is found using the transposition condition. The bound is applicable to arbitrary numbers of…

Quantum Physics · Physics 2009-11-06 P. Deuar , W. J. Munro , K. Nemoto

In the classical best approximation pair (BAP) problem, one is given two nonempty, closed, convex and disjoint subsets in a finite- or an infinite-dimensional Hilbert space, and the goal is to find a pair of points, each from each subset,…

Optimization and Control · Mathematics 2025-09-09 Daniel Reem , Yair Censor

We consider the problem of unambiguous (error-free) discrimination of N linearly independent pure quantum states with prior probabilities, where the goal is to find a measurement that maximizes the average probability of success. We derive…

Quantum Physics · Physics 2015-06-19 Somshubhro Bandyopadhyay

Despite many applications, dimensionality reduction in the $\ell_1$-norm is much less understood than in the Euclidean norm. We give two new oblivious dimensionality reduction techniques for the $\ell_1$-norm which improve exponentially…

Data Structures and Algorithms · Computer Science 2021-08-09 Yi Li , David P. Woodruff , Taisuke Yasuda

As far as entanglement is concerned, two density matrices of $n$ particles are equivalent if they are on the same orbit of the group of local unitary transformations, $U(d_1)\times...\times U(d_n)$ (where the Hilbert space of particle $r$…

Quantum Physics · Physics 2008-11-26 N. Linden , S. Popescu , A. Sudbery

We express the optimization of entanglement witnesses for arbitrary bipartite states in terms of a class of convex optimization problems known as Robust Semidefinite Programs (RSDP). We propose, using well known properties of RSDP, several…

Quantum Physics · Physics 2007-05-23 Fernando. G. S. L. Brandao , Reinaldo O. Vianna

In this paper, the distinguishability of multipartite geometrically uniform quantum states obtained from a single reference state is studied in the symmetric subspace. We specially focus our attention on the unitary transformation in a way…

Quantum Physics · Physics 2015-03-24 M. A. Jafarizadeh , P. Sadeghi , d. Akhgar , P. Mahmoudi

We consider the dimensional reduction of N=1 {SYM}_{2+1} to 1+1 dimensions. The gauge groups we consider are U(N) and SU(N), where N is finite. We formulate the continuum bound state problem in the light-cone formalism, and show that any…

High Energy Physics - Theory · Physics 2009-10-31 Francesco Antonuccio , Oleg Lunin , Stephen S. Pinsky

The parametrization theorem is derived in a flat nD pseudo-complex affine space. The pseudo-complex hyperbolic space accomodates n-number of uncompactified time-like extra dimensions with sugnature (s,r), where s and r are the numbers of…

Differential Geometry · Mathematics 2010-03-02 Minh Q. Truong

The density matrices are positively semi-definite Hermitian matrices of unit trace that describe the state of a quantum system. The goal of the paper is to develop minimax lower bounds on error rates of estimation of low rank density…

Machine Learning · Statistics 2016-04-19 Vladimir Koltchinskii , Dong Xia

This paper is devoted to the analysis of linear second order discrete-time descriptor systems (or singular difference equations (SiDEs) with control). Following the algebraic approach proposed by Kunkel and Mehrmann for pencils of matrix…

Numerical Analysis · Mathematics 2020-05-13 Vu Hoang Linh , Ha Phi

We give explicitly the reduction of supersymmetries of the positive energy unitary irreducible representations of the N-extended D=4 conformal superalgebras su(2,2/N). Further we give the classification of BPS and possibly protected states.

High Energy Physics - Theory · Physics 2012-04-03 Vladimir Dobrev

We present the optimal measurement strategy for distinguishing between three quantum states exhibiting a mirror symmetry. The three states live in a two-dimensional Hilbert space, and are thus overcomplete. By mirror symmetry we understand…

Quantum Physics · Physics 2009-11-07 Erika Andersson , Stephen M. Barnett , Claire R. Gilson , Kieran Hunter

A generic scheme for the parametrization of mixed state systems is introduced, which is then adapted to bipartite systems, especially to a 2-qubit system. Various features of 2-qubit entanglement are analyzed based on the scheme. Our…

Quantum Physics · Physics 2022-07-15 Otto C. W. Kong , Hock King Ting

Uniformly distributed point sets on the unit sphere with and without symmetry constraints have been found useful in many scientific and engineering applications. Here, a novel variant of the Thomson problem is proposed and formulated as an…

Classical Physics · Physics 2014-08-15 Cheng Guan Koay

I investigate some properties of proposed definitions for subsystem/mixed state complexity and uncomplexity. A very strong dependence arises on the density matrix's degeneracy which gives a large separation in the scaling of maximum…

Quantum Physics · Physics 2019-01-02 Henry Stoltenberg

We initiate the rigorous study of classification in semimetric spaces, which are point sets with a distance function that is non-negative and symmetric, but need not satisfy the triangle inequality. For metric spaces, the doubling dimension…

Machine Learning · Computer Science 2015-02-24 Lee-Ad Gottlieb , Aryeh Kontorovich

Recent efforts have focused on characterizing the set of separable states that cannot be made entangled by any global unitary transformation. Here we characterize the set of states whose entanglement content cannot be increased under any…

Quantum Physics · Physics 2026-04-06 Jofre Abellanet-Vidal , Guillem Müller-Rigat , Albert Rico , Anna Sanpera