Thomas Vidick Unveils Rigorous RG Algorithms & Area Laws for 1D Quantum Systems 🧬

March 27, 2017

One of the central challenges in the study of quantum many-body systems is the complexity of simulating them on a classical computer. Professor Vidick gives a new algorithm for finding low energy states for 1D systems, based on a rigorously justified RG type transformation.

The algorithm works in settings were an area law was not even known to hold (but we prove one as a by-product of our approach), including a polynomial time algorithm for n-qudit local Hamiltonians with poly(n)-degenerate ground spaces and a quasi-polynomial time algorithm for the poly(n) lowest energy states for 1D systems without energy gap (but under a mild density condition).

Vidick also describes recent numerical results comparing our algorithm with DMRG on some degenerate or critical models of interest.

Based on joint work with Itai Arad, Zeph Landau and Umesh Vazirani (arXiv:1602.08828) and Brenden Roberts and Olexei I. Motrunich (arXiv:1703.01994).