Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model.

John Kallaugher Ojas Parekh Nadezhda Voronova

Published in: STOC (2024)

Keyphrases

probabilistic model
cost function
theoretical analysis
real time
similarity measure
statistical model
hybrid model
decision trees
state space
management system
computational model
space time