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.