- Commentary
- Published:
Read the fine print
Nature Physicsvolume 11, pages291–293 (2015)Cite this article
13kAccesses
50Altmetric
Subjects
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
Relevant articles
Open Access articles citing this article.
Synergistic pretraining of parametrized quantum circuits via tensor networks
- Manuel S. Rudolph
- ,Jacob Miller
- … Alejandro Perdomo-Ortiz
Nature CommunicationsOpen Access15 December 2023
A universal variational quantum eigensolver for non-Hermitian systems
- Huanfeng Zhao
- ,Peng Zhang
- & Tzu-Chieh Wei
Scientific ReportsOpen Access15 December 2023
Realization of a quantum neural network using repeat-until-success circuits in a superconducting quantum processor
- M. S. Moreira
- ,G. G. Guerreschi
- … L. DiCarlo
npj Quantum InformationOpen Access21 November 2023
Access options
Subscription info for Japanese customers
We have a dedicated website for our Japanese customers. Please go tonatureasia.com to subscribe to this journal.
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 athttp://arxiv.org/abs/1311.1851 (2013).
Lloyd, S., Mohseni, M. & Rebentrost, P. Preprint athttp://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 athttp://arxiv.org/abs/0910.4698 (2009).
Aaronson, S. & Ambainis, A. Preprint athttp://arxiv.org/abs/1411.5729 (2014).
Lloyd, S., Garnerone, S. & Zanardi, P. Preprint athttp://arxiv.org/abs/1408.3106 (2014).
Author information
Authors and Affiliations
Scott Aaronson is in the Electrical Engineering and Computer Science Department, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139-4307, USA,
Scott Aaronson
- Scott Aaronson
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toScott Aaronson.
Rights and permissions
About this article
Cite this article
Aaronson, S. Read the fine print.Nature Phys11, 291–293 (2015). https://doi.org/10.1038/nphys3272
Published:
Issue Date:
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative