printlogo
http://www.ethz.ch/index_EN
International Workshop on Quantum Information Processing
 
print
  

QIP 2010 at

ETH Life

The daily web-journal of ETH Zurich:

"Lifting the big veil"

"Nach dem grossen Schleier lüften"

18.01.2010

QIP 2010 at the

Swiss Radio DRS

Echo der Zeit

from Monday Jan 18, 2010

in German, Link >>

(Real Player recommended)

chocolate


pdf files of
Programme Booklet >>
and
Abstracts of all Talks >>

You will receive a hard copy of these files at the registration desk.

Sponsors

Pauli Center for Theoretical Studies

pauliohne


The Swiss National Science Foundation

snflogo


ETH Zurich (Computer Science and Physics Department)

ethlogo


Quantum Science and Technology

qsitmitschrift


CQT Singapore

cqtlogo


QAP European Project

qaplogo3


Sandia National Laboratories

sandia


Institute for Quantum Computing

finaliqc


id Quantique

3rdideequantique

Non-commutative compressed sensing: theory and applications for quantum tomography

David Gross, Hannover

joint work with Yi-Kai Liu, Steven Flammia, Stephen Becker, and Jens Eisert

We establish novel methods for quantum state and process tomography based on compressed sensing. Our protocols require only simple Pauli measurements, and use fast classical post-processing based on convex optimization. Using these techniques, it is possible to reconstruct an unknown density matrix of rank r using O(r d log d) measurement settings, a significant improvement over standard methods that require d2 settings. The protocols are stable against noise, and extend to states which are approximately low-rank. The acquired data can be used to certify that the state is indeed close to a low-rank one, so no a priori assumptions are needed.  We present both theoretical bounds and numerical simulations.

At the same time, new mathematical methods for analyzing the problem of low-rank matrix recovery have been obtained.  The methods are both considerably simpler, and more general than previous approaches. It is shown that an unknown d x d matrix of rank r can be efficiently reconstructed given knowledge of only O(d r ν log2d) randomly sampled expansion coefficients with respect to any given matrix basis. The number ν quantifies th e "degree of incoherence'' between the  unknown matrix and the basis. Existing work concentrated mostly on the problem of "matrix completion'', where one aims to recover a low-rank matrix from randomly selected matrix elements.  Our result covers this situation as a special case. The proof consists of a series of relatively elementary steps, which stands in contrast to the highly involved methods previously employed to obtain comparable results.  We discuss operator bases which are incoherent to all low-rank matrices simultaneously. For these bases, we show that O(d r ν log d) randomly sampled expansion coefficients suffice to recover any low-rank matrix with high probability.


 

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information

© 2013 ETH Zürich | Imprint | Disclaimer | 8 January 2010
top