We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Characterizing finite-dimensional quantum behavior

Abstract: We study and extend the semidefinite programming (SDP) hierarchies introduced in [Phys. Rev. Lett. 115, 020501] for the characterization of the statistical correlations arising from finite dimensional quantum systems. First, we introduce the dimension-constrained noncommutative polynomial optimization (NPO) paradigm, where a number of polynomial inequalities are defined and optimization is conducted over all feasible operator representations of bounded dimensionality. Important problems in device independent and semi-device independent quantum information science can be formulated (or almost formulated) in this framework. We present effective SDP hierarchies to attack the general dimension-constrained NPO problem (and related ones) and prove their asymptotic convergence. To illustrate the power of these relaxations, we use them to derive new dimension witnesses for temporal and Bell-type correlation scenarios, and also to bound the probability of success of quantum random access codes.
Comments: 17 pages
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)
Journal reference: Phys. Rev. A 92, 042117 (2015)
DOI: 10.1103/PhysRevA.92.042117
Cite as: arXiv:1507.07521 [quant-ph]
  (or arXiv:1507.07521v1 [quant-ph] for this version)

Submission history

From: Miguel Navascues [view email]
[v1] Mon, 27 Jul 2015 18:45:17 GMT (34kb)

Link back to: arXiv, form interface, contact.