Oracle Operators for Non-Boolean Functions
Fatema Elgebali, Wolfgang Scherer
TL;DR
This paper introduces a general oracle operator for real-valued functions on the Boolean cube and applies it to enhance non-adiabatic algorithms for binary optimization problems.
Contribution
It presents a novel construction of oracle operators for non-Boolean functions and demonstrates their application in quantum optimization algorithms.
Findings
New oracle operator construction for real-valued Boolean functions
Application to non-adiabatic quantum algorithms for optimization
Potential improvements in quantum binary optimization methods
Abstract
We present a construction of a general oracle operator for a real-valued function on the Boolean cube. As an application, we use such operators in Shyamsundar's Non-Boolean Amplitude Amplification [arXiv:2102.04975] to solve binary optimization problems with a non-adiabatic algorithm.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Numerical Analysis Techniques · Polynomial and algebraic computation · Advanced Algebra and Logic