A new protocol to reliably demonstrate quantum computational advantage

Quantum computers, devices that perform computations by exploiting quantum mechanical phenomena, have the potential to outperform classical computers on some tasks and optimization problems. In recent years, research teams at both academic institutions and IT companies have been trying to realize this predicted better performance for specific problems, which is broadly known as “quantum advantage.”