2 papers
quant-ph2022
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)…
cs.CR2017
Learning With Errors and Extrapolated Dihedral Cosets
Zvika Brakerski, Elena Kirshanova, Damien Stehlé +1
The hardness of the learning with errors (LWE) problem is one of the most fruitful resources of modern cryptography. In particular, it is one of the most prominent candidates for s…