Unconditional and exponentially large violation of classicality

The complement sampling game tests quantum hardware by measuring its ability to violate classical rules without needing complex assumptions. The experiment shows that a quantum strategy achieves an expected score twice as high as the best classical strategy for Bernstein-Vazirani subsets, proving the device is fundamentally non-classical through exponentially large violations.

Open the full episode

More from Quantum Radio