Bulletin of the American Physical Society
APS March Meeting 2019
Volume 64, Number 2
Monday–Friday, March 4–8, 2019; Boston, Massachusetts
Session R42: Quantum Annealing: Theory
8:00 AM–11:00 AM,
Thursday, March 7, 2019
BCEC
Room: 210A
Sponsoring
Unit:
DQI
Chair: Maxim Vavilov, University of Wisconsin - Madison
Abstract: R42.00008 : Parameter setting for quantum annealing*
9:24 AM–9:36 AM
Presenter:
Andrea Di Gioacchino
(University of Milan - Quantum Artificial Intelligence Lab (QuAIL) @ NASA Ames - Stinger Ghaffarian Technologies (SGT))
Authors:
Andrea Di Gioacchino
(University of Milan - Quantum Artificial Intelligence Lab (QuAIL) @ NASA Ames - Stinger Ghaffarian Technologies (SGT))
Salvatore Mandra
(Quantum Artificial Intelligence Lab (QuAIL) @ NASA Ames - Stinger Ghaffarian Technologies (SGT))
Eleanor Rieffel
(Quantum Artificial Intelligence Lab (QuAIL) @ NASA Ames)
A similar problem appears when a minor embedding is necessary to map the QUBO Hamiltonian on a specific hardware graph.
Interestingly, the performance of both classical and quantum heuristics is very sensible to the choice of such penalty terms and an optimal choice of parameters could result in much faster computations than those ones performed with sub-optimal parameter values.
In this talk I will focus on the parameter setting problem, that is how to find the optimal weights to be used in penalty terms, as well as the values of the ferromagnetic couplings to be used in the minor embedding problem.
I will also present a method to find the minimum parameter values which guarantee that the ground state of the QUBO Hamiltonian corresponds to the solution of the original problem. Finally, benchmark results using the D-Wave 2000Q chip hosted at NASA Ames with different values of the parameters will be discussed.
*This project has received funding from Università degli Studi di Milano and NASA Ames Research Center.
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700