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
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Rent or buy this article
Get just this article for as long as you need it
Prices may be subject to local taxes which are calculated during checkout
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).
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
This article is cited by
Exciton-mediated quantum search on a star graph
Quantum Information Processing (2015)
Evolution stopped in its tracks