BQP, meet NP: Search-to-decision reductions and approximate counting.

Sevag Gharibian Jonas Kamminga

Published in: CoRR (2024)

Keyphrases

search algorithm
search strategy
decision making
search space
search tools
decision makers
efficient computation
np complete
decision problems
search engine
information systems
computational complexity
solution space
information access
exhaustive search