publication . Article . Other literature type . 1996

Quantum Computation and Shor's Factoring Algorithm

Ekert, Artur; Jozsa, Richard;
Open Access
  • Published: 01 Jul 1996 Journal: Reviews of Modern Physics, volume 68, pages 733-753 (issn: 0034-6861, eissn: 1539-0756, Copyright policy)
  • Publisher: American Physical Society (APS)
  • Country: United Kingdom
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 solving this problem. The authors give an exposition of Shor{close_quote}s algorithm together with an introduction to quantum computation and complexity theory. They discuss exp...
Subjects
free text keywords: General Physics and Astronomy, Physics, Quantum network, Quantum computer, Quantum mechanics, Algorithm, Quantum error correction, Shor's algorithm, Quantum capacity, Quantum algorithm, Quantum phase estimation algorithm, Quantum sort
Related Organizations
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . Other literature type . 1996

Quantum Computation and Shor's Factoring Algorithm

Ekert, Artur; Jozsa, Richard;