Department of Physics & Astronomy
University of New Mexico

Special Talk

Beyond Conventional Quantum Adiabatic Optimization

Presented by Tameem Albash, UNM Department of Electrical & Computer Engineering

Quantum adiabatic optimization is a heuristic quantum algorithm for solving classical optimization problems. The algorithm uses an interpolating Hamiltonian to enact the computation, and the evolution is taken to be adiabatic in order to guarantee that the solution to the optimization problem is found with high probability. While having few requirements on the form of the Hamiltonian, most studies on the performance of the algorithm have been restricted to simple interpolations between two non-commuting Hamiltonians. We present results on some of the exciting things that can happen when we free ourselves of the restriction of adiabaticity or simple interpolations in the hope of finding demonstrable quantum advantages for solving optimization problems.

3:30 pm, Thursday, January 30, 2020
PAIS-2540, PAIS

Disability NoticeIndividuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact the Physics Department (phone: 505-277-2616, email: physics@unm.edu) well in advance to ensure your needs are accomodated. Event handouts can be provided in alternative accessible formats upon request. Please contact the Physics front office if you need written information in an alternative format.

A schedule of talks within the Department of Physics and Astronomy is available on the P&A web site at http://physics.unm.edu/pandaweb/events/index.php