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: Constrained Quantum Tomography of Semi-Algebraic Sets with Applications to Low-Rank Matrix Recovery

Abstract: We analyze quantum state tomography in scenarios where measurements and states are both constrained. States are assumed to live in a semi-algebraic subset of state space and measurements are supposed to be rank-one POVMs, possibly with additional constraints. Specifically, we consider sets of von Neumann measurements and sets of local observables. We provide upper bounds on the minimal number of measurement settings or outcomes that are required for discriminating all states within the given set. The bounds exploit tools from real algebraic geometry and lead to generic results that do not only show the existence of good measurements but guarantee that almost all measurements with the same dimension characteristic perform equally well.
In particular, we show that on an $n$-dimensional Hilbert space any two states of a semi-algebraic subset can be discriminated by $k$ generic von Neumann measurements if $k(n-1)$ is larger than twice the dimension of the subset. In case the subset is given by states of rank at most $r$, we show that $k$ generic von Neumann measurements suffice to discriminate any two states provided that $k(n-1)>4r(n-r)-2$. We obtain corresponding results for low-rank matrix recovery of hermitian matrices in the scenario where the linear measurement mapping is induced by tight frames.
Comments: Information and Inference, 2016
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)
DOI: 10.1093/imaiai/iaw019
Cite as: arXiv:1507.00903 [quant-ph]
  (or arXiv:1507.00903v3 [quant-ph] for this version)

Submission history

From: Michael Kech [view email]
[v1] Fri, 3 Jul 2015 13:14:48 GMT (26kb)
[v2] Wed, 22 Jul 2015 08:44:39 GMT (26kb)
[v3] Sat, 21 Jan 2017 08:43:28 GMT (27kb)

Link back to: arXiv, form interface, contact.