[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