Jump To Date
View By Semester
View By Series
Add An Event

Center for Astrophysics Research and Technologies Seminar Series Information


Events Calendar

Algorithms, Complexity, and Quantum Many-Body Physics

Thursday March 7, 2024
3:30 pm

 Presenter:  Cunlu Zhou
 Series:  CQuIC Seminars
 Abstract:  In this talk, I will discuss a few results about algorithms, complexity, and quantum many-body physics. The first one is about the so-called Hamiltonian Variational Ansatz, used in Variational Quantum Algorithms for approximating the ground states of condensed matter physics models. The second one is about a Quantum Phase Estimation algorithm based on compressed sensing, which achieves the Heisenberg limit and is suitable for early fault-tolerant quantum computers. Lastly, I will present an SU(2) symmetric semidefinite programming (SDP) hierarchy for the Quantum MaxCut problem, which connects the Heisenberg model in condensed matter physics with optimization algorithms and fundamental computational complexity questions such as the so-called Quantum PCP Conjecture. The talk is going to be rather high level, and no special background in quantum computation or theoretical computer science is assumed.
 Host:  Francisco Becerra Chavez
 Location:  PAIS-2540, PAIS

Disability Notice If you need an auxiliary aid or service to attend any Department of Physics and Astronomy event, please contact the department (phone: 505 277-2616; email: physics@unm.edu) as far in advance as possible to ensure you are accommodated.