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

John Kallaugher, Ojas Parekh, Nadezhda Voronova. Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.