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


Center for Astrophysics Research and Technologies Seminar Series Information

 

Events Calendar

Quantum annealing: a quantum algorithm for optimization

Tuesday February 6, 2018
3:30 pm


 Presenter:  Elizabeth Crosson, California Institute of Technology
 Series:  CQuIC Seminars
 Abstract:  Can quantum computers solve optimization problems much more quickly than classical computers? One piece of evidence for this proposition is the fact that Quantum Annealing (QA) can use tunneling to find the minimum of some functions exponentially more quickly than classical thermal annealing. Despite this encouraging result, existing QA devices do not yet harness the full power of quantum computing, and in this talk I'll describe a classical algorithm called simulated quantum annealing that provides evidence against the prospect of an exponential speedup using tunneling. Finally, I'll discuss some recent theoretical contributions to the ongoing effort to build QA devices that evade the possibility of these efficient classical simulations.
 Host:  Ivan Deutsch
 Location:  Room 190, Physics & Astronomy

Disability Notice Individuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact Sandra Ortiz (phone: 505-277-5900, email: sportiz@unm.edu) well in advance to ensure your needs are accommodated. Event handouts can be provided in alternative accessible formats upon request. Please contact Ms. Ortiz if you need written information in an alternative format.