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

John Kallaugher, Ojas Parekh, Nadezhda Voronova

Browse the full STOC paper archive.