Skip to main content

2001 | OriginalPaper | Buchkapitel

Fast Factorization

verfasst von : Mika Hirvensalo

Erschienen in: Quantum Computing

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

In this chapter we represent Shor’s quantum algorithm for factoring integers. Shor’s algorithm can be better understood after studying quantum Fourier transforms. The issues related to Fourier transforms and other mathematical details are handled in Chapter 8, but a reader having a solid mathematical knowledge of these concepts is advised to ignore the references to Chapter 8.

Metadaten
Titel
Fast Factorization
verfasst von
Mika Hirvensalo
Copyright-Jahr
2001
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-04461-2_3

Neuer Inhalt