Quantum physics aims another blow at common sense: a simple quantum computer gives the right answer, even when it is not run. (Traditionalists be comforted: the computer must be turned on.)
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on SpringerLink
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
References
Hosten, O., Rakher, M. T., Barreiro, J. T., Peters, N. A. & Kwiat, P. G. Nature 439, 949–952 (2006).
Elitzur, A. C. & Vaidman, L. Found. Phys. 23, 987–997 (1993).
Mitchison, G. & Jozsa, R. Proc. R. Soc. Lond. A 457, 1175–1193 (2001).
Kwiat, P. et al. Phys. Rev. Lett. 74, 4763–4766 (1995).
Kwiat, P., Weinfurter, H. & Zeilinger, A. Sci. Am. 275(5), 72–78 (1996).
Knight, P. Nature 344, 493–494 (1990).
Grover, L. K. Phys. Rev. Lett. 79, 325–328 (1997).
Dowling, J. P. & Milburn, G. J. Phil. Trans. R. Soc. Lond. A 361, 1655–1674 (2003).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dowling, J. To compute or not to compute?. Nature 439, 919–920 (2006). https://doi.org/10.1038/439919a
Published:
Issue Date:
DOI: https://doi.org/10.1038/439919a
This article is cited by
-
Quantitative approach to Grover’s quantum walk on graphs
Quantum Information Processing (2024)
-
Exciton-mediated quantum search on a star graph
Quantum Information Processing (2015)
-
Evolution stopped in its tracks
Nature (2008)