Reduce Complexity of Matmul to O(N^2logN) by Asymptotically Optimal Quantum Algo arxiv.org 4 points by limoce 10 hours ago · 1 comment Reader PiP Save compressedgas 5 hours ago I don't think classical and quantum complexity can be compared like that.