Classical computing, quantum computing, and Shor's factoring algorithm
Séminaire Bourbaki : volume 1998/99, exposés 850-864, Astérisque no. 266  (2000), Talk no. 862, p. 375-404
@incollection{SB_1998-1999__41__375_0,
     author = {Manin, Yuri I.},
     title = {Classical computing, quantum computing, and Shor's factoring algorithm},
     booktitle = {S\'eminaire Bourbaki : volume 1998/99, expos\'es 850-864},
     author = {Collectif},
     series = {Ast\'erisque},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {266},
     year = {2000},
     note = {talk:862},
     pages = {375-404},
     zbl = {1005.81014},
     mrnumber = {1772680},
     language = {en},
     url = {http://www.numdam.org/item/SB_1998-1999__41__375_0}
}
Manin, Yuri I. Classical computing, quantum computing, and Shor's factoring algorithm, in Séminaire Bourbaki : volume 1998/99, exposés 850-864, Astérisque, no. 266 (2000), Talk no. 862, pp. 375-404. http://www.numdam.org/item/SB_1998-1999__41__375_0/

[BCDP] D. Beckman, A. N. Chari, Sr. Devabhaktuni, J. Preskill - Efficient networks for quantum computing. Phys. Rev. A, 54:2 (1996), 1034-1063. | MR 1404473

[Ben1] P. Benioff - The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines, J. Stat. Phys., 22 (1980), 563-591. | MR 574722

[Ben2] P. Benioff - Quantum mechanical Hamiltonian models of Turing machines that dissipate no energy, Phys. Rev. Lett., 48 (1980), 1581-1585. | MR 660412

[BoL] D. Boneh, R. Lipton - Quantum cryptoanalysis of hidden linear functions, Proc. of Advances in Cryptology - CRYPTO '95, Springer LN in Computer Science, vol. 963 (1995), 424-437. | MR 1445578 | Zbl 0876.94023

[BoyBHT] M. Boyer, G. Brassard, P. Høyer, A. Tapp - Tight bounds on quantum searching, Preprint, 1996.

[CZ] J. Cirac, P. Zoller - Quantum computation with cold trapped ions, Phys. Rev. Lett., 74:20 (1995), 4091-4094.

[Deu] D. Deutsch - Quantum theory, the Church-Turing principle and the universal quantum computer, Proc. R. Soc. Lond. A 400 (1985), 97-117. | MR 801665 | Zbl 0900.81019

[DeuJ] D. Deutsch, R. Jozsa - Rapid solutions of problems by quantum computation, Proc. Roy. Soc. London, Ser. A, 449 (1992), 553-558. | MR 1196433 | Zbl 0792.68058

[Fe1] R. Feynman - Simulating physics with computers, Int. J. of Theor. Phys., 21 (1982), 467-488. | MR 658311

[Fe2] R. Feynman. Quantum mechanical computers, Found. Phys., 16 (1986), 507-531. | MR 895035

[Fr1] M. Freedman - Topological views on computational complexity, In Proc. ICM Berlin 1998, vol. II, 453-464. | MR 1648095 | Zbl 0967.68520

[Fr2] M. Freedman - Limit, logic, and computation, Proc. Nat. Ac. Sci. USA, 95 (1998), 95-97. | MR 1612421 | Zbl 0891.68041

[Fr3] M. Freedman - P/NP, and the quantum field computer, Proc. Nat. Ac. Sci. USA, 95 (1998), 98-101. | MR 1612425 | Zbl 0895.68053

[GaJ] M. Garey, D. Johnson - Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Co., San-Francisco, 1979. | MR 519066 | Zbl 0411.68039

[GeC] N. Gershenfield, I. Chuang - Bulk spin-resonance quantum computation, Science 275 (1997), 350-355. | MR 1429853

[Gri] D. Grigoriev - Testing the shift-equivalence of polynomials using quantum mechanics, In: Manin's Festschrift, Journ. of Math. Sci., 82:1 (1996), 3184-3193. | MR 1423635 | Zbl 0999.12017

[Gro] L. K. Grover - Quantum mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett. 79 (1997), 325-328.

[Ki1] A. Kitaev - Quantum computations: algorithms and error correction, Russian Math. Surveys, 52:6 (1997), 53-112. | MR 1611329 | Zbl 0917.68063

[Ki2] A. Kitaev - Classical and quantum computations, Lecture notes, Independent University, Moscow, 1998.

[Ma1] Yu. Manin - A Course in Mathematical Logic, Springer Verlag, 1977, pp. xiii+286. | MR 457126 | Zbl 0383.03002

[Ma2] Yu. Manin - Computable and uncomputable (in Russian), Moscow, Sovetskoye Radio, 1980. | MR 611681

[Mu] D. Mumford - The statistical description of visual signals, Preprint.

[Po] R. P. Poplavskii - Thermodynamical models of information processing (in Russian), Uspekhi Fizicheskikh Nauk, 115:3 (1975), 465-501.

[Sa] A. Salomaa - Computation and Automata, Cambridge UP, 1985. | MR 801724 | Zbl 0565.68046

[Sh] P. W. Shor - Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM J. Comput., 26:5 (1997), 1484-1509. | MR 1471990 | Zbl 1005.11065

[Si] D. Simon - On the power of quantum computation, Proc. of the 35th Ann. Symp. on Foundations of Comp. Sci. (1994), 116-123. | MR 1489241

[Ts] B. Tsirelson - Quantum information processing, Lecture notes, Tel-Aviv University, 1997.