51 citations · 215 across the 27 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
quant-ph2017
A simple protocol for verifiable delegation of quantum computation in one round
Alex B. Grilo
The importance of being able to verify quantum computation delegated to remote servers increases with recent development of quantum technologies. In some of the proposed protocols…
quant-ph2017
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources
Andrea Coladangelo, Alex Grilo, Stacey Jeffery +1
The problem of reliably certifying the outcome of a computation performed by a quantum device is rapidly gaining relevance. We present two protocols for a classical verifier to ver…
quant-ph2017★ 51 cited
Learning with Errors is easy with quantum samples
Alex B. Grilo, Iordanis Kerenidis, Timo Zijlstra
Learning with Errors is one of the fundamental problems in computational learning theory and has in the last years become the cornerstone of post-quantum cryptography. In this work…