New quantum algorithms promise an exponential speed-up for machine learning, clustering and finding patterns in big data. But to achieve a real speed-up, we need to delve into the details.
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
Shor, P. W. SIAM J. Comput. 26, 1484–1509 (1997).
Harrow, A. W., Hassidim, A. & Lloyd, S. Phys. Rev. Lett. 103, 150502 (2009).
Childs, A. M. Nature Phys. 5, 861 (2009).
Berry, D. W., Childs, A. M., Cleve, R., Kothari, R. & Somma, R. D. Phys. Rev. Lett. 114, 090502 (2015).
Clader, B. D., Jacobs, B. C. & Sprouse, C. R. Phys.Rev. Lett. 110, 250504 (2013).
Wang, G. Preprint at http://arxiv.org/abs/1311.1851 (2013).
Lloyd, S., Mohseni, M. & Rebentrost, P. Preprint at http://arxiv.org/abs/1307.0411 (2013).
Lloyd, S., Mohseni, M. & Rebentrost, P. Nature Phys. 10, 631–633 (2014).
Rebentrost, P., Mohseni, M. & Lloyd, S. Phys. Rev. Lett. 113, 130503 (2014).
Wiebe, N., Braun, D. & Lloyd, S. Phys. Rev. Lett. 109, 050505 (2012).
Garnerone, S., Zanardi, P. & Lidar, D. A. Phys. Rev. Lett. 108, 230506 (2012).
Aaronson, S. Preprint at http://arxiv.org/abs/0910.4698 (2009).
Aaronson, S. & Ambainis, A. Preprint at http://arxiv.org/abs/1411.5729 (2014).
Lloyd, S., Garnerone, S. & Zanardi, P. Preprint at http://arxiv.org/abs/1408.3106 (2014).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Aaronson, S. Read the fine print. Nature Phys 11, 291–293 (2015). https://doi.org/10.1038/nphys3272
Published:
Issue Date:
DOI: https://doi.org/10.1038/nphys3272