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

An efficient algorithm for finding Matrix Product ground states

Norbert Schuch, MPI Garching

joint work with J. Ignacio Cirac, Dorit Aharonov, Itai Arad, and Sandy Irani


The Density Matrix Renormalization Group (DMRG) algorithm, a variational method over the class of Matrix Product States (MPS), is the most successful algorithm for finding ground states of one-dimensional Hamiltonians. However, there is no converge proof for DMRG, and in fact hard instances can be constructed. In this talk, we describe an algorithm which efficiently solves the optimization problem encountered in DMRG, in a time which scales polynomially in the accuracy and the length of the chain, and exponentially in the so-called bond dimension. In practice, logarithmic bond dimensions often suffice for a good approximation of ground states, leading to a quasi-polynomial scaling. This scaling is optimal, since the problem is known to be NP-hard for a polynomial bond dimension.

 
 
 

joint talk given on the submissions:

Norbert Schuch and J. Ignacio Cirac
Matrix product state and mean field solutions for one-dimensional systems can be found efficiently

and

Dorit Aharonov, Itai Arad and Sandy Irani
Approximating 1D ground states of bounded bond dimension

 

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 | 5 January 2010
top