Bulletin of the American Physical Society
2023 APS March Meeting
Volume 68, Number 3
Las Vegas, Nevada (March 5-10)
Virtual (March 20-22); Time Zone: Pacific Time
Session B64: Quantum Algorithms for Optimization
11:30 AM–1:54 PM,
Monday, March 6, 2023
Room: Room 415
Sponsoring
Unit:
DQI
Chair: Matthew DeCross, Quantinuum
Abstract: B64.00006 : Measurement-based Approaches to Quantum Approximate Optimization*
12:30 PM–12:42 PM
Presenter:
Tobias Stollenwerk
(Jülich Research Center)
Authors:
Tobias Stollenwerk
(Jülich Research Center)
Stuart Hadfield
(NASA Ames Research Center)
At the same time, as quantum computing hardware continues to improve and incorporate new features such as in-circuit measurement and adaptive control, opportunities arise for novel algorithmic paradigms.
In this work we explore variants of parameterized quantum algorithms related to the measurement-based quantum computing
paradigm. In particular we focus on protocols related to quantum alternating operator ansatze in the context of the quantum approximate optimization algorithm.
We show how a variety of hard problem constraints may be directly incorporated into our protocol to guarantee the feasibility of the solution found and avoid the need for dealing with penalties.
For the construction and analysis of our measurement-based protocols we demonstrate that diagrammatic methods based on the ZX-calculus are particularly useful.
We then compare the resource requirements of our approaches to that of more traditional quantum circuits.
Finally, we discuss opportunities for hybrid approaches lying between measurement-based and gate-model paradigms.
*T. S. acknowledges funding from the Federal Ministry for Economic Affairs and Climate Action in thefunding program “Quantum Computing - Applications for the Economy” (funding code 01MQ22001A). S. H. was supported by the DARPA ONISQ program under interagency agreement IAA 8839, Annex 114, and by NASA Academic Mission Services (NAMS), Contract Number NNA16BD14C. We are grateful for support from the 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