An Introduction to Quantum Computing Algorithms:
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Pittenger, Arthur O. (VerfasserIn)
Format: Elektronisch E-Book
Sprache:English
Veröffentlicht: Boston, MA Birkhäuser Boston 2000
Schriftenreihe:Progress in Computer Science and Applied Logic 19
Schlagworte:
Online-Zugang:Volltext
Beschreibung:In 1994 Peter Shor [65] published a factoring algorithm for a quantum computer that finds the prime factors of a composite integer N more efficiently than is possible with the known algorithms for a classical computer. Since the difficulty of the factoring problem is crucial for the security of a public key encryption system, interest (and funding) in quantum computing and quantum computation suddenly blossomed. Quantum computing had arrived. The study of the role of quantum mechanics in the theory of computation seems to have begun in the early 1980s with the publications of Paul Benioff [6]' [7] who considered a quantum mechanical model of computers and the computation process. A related question was discussed shortly thereafter by Richard Feynman [35] who began from a different perspective by asking what kind of computer should be used to simulate physics. His analysis led him to the belief that with a suitable class of "quantum machines" one could imitate any quantum system
Beschreibung:1 Online-Ressource (XII, 140 p)
ISBN:9781461213901
9781461271277
DOI:10.1007/978-1-4612-1390-1

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen