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

Center for Astrophysics Research and Technologies Seminar Series Information


Events Calendar

Noise tolerant quantum speedups in quantum annealing without fine tuning

Thursday September 8, 2022
3:30 pm

 Presenter:  Eliot Kapit (Colorado School of Mines)
 Series:  CQuIC Seminars
 Abstract:  Quantum annealing (QA) is a promising method to solve hard optimization problems with quantum hardware, without the need for fault tolerance and topological error correction. However, despite great effort it has thus far failed to achieve broadly applicable quantum advantage in practical problems. We identify four key issues as the likely reason for this, two of which are engineering challenges and two of which are deeper physics problems. We propose a novel modification, called RFQA, which we argue will solve or at least mitigate the core physics issues in ordinary QA. This modification applies low-frequency oscillating terms independently to every qubit in the system, which results in an exponential proliferation of weak resonances that accelerates the first order phase transitions that bottleneck QA. This novel quantum speedup mechanism allows for faster thermalization in glassy problems; we present a mix of analytical and numerical results demonstrating this. Implemented at scale, RFQA would thus be an extremely promising route to achieving near-term quantum advantage in practical problems.
 Host:  Tameem Albash
 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.