MIT Presents "Exponential Quantum Advantage In Processing Massive Classical Data": Small Quantum Computers Beat Exponentially Larger Classical Machines

TL;DR: Our results provide strong evidence that the quantum method gets strong performance with fewer than 60 logical qubits and shows four to six orders of magnitude smaller machine size than the classical and QRAM-style baselines on the main real-world datasets. Rather than fearing that classical AI will “eat quantum computing’s lunch,” we now have rigorous evidence pointing towards a much exciting prospect: quantum-enhanced AI overpowering classical AI.