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
Division:
MPLS
Department:
Mathematical Institute
Role:
Author
Journal:
REVIEWS OF MODERN PHYSICS
Volume:
68
Issue:
3
Pages:
733-753
Publication date:
1996-07-01
DOI:
EISSN:
1539-0756
ISSN:
0034-6861
Source identifiers:
313244
Pubs id:
pubs:313244
UUID:
uuid:024e1fab-5faa-497a-a106-c54ae0c6df71
Local pid:
pubs:313244
Deposit date:
2012-12-19

Terms of use


Views and Downloads






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

TO TOP