Alice does not have a quantum computer so she delegates a computation to Bob, who does own one. But how can Alice check whether the computation that Bob performs for her is correct? An experiment with photonic qubits demonstrates such a verification protocol.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 12 print issues and online access
$209.00 per year
only $17.42 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
References
Barz, S. et al. Nature Phys. 9, 727–731 (2013).
Gentry, C. in Proc. 41st Ann. ACM Symp. Theory Comput. 169–178 (ACM, 2009).
Broadbent, A. et al. in Proc. 50th Ann. IEEE Symp. Found. Comp. Sci. 517–527 (IEEE, 2009).
Raussendorf, R. & Briegel, H. J. Phys. Rev. Lett. 86, 5188–5191 (2001).
Barz, S. et al. Science 335, 303–308 (2012).
Morimae, T. Preprint at http://arxiv.org/abs/1208.1495 (2012).
Dunjko, V. et al., Phys. Rev. Lett. 108, 200502 (2012).
Fitzsimons, J. & Kashefi, E. Preprint at http://arxiv.org/abs/1203.5217 (2012).
Reichardt, B. W. et al. Nature 496, 456–460 (2013).
Aharonov, D. et al. http://arxiv.org/abs/0810.5375 (2008).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Morimae, T. Honesty test. Nature Phys 9, 693–694 (2013). https://doi.org/10.1038/nphys2765
Published:
Issue Date:
DOI: https://doi.org/10.1038/nphys2765
