Simple Tests of Quantumness Also Certify Qubits

Zvika Brakerski, Alexandru Gheorghiu, Gregory D. Kahanamoku-Meyer +2

A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical. We show that tests of quantumness that follow a certain templ…