Journal article icon

Journal article

Quantum computation and Shor's factoring algorithm

Abstract:

Current technology is beginning to allow us to manipulate rather than just observe individual quantum phenomena. This opens up the possibility of exploiting quantum effects to perform computations beyond the scope of any classical computer. Recently Peter Shor discovered an efficient algorithm for factoring whole numbers, which uses characteristically quantum effects. The algorithm illustrates the potential power of quantum computation, as there is no known efficient classical method for solv...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1103/RevModPhys.68.733

Authors


More by this author
Institution:
University of Oxford
Department:
Oxford, MPLS, Mathematical Inst
Journal:
REVIEWS OF MODERN PHYSICS
Volume:
68
Issue:
3
Pages:
733-753
Publication date:
1996-07-05
DOI:
EISSN:
1539-0756
ISSN:
0034-6861
URN:
uuid:024e1fab-5faa-497a-a106-c54ae0c6df71
Source identifiers:
313244
Local pid:
pubs:313244

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP