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