ICM大会报告——On the complexity of quantum many body systems
报告人:Umesh Vazirani (University of California)
时间:2022-07-13 22:45-23:45
地点: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.