Bulletin of the American Physical Society
APS March Meeting 2019
Volume 64, Number 2
Monday–Friday, March 4–8, 2019; Boston, Massachusetts
Session F42: Applications of Noisy Intermediate Scale Quantum Computers III
11:15 AM–2:03 PM,
Tuesday, March 5, 2019
BCEC
Room: 210A
Sponsoring
Unit:
DQI
Chair: Kristan Temme
Abstract: F42.00004 : Quantum gate-model approaches to exact and approximate optimization
11:51 AM–12:27 PM
Presenter:
Stuart Hadfield
(USRA / NASA Quantum Artificial Intelligence Laboratory)
Author:
Stuart Hadfield
(USRA / NASA Quantum Artificial Intelligence Laboratory)
In this talk, I will give an overview of the NASA QuAIL team’s ongoing investigation into quantum gate-model heuristic algorithms for exact and approximate optimization. In particular, we consider the performance of the Quantum Approximate Optimization Algorithm on NP-hard optimization problems, and describe algorithm parameter setting strategies for real-world quantum hardware. We then show a generalization of QAOA circuits, the Quantum Alternating Operator Ansatz, especially suitable for low-resource implementations of QAOA for problems with hard (feasibility) constraints. The talk will conclude with a discussion of research challenges, particularly for optimization and sampling applications of QAOA, and the potential of more general quantum heuristics to give advantages over classical computers.
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