Quantum computation capability verification protocol for NISQ devices with dihedral coset problem

Ruge Lin, Weiqiang Wen

In this article, we propose an interactive protocol for one party (the verifier) holding a quantum computer to verify the quantum computation power of another party's (the prover)…