[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
shor.html
_________________________________________________________________
next up previous
Next: Introduction
_________________________________________________________________
ALGORITHMS FOR QUANTUM COMPUTATION: *[1EX] DISCRETE LOG AND FACTORING *[2EX]
EXTENDED ABSTRACT
Peter W. Shor
AT&T Bell Labs
Room 2D-149
600 Mountain Ave.
Murray Hill, NJ 07974 USA
*[2ex] email: [email protected]
Abstract:
This paper gives algorithms for the discrete log and the factoring
problems that take random polynomial time on a quantum computer (thus
giving the first examples of quantum cryptanalysis).
_________________________________________________________________
* Introduction
* Quantum Computation
* Building Unitary Transformations
* Discrete Log: The Easy Case
* A Note on Precision
* Discrete Log: The General Case
* Factoring
* Acknowledgements
* References
* About this document ...
_________________________________________________________________
Isaac Chuang
Thu Aug 31 08:48:03 PDT 1995