Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing - Tập 26 Số 5 - Trang 1484-1509 - 1997
Peter W. Shor1
1AT&T Research

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1103/PhysRevA.52.3457

10.1103/PhysRevLett.74.4083

10.1103/PhysRevA.54.1034

10.1007/BF01011339

10.1007/BF01342185

10.1103/PhysRevLett.48.1581

10.1147/rd.176.0525

10.1137/0218053

10.1137/S0097539796300933

10.1103/PhysRevLett.76.722

10.1137/S0097539796300921

10.1080/09500349414552351

10.1126/science.270.5242.1633

10.1103/PhysRevA.52.3489

10.2307/2371045

10.1103/PhysRevLett.74.4091

10.1098/rspa.1985.0070

10.1098/rspa.1989.0099

10.1098/rspa.1995.0065

10.1098/rspa.1992.0167

10.1103/PhysRevA.51.1015

10.1103/RevModPhys.68.733

10.1007/BF02650179

10.1007/BF01886518

10.1007/BF01857727

10.1137/0406010

10.1103/PhysRevLett.76.3228

Niven Ivan, 1991, An introduction to the theory of numbers

Karatsuba A., 1962, Dokl. Akad. Nauk SSSR, 145, 293

1963, Sov. Phys. Dokl., 7, 595

10.1098/rsta.1995.0106

Lecerf Yves, 1963, C. R. Acad. Sci. Paris, 257, 2597

10.1007/BFb0091534

10.1137/0219046

10.1126/science.261.5128.1569

10.1103/PhysRevLett.75.346

10.1111/j.1749-6632.1986.tb12451.x

10.1016/S0022-0000(76)80043-8

10.1098/rspa.1996.0029

10.2307/2269031

10.1145/359340.359342

10.2307/2274761

10.1007/BF02242355

10.1103/PhysRevA.52.R2493

Simon (1994) D., 1997, SIAM J. Comput., 26, 1340

10.1103/PhysRevLett.74.4087

10.1103/PhysRevB.37.8111

10.1112/plms/s2-43.6.544

10.1112/plms/s2-43.6.544

10.1103/PhysRevA.51.992

10.1016/0378-4754(86)90105-9