Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Rapid Solution of Problems by Quantum Computation

David Deutsch and Richard Jozsa
Proceedings: Mathematical and Physical Sciences
Vol. 439, No. 1907 (Dec. 8, 1992), pp. 553-558
Published by: Royal Society
Stable URL: http://www.jstor.org/stable/52182
Page Count: 6
  • Read Online (Free)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Rapid Solution of Problems by Quantum Computation
Preview not available

Abstract

A class of problems is described which can be solved more efficiently by quantum computation than by any classical or stochastic method. The quantum computation solves the problem with certainty in exponentially less time than any classical deterministic computation.

Page Thumbnails

  • Thumbnail: Page 
553
    553
  • Thumbnail: Page 
554
    554
  • Thumbnail: Page 
555
    555
  • Thumbnail: Page 
556
    556
  • Thumbnail: Page 
557
    557
  • Thumbnail: Page 
558
    558