ICM大会报告——On the complexity of quantum many body systems
报告人：Umesh Vazirani (University of California)
地点：Room 1560, Sciences Building No. 1
Abstract: The ground state of a quantum system of n particles is the eigenvector of minimum eigenvalue of a matrix (the Hamiltonian) of dimension that scales exponentially in n. In this talk I will describe a recent body of work, inspired by concepts from quantum computation and information theory that shows that for a large class of 1D quantum systems the solution can be succinctly represented and computed in polynomial time on a classical computer.