Bulletin of the American Physical Society
APS March Meeting 2022
Volume 67, Number 3
Monday–Friday, March 14–18, 2022; Chicago
Session F38: Quantum Annealing and Optimization I
8:00 AM–10:48 AM,
Tuesday, March 15, 2022
Room: McCormick Place W-195
Sponsoring Unit: DQI
Chair: Davide Venturelli, NASA
Abstract: F38.00012 : Diversity measure for discrete optimization: Sampling rare solutions via algorithmic quantum annealing*
10:36 AM–10:48 AM
Marek M Rams
Marek M Rams
Sergei V Isakov
Daniel K Eppens
To test this metric, we compare the sampling power of various quantum annealing strategies, as applied to random frustrated 2D spin systems with local fields. Using Path-Integral Monte Carlo simulations, we show that the inhomogeneous quantum annealing schedules can redistribute and suppress the emergence of topological defects by controlling space-time separated critical fronts, leading to an advantage over standard quantum annealing schedules for finding rare solutions; quantified by Time-To-Diversity.
*M.M.R. acknowledges support by National Science Center, Poland, under project 2020/38/E/ST3/00150, as well as receiving Google Faculty Research Award 2017 and 2018.
The American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics.
1 Physics Ellipse, College Park, MD 20740-3844
Editorial Office 1 Research Road, Ridge, NY 11961-2701 (631) 591-4000
Office of Public Affairs 529 14th St NW, Suite 1050, Washington, D.C. 20045-2001 (202) 662-8700