Reduce Complexity of Matmul to O(N^2logN) by Asymptotically Optimal Quantum Algo

I don't think classical and quantum complexity can be compared like that.