A brief history of quantum vs classical computational advantage
This review article comprehensively summarizes all experiments claiming quantum computational advantage, critically examines their challenges and refutations, discusses theoretical advantages in specific problems, and highlights recent progress in quantum error correction as a key step toward achieving advantage in Shor's algorithm.