Simon Apers, Ronald de Wolf. Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 637-648, IEEE, 2020. [doi]
Abstract is missing.