Quantum algorithms for graph problems with cut queries.

Troy Lee Miklos Santha Shengyu Zhang

Published in: SODA (2021)

Keyphrases

optimization problems
learning algorithm
query processing
data structure
query language
worst case
web search engines
search methods
graph theory
exact and approximate
evolutionary algorithm
combinatorial optimization
connected components
partial solutions
maximum flow