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.
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
- Springer Nature Limited
This article is cited by
-
Drug design on quantum computers
Nature Physics (2024)
-
A kernel-based quantum random forest for improved classification
Quantum Machine Intelligence (2024)
-
Quantum convolution neural network for multi-nutrient detection and stress identification in plant leaves
Multimedia Tools and Applications (2024)
-
Quantum–classical co-simulation for smart grids: a proof-of-concept study on feasibility and obstacles
Energy Informatics (2023)
-
Synergistic pretraining of parametrized quantum circuits via tensor networks
Nature Communications (2023)