Bulletin of the American Physical Society
APS March Meeting 2022
Volume 67, Number 3
Monday–Friday, March 14–18, 2022; Chicago
Session Z38: Quantum Machine Learning IV
11:30 AM–2:30 PM,
Friday, March 18, 2022
Room: McCormick Place W-195
Sponsoring Units: DQI GDS
Chair: Gerry Angelatos, Princeton
Abstract: Z38.00001 : Non-Boolean Quantum Amplitude Amplification and Machine Learning applications*
11:30 AM–11:42 AM
(University of Waterloo)
The action of a non-boolean oracle Uϕ on an eigenstate |x〉 is to apply a state-dependent phase-shift ϕ(x). Two new oracular algorithms based on such non-boolean oracles are introduced. The first is the non-boolean amplitude amplification algorithm, which preferentially amplifies the basis states based on the value of cos(ϕ(x)). More specifically, the basis states with lower values of cos(ϕ) are iteratively amplified at the expense of states with higher values of cos(ϕ). The second algorithm is the quantum mean estimation algorithm, which uses quantum phase estimation to estimate the expectation 〈ψ0 | Uϕ | ψ0〉. It is shown that the quantum mean estimation algorithm offers a quadratic speedup over the corresponding classical algorithm.
Both algorithms will be briefly described in the context of their application to Quantum Machine Learning.
*This work is supported by the U.S. Department of Energy, Office of Science, Office of High Energy Physics QuantISED program under the grants a) "HEP Machine Learning and Optimization Go Quantum", Award Number 0000240323, and b) "DOE QuantiSED Consortium QCCFP-QMLQCF", Award Number DE-SC0019219.
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