# An Introduction to Quantum Computing Algorithms

> 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 com­ puter. Since the difficulty of the factoring problem is crucial for the se­ curity of ...

## Metadata
- Authors: A. O. Pittenger
- Journal: Birkhäuser Boston eBooks
- Published: 2000-01-01
- DOI: https://doi.org/10.1007/978-1-4612-1390-1
- Citations: 153
- Source: OpenAlex
- Access: Open Access

## Technology Hub
- Hub: Quantum Computing
- Discipline: Physics / Computer Science
- Hub URL: https://science-database.com/technology/quantum-computing
- Hub llms.txt: https://science-database.com/technology/quantum-computing/llms.txt

## Abstract
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 com­ puter. Since the difficulty of the factoring problem is crucial for the se­ curity of a public key encryption system, interest (and funding) in quan­ tum computing and quantum computation suddenly blossomed. Quan­ tum computing had arrived. The study of the role of quantum mechanics in the theory of computa­ tion 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 perspec­ tive 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.

## Links
- DOI: https://doi.org/10.1007/978-1-4612-1390-1
- OpenAlex: https://openalex.org/W1545025828
- PDF: https://link.springer.com/content/pdf/bfm:978-1-4612-1390-1/1?pdf=chapter%20toc
- JSON API: https://science-database.com/api/v1/technology/quantum-computing

---
Generated by science-database.com — The Knowledge Interface
Paper ID: oa-W1545025828 | Hub: quantum-computing