English

Oracle Operators for Non-Boolean Functions

Quantum Physics 2022-12-09 v1

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.

Cite

@article{arxiv.2212.03933,
  title  = {Oracle Operators for Non-Boolean Functions},
  author = {Fatema Elgebali and Wolfgang Scherer},
  journal= {arXiv preprint arXiv:2212.03933},
  year   = {2022}
}
R2 v1 2026-06-28T07:25:14.451Z