A type of optics experiment called a boson sampler could be among the easiest routes to demonstrating the power of quantum computers. But recent work shows that super-classical boson sampling may be a long way off.
This is a preview of subscription content, access via your institution
Access options
Access Nature and 54 other Nature Portfolio journals
Get Nature+, our best-value online-access subscription
$32.99 / 30 days
cancel any time
Subscribe to this journal
Receive 12 print issues and online access
$259.00 per year
only $21.58 per issue
Buy this article
- Purchase on SpringerLink
- Instant access to the full article PDF.
USD 39.95
Prices may be subject to local taxes which are calculated during checkout
References
Neville, A. et al. Nat. Phys. 13, 1153–1157 (2017).
Aaronson, S. & Arkhipov, A. Theory Comput. 9, 143–252 (2013).
Wang, H. et al. Nat. Photon. 11, 361–365 (2017).
Ryser, H. J. Combinatorial Mathematics (MAA, 1963).
Lund, A. P., Bremner, M. J. & Ralph, T. C. npj Quant. Inf. 3, 15 (2017).
Feynman, R. P. Int. J. Theor. Phys. 21, 467–488 (1982).
Farhi, E., Goldstone, J. & Gutmann, S. Preprint at http://arxiv.org/abs/1411.4028 (2014).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Childs, A. Quantum advantage deferred. Nature Phys 13, 1148 (2017). https://doi.org/10.1038/nphys4272
Published:
Issue date:
DOI: https://doi.org/10.1038/nphys4272
