News & Views | Published:

Quantum Hamiltonian complexity

Worth the wait

Nature Physics volume 11, pages 524525 (2015) | Download Citation

Quantum many-body systems are often so complex as to be intractable. An algorithm that finds the ground state of any one-dimensional quantum system has now been devised, proving that the many-body problem is tractable for quantum spin chains.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.


All prices are NET prices.


  1. 1.

    Proc. R. Soc. Lond. A 123, 714–733 (1929).

  2. 2.

    , & Nature Phys. 11, 566–569 (2015).

  3. 3.

    J. Stat. Mech. 2007, P08024 (2007).

  4. 4.

    , , & Proc. 2009 ACM Int. Symp. Theory Comp. 417–426 (2009).

Download references

Author information


  1. Frank Verstraete is in the Faculty of Physics at the University of Ghent, 9000 Ghent, Belgium and at the University of Vienna, A-1090 Vienna, Austria

    • Frank Verstraete


  1. Search for Frank Verstraete in:

Corresponding author

Correspondence to Frank Verstraete.

About this article

Publication history



Newsletter Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing