Efficiently verifiable quantum advantage using error correction
The work introduces Hidden Code Sampling (HCS), a task provably hard for classical computers, to verify quantum advantage without full simulation. By using two verification tests—Peak Verification and Syndrome Verification—the scheme allows for checking code state correctness and syndrome distribution in significantly less time than simulating the ideal computation.