News & Views

Quantum Hamiltonian complexity: Worth the wait

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.

  • Subscribe to Nature Physics for full access:



Additional access options:

Already a subscriber?  Log in  now or  Register  for online access.


  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.