On optimising quantum communication in verifiable quantum computing
Quantum Physics
2015-06-24 v1
Abstract
In the absence of any efficient classical schemes for verifying a universal quantum computer, the importance of limiting the required quantum resources for this task has been highlighted recently. Currently, most of efficient quantum verification protocols are based on cryptographic techniques where an almost classical verifier executes her desired encrypted quantum computation remotely on an untrusted quantum prover. In this work we present a new protocol for quantum verification by incorporating existing techniques in a non-standard composition to reduce the required quantum communications between the verifier and the prover.
Cite
@article{arxiv.1506.06943,
title = {On optimising quantum communication in verifiable quantum computing},
author = {Theodoros Kapourniotis and Vedran Dunjko and Elham Kashefi},
journal= {arXiv preprint arXiv:1506.06943},
year = {2015}
}