-
1
-
-
33749896857
-
Algorithmic number theory - The complexity contribution
-
IEEE Computer Society Press, Los Alamitos, CA
-
L. M. ADLEMAN (1994), Algorithmic number theory - The complexity contribution, in Proc. 35th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, pp. 88-113.
-
(1994)
Proc. 35th Annual Symposium on Foundations of Computer Science
, pp. 88-113
-
-
Adleman, L.M.1
-
2
-
-
84874976434
-
Open problems in number-theoretic complexity II
-
Algorithmic Number Theory, Proc. 1994 Algorithmic Number Theory Symposium, Ithaca, NY, L. M. Adleman and M.-D. Huang, eds., Springer-Verlag, Berlin
-
L. M. ADLEMAN AND K. S. MCCURLEY (1994), Open problems in number-theoretic complexity II, in Algorithmic Number Theory, Proc. 1994 Algorithmic Number Theory Symposium, Ithaca, NY, Lecture Notes in Computer Science 877, L. M. Adleman and M.-D. Huang, eds., Springer-Verlag, Berlin, pp. 291-322.
-
(1994)
Lecture Notes in Computer Science
, vol.877
, pp. 291-322
-
-
Adleman, L.M.1
Mccurley, K.S.2
-
3
-
-
34748841353
-
Elementary gates for quantum computation
-
A. BARENCO, C. H. BENNETT, R. CLEVE, D. P. DIVINCENZO, N. MARGOLUS, P. SHOR, T. SLEATOR, J. A. SMOLIN, AND H. WEINFURTER (1995a), Elementary gates for quantum computation, Phys. Rev. A, 52, pp. 3457-3467.
-
(1995)
Phys. Rev. A
, vol.52
, pp. 3457-3467
-
-
Barenco, A.1
Bennett, C.H.2
Cleve, R.3
Divincenzo, D.P.4
Margolus, N.5
Shor, P.6
Sleator, T.7
Smolin, J.A.8
Weinfurter, H.9
-
4
-
-
5744237957
-
Conditional quantum dynamics and logic gates
-
A. BARENCO, D. DEUTSCH, A. EKERT, AND R. JOZSA (1995b), Conditional quantum dynamics and logic gates, Phys. Rev. Lett., 74, pp. 4083-4086.
-
(1995)
Phys. Rev. Lett.
, vol.74
, pp. 4083-4086
-
-
Barenco, A.1
Deutsch, D.2
Ekert, A.3
Jozsa, R.4
-
5
-
-
0000234288
-
Efficient networks for quantum factoring
-
D. BECKMAN, A. N. CHARI, S. DEVABHAKTUNI, AND J. PRESKILL (1996), Efficient networks for quantum factoring, Phys. Rev. A, 54, pp. 1034-1063.
-
(1996)
Phys. Rev. A
, vol.54
, pp. 1034-1063
-
-
Beckman, D.1
Chari, A.N.2
Devabhaktuni, S.3
Preskill, J.4
-
6
-
-
34250256884
-
The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
-
P. BENIOFF (1980), The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines, J. Statist. Phys., 22, pp. 563-591.
-
(1980)
J. Statist. Phys.
, vol.22
, pp. 563-591
-
-
Benioff, P.1
-
7
-
-
0347572604
-
Quantum mechanical Hamiltonian models of Turing machines
-
P. BENIOFF (1982a), Quantum mechanical Hamiltonian models of Turing machines, J. Statist. Phys., 29, pp. 515-546.
-
(1982)
J. Statist. Phys.
, vol.29
, pp. 515-546
-
-
Benioff, P.1
-
8
-
-
4243610080
-
Quantum mechanical Hamiltonian models of Turing machines that dissipate no energy
-
P. BENIOFF (1982b), Quantum mechanical Hamiltonian models of Turing machines that dissipate no energy, Phys. Rev. Lett., 48, pp. 1581-1585.
-
(1982)
Phys. Rev. Lett.
, vol.48
, pp. 1581-1585
-
-
Benioff, P.1
-
9
-
-
0015680909
-
Logical reversibility of computation
-
C. H. BENNETT (1973), Logical reversibility of computation, IBM J. Res. Develop., 17, pp. 525-532.
-
(1973)
IBM J. Res. Develop.
, vol.17
, pp. 525-532
-
-
Bennett, C.H.1
-
10
-
-
0024714327
-
Time/space trade-offs for reversible computation
-
C. H. BENNETT (1989), Time/space trade-offs for reversible computation, SIAM J. Comput., 18, pp. 766-776.
-
(1989)
SIAM J. Comput.
, vol.18
, pp. 766-776
-
-
Bennett, C.H.1
-
11
-
-
0001063035
-
Strengths and weaknesses of quantum computing
-
C. H. BENNETT, E. BERNSTEIN, G. BRASSARD, AND U. VAZIRANI (1997), Strengths and weaknesses of quantum computing, SIAM J. Comput., 26, pp. 1510-1523.
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 1510-1523
-
-
Bennett, C.H.1
Bernstein, E.2
Brassard, G.3
Vazirani, U.4
-
12
-
-
4243789313
-
Purification of noisy entanglement and faithful teleportation via noisy channels
-
C. H. BENNETT, G. BRASSARD, S. POPESCU, B. SCHUMACHER, J. A. SMOLIN, AND W. K. WOOTERS (1996), Purification of noisy entanglement and faithful teleportation via noisy channels, Phys. Rev. Lett., 76, pp. 722-725.
-
(1996)
Phys. Rev. Lett.
, vol.76
, pp. 722-725
-
-
Bennett, C.H.1
Brassard, G.2
Popescu, S.3
Schumacher, B.4
Smolin, J.A.5
Wooters, W.K.6
-
13
-
-
0027245270
-
Quantum complexity theory
-
Association for Computing Machinery, New York
-
E. BERNSTEIN AND U. VAZIRANI (1993), Quantum complexity theory, in Proc. 25th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, New York, pp. 11-20; SIAM J. Comput., 26 (1997), pp. 1411-1473.
-
(1993)
Proc. 25th Annual ACM Symposium on Theory of Computing
, pp. 11-20
-
-
Bernstein, E.1
Vazirani, U.2
-
14
-
-
5544255325
-
-
E. BERNSTEIN AND U. VAZIRANI (1993), Quantum complexity theory, in Proc. 25th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, New York, pp. 11-20; SIAM J. Comput., 26 (1997), pp. 1411-1473.
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 1411-1473
-
-
-
15
-
-
0027040009
-
The quantum challenge to structural complexity theory
-
IEEE Computer Society Press, Los Alamitos, CA
-
A. BERTHIAUME AND G. BRASSARD (1992), The quantum challenge to structural complexity theory, in Proc. 7th Annual Structure in Complexity Theory Conference, IEEE Computer Society Press, Los Alamitos, CA, pp. 132-137.
-
(1992)
Proc. 7th Annual Structure in Complexity Theory Conference
, pp. 132-137
-
-
Berthiaume, A.1
Brassard, G.2
-
16
-
-
0001644966
-
Oracle quantum computing
-
A. BERTHIAUME AND G. BRASSARD (1994), Oracle quantum computing, J. Modern Opt., 41, pp. 2521-2535.
-
(1994)
J. Modern Opt.
, vol.41
, pp. 2521-2535
-
-
Berthiaume, A.1
Brassard, G.2
-
17
-
-
84947986986
-
The stabilisation of quantum computations
-
IEEE Computer Society Press, Los Alamitos, CA
-
A. BERTHIAUME, D. DEUTSCH, AND R. JOZSA (1994), The stabilisation of quantum computations, in Proc. Workshop on Physics of Computation: PhysComp '94, IEEE Computer Society Press, Los Alamitos, CA, pp. 60-62.
-
(1994)
Proc. Workshop on Physics of Computation: PhysComp '94
, pp. 60-62
-
-
Berthiaume, A.1
Deutsch, D.2
Jozsa, R.3
-
18
-
-
0040580869
-
Can quantum computers have simple Hamiltonians
-
IEEE Computer Society Press, Los Alamitos, CA
-
M. BIAFORE (1994), Can quantum computers have simple Hamiltonians, in Proc. Workshop on Physics of Computation: PhysComp '94, IEEE Computer Society Press, Los Alamitos, CA, pp. 63-68.
-
(1994)
Proc. Workshop on Physics of Computation: PhysComp '94
, pp. 63-68
-
-
Biafore, M.1
-
19
-
-
84957668600
-
Quantum cryptanalysis of hidden linear functions
-
Proc. 15th Annual International Cryptology Conference, Santa Barbara, CA, D. Coppersmith, ed. Springer-Verlag, Berlin
-
D. BONEH AND R. J. LIPTON (1995), Quantum cryptanalysis of hidden linear functions, Advances in Cryptology - CRYPTO '95, Proc. 15th Annual International Cryptology Conference, Santa Barbara, CA, D. Coppersmith, ed. Springer-Verlag, Berlin, pp. 424-437.
-
(1995)
Advances in Cryptology - CRYPTO '95
, pp. 424-437
-
-
Boneh, D.1
Lipton, R.J.2
-
20
-
-
0023601193
-
New lower bound techniques for robot motion planning problems
-
IEEE Computer Society Press, Los Alamitos, CA
-
J. F. CANNY AND J. REIF (1987), New lower bound techniques for robot motion planning problems, in Proc. 28th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, pp. 49-60.
-
(1987)
Proc. 28th Annual Symposium on Foundations of Computer Science
, pp. 49-60
-
-
Canny, J.F.1
Reif, J.2
-
21
-
-
85010084001
-
Precision-sensitive Euclidean shortest path in 3-space
-
Association for Computing Machinery, New York
-
J. CHOI, J. SELLEN, AND C.-K. YAP (1995), Precision-sensitive Euclidean shortest path in 3-space, in Proc. 11th Annual Symposium on Computational Geometry, Association for Computing Machinery, New York, pp. 350-359.
-
(1995)
Proc. 11th Annual Symposium on Computational Geometry
, pp. 350-359
-
-
Choi, J.1
Sellen, J.2
Yap, C.-K.3
-
22
-
-
0029639815
-
Quantum computers, factoring and decoherence
-
I. L. CHUANG, R. LAFLAMME, P. W. SHOR, AND W. H. ZUREK (1995), Quantum computers, factoring and decoherence, Science, 270, pp. 1633-1635.
-
(1995)
Science
, vol.270
, pp. 1633-1635
-
-
Chuang, I.L.1
Laflamme, R.2
Shor, P.W.3
Zurek, W.H.4
-
23
-
-
0000300961
-
A simple quantum computer
-
I. L. CHUANG AND Y. YAMAMOTO (1995), A simple quantum computer, Phys. Rev. A, 52, pp. 3489-3496.
-
(1995)
Phys. Rev. A
, vol.52
, pp. 3489-3496
-
-
Chuang, I.L.1
Yamamoto, Y.2
-
24
-
-
0000954072
-
An unsolvable problem of elementary number theory
-
A. CHURCH (1936), An unsolvable problem of elementary number theory, Amer. J. Math., 58, pp. 345-363.
-
(1936)
Amer. J. Math.
, vol.58
, pp. 345-363
-
-
Church, A.1
-
25
-
-
4244043498
-
Quantum computations with cold trapped ions
-
J. I. CIRAC AND P. ZOLLER (1995), Quantum computations with cold trapped ions, Phys. Rev. Lett., 74, pp. 4091-4094.
-
(1995)
Phys. Rev. Lett.
, vol.74
, pp. 4091-4094
-
-
Cirac, J.I.1
Zoller, P.2
-
28
-
-
0022421379
-
Quantum theory, the Church-Turing principle and the universal quantum computer
-
D. DEUTSCH (1985), Quantum theory, the Church-Turing principle and the universal quantum computer, Proc. Roy. Soc. London Ser. A, 400, pp. 96-117.
-
(1985)
Proc. Roy. Soc. London Ser. A
, vol.400
, pp. 96-117
-
-
Deutsch, D.1
-
29
-
-
0002496370
-
Quantum computational networks
-
D. DEUTSCH (1989), Quantum computational networks, Proc. Roy. Soc. London Ser. A, 425, pp. 73-90.
-
(1989)
Proc. Roy. Soc. London Ser. A
, vol.425
, pp. 73-90
-
-
Deutsch, D.1
-
30
-
-
0001335519
-
Universality of quantum computation
-
D. DEUTSCH, A. BARENCO, AND A. EKERT (1995), Universality of quantum computation, Proc. Roy. Soc. London Ser. A, 449, pp. 669-677.
-
(1995)
Proc. Roy. Soc. London Ser. A
, vol.449
, pp. 669-677
-
-
Deutsch, D.1
Barenco, A.2
Ekert, A.3
-
31
-
-
0000119236
-
Rapid solution of problems by quantum computation
-
D. DEUTSCH AND R. JOZSA (1992), Rapid solution of problems by quantum computation, Proc. Roy. Soc. London Ser. A, 439, pp. 553-558.
-
(1992)
Proc. Roy. Soc. London Ser. A
, vol.439
, pp. 553-558
-
-
Deutsch, D.1
Jozsa, R.2
-
32
-
-
33751021446
-
Two-bit gates are universal for quantum computation
-
D. P. DIVINCENZO (1995), Two-bit gates are universal for quantum computation, Phys. Rev. A, 51, pp. 1015-1022.
-
(1995)
Phys. Rev. A
, vol.51
, pp. 1015-1022
-
-
Divincenzo, D.P.1
-
33
-
-
0030520263
-
Shor's quantum algorithm for factorising numbers
-
A. EKERT AND R. JOZSA (1996), Shor's quantum algorithm for factorising numbers, Rev. Mod. Phys., 68, pp. 733-753.
-
(1996)
Rev. Mod. Phys.
, vol.68
, pp. 733-753
-
-
Ekert, A.1
Jozsa, R.2
-
34
-
-
51249180339
-
Simulating physics with computers
-
R. FEYNMAN (1982), Simulating physics with computers, Internat. J. Theoret. Phys., 21, pp. 467-488.
-
(1982)
Internat. J. Theoret. Phys.
, vol.21
, pp. 467-488
-
-
Feynman, R.1
-
35
-
-
5344230456
-
Quantum mechanical computers
-
R. FEYNMAN (1986), Quantum mechanical computers, Found. Phys., 16, pp. 507-531; originally published in Optics News (February 1985), pp. 11-20.
-
(1986)
Found. Phys.
, vol.16
, pp. 507-531
-
-
Feynman, R.1
-
36
-
-
5344230456
-
-
February
-
R. FEYNMAN (1986), Quantum mechanical computers, Found. Phys., 16, pp. 507-531; originally published in Optics News (February 1985), pp. 11-20.
-
(1985)
Optics News
, pp. 11-20
-
-
-
38
-
-
0000303380
-
Discrete logarithms in GF(p) using the number field sieve
-
D. M. GORDON (1993), Discrete logarithms in GF(p) using the number field sieve, SIAM J. Discrete Math., 6, pp. 124-139.
-
(1993)
SIAM J. Discrete Math.
, vol.6
, pp. 124-139
-
-
Gordon, D.M.1
-
39
-
-
0001260174
-
Semiclassical Fourier tranform for quantum computation
-
R. B. GRIFFITHS AND C.-S. NIU (1996), Semiclassical Fourier tranform for quantum computation, Phys. Rev. Lett., 76, pp. 3228-3231.
-
(1996)
Phys. Rev. Lett.
, vol.76
, pp. 3228-3231
-
-
Griffiths, R.B.1
Niu, C.-S.2
-
41
-
-
85115201693
-
On the power of multiplication in random access machines
-
IEEE Computer Society, Long Beach, CA
-
J. HARTMANIS AND J. SIMON (1974), On the power of multiplication in random access machines, in Proc. 15th Annual Symposium on Switching and Automata Theory, IEEE Computer Society, Long Beach, CA, pp. 13-23.
-
(1974)
Proc. 15th Annual Symposium on Switching and Automata Theory
, pp. 13-23
-
-
Hartmanis, J.1
Simon, J.2
-
42
-
-
0005395785
-
Multiplication of multidigit numbers on automata
-
in Russian
-
A. KARATSUBA AND YU. OFMAN (1962), Multiplication of multidigit numbers on automata, Dokl. Akad. Nauk SSSR, 145, pp. 293-294 (in Russian); Sov. Phys. Dokl., 7 (1963), pp. 595-596 (English translation).
-
(1962)
Dokl. Akad. Nauk SSSR
, vol.145
, pp. 293-294
-
-
Karatsuba, A.1
Ofman, Yu.2
-
43
-
-
0001464763
-
-
English translation
-
A. KARATSUBA AND YU. OFMAN (1962), Multiplication of multidigit numbers on automata, Dokl. Akad. Nauk SSSR, 145, pp. 293-294 (in Russian); Sov. Phys. Dokl., 7 (1963), pp. 595-596 (English translation).
-
(1963)
Sov. Phys. Dokl.
, vol.7
, pp. 595-596
-
-
-
44
-
-
5544279124
-
-
personal communication
-
E. KNILL (1995), personal communication.
-
(1995)
-
-
Knill, E.1
-
45
-
-
0003657590
-
-
Addison-Wesley, Reading, MA
-
D. E. KNUTH (1981), The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd ed., Addison-Wesley, Reading, MA.
-
(1981)
The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd Ed.
, vol.2
-
-
Knuth, D.E.1
-
47
-
-
5544242611
-
Is quantum mechanically coherent computation useful?
-
D. H. Feng and B-L. Hu, eds., International Press, Cambridge, MA, to appear
-
R. LANDAUER (1997), Is quantum mechanically coherent computation useful?, in Proc. Drexel-4 Symposium on Quantum Nonintegrability - Quantum Classical Correspondence, D. H. Feng and B-L. Hu, eds., International Press, Cambridge, MA, to appear.
-
(1997)
Proc. Drexel-4 Symposium on Quantum Nonintegrability - Quantum Classical Correspondence
-
-
Landauer, R.1
-
48
-
-
0000192783
-
nu, où θ est un isomorphisme de codes
-
nu, où θ est un isomorphisme de codes, C. R. Acad. Française Sci., 257, pp. 2597-2600.
-
(1963)
C. R. Acad. Française Sci.
, vol.257
, pp. 2597-2600
-
-
Lecerf, Y.1
-
49
-
-
0003291192
-
The Development of the Number Field Sieve
-
Springer-Verlag, Berlin
-
A. K. LENSTRA AND H. W. LENSTRA, JR., EDS. (1993), The Development of the Number Field Sieve, Lecture Notes in Mathematics 1554, Springer-Verlag, Berlin.
-
(1993)
Lecture Notes in Mathematics
, vol.1554
-
-
Lenstra, A.K.1
Lenstra Jr., H.W.2
-
50
-
-
0024984432
-
The number field sieve
-
New York
-
A. K. LENSTRA, H. W. LENSTRA, JR., M. S. MANASSE, AND J. M. POLLARD (1990), The number field sieve, in Proc. 22nd Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, New York, pp. 564-572; expanded version appears in Lenstra and Lenstra, Jr. [1993], pp. 11-42.
-
(1990)
Proc. 22nd Annual ACM Symposium on Theory of Computing, Association for Computing Machinery
, pp. 564-572
-
-
Lenstra, A.K.1
Lenstra Jr., H.W.2
Manasse, M.S.3
Pollard, J.M.4
-
51
-
-
0024984432
-
-
A. K. LENSTRA, H. W. LENSTRA, JR., M. S. MANASSE, AND J. M. POLLARD (1990), The number field sieve, in Proc. 22nd Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, New York, pp. 564-572; expanded version appears in Lenstra and Lenstra, Jr. [1993], pp. 11-42.
-
(1993)
Proc. 22nd Annual ACM Symposium on Theory of Computing, Association for Computing Machinery
, pp. 11-42
-
-
Lenstra1
Lenstra, Jr.2
-
52
-
-
0025476530
-
A note on Bennett's time-space tradeoff for reversible computation
-
R. Y. LEVINE AND A. T. SHERMAN (1990), A note on Bennett's time-space tradeoff for reversible computation, SIAM J. Comput., 19, pp. 673-677.
-
(1990)
SIAM J. Comput.
, vol.19
, pp. 673-677
-
-
Levine, R.Y.1
Sherman, A.T.2
-
53
-
-
0027660531
-
A potentially realizable quantum computer
-
S. LLOYD (1993), A potentially realizable quantum computer, Science, 261, pp. 1569-1571.
-
(1993)
Science
, vol.261
, pp. 1569-1571
-
-
Lloyd, S.1
-
54
-
-
0028269694
-
Envisioning a quantum supercomputer
-
S. LLOYD (1994), Envisioning a quantum supercomputer, Science, 263, p. 695.
-
(1994)
Science
, vol.263
, pp. 695
-
-
Lloyd, S.1
-
55
-
-
4043102370
-
Almost any quantum logic gate is universal
-
S. LLOYD (1995), Almost any quantum logic gate is universal, Phys. Rev. Lett., 75, pp. 346-349.
-
(1995)
Phys. Rev. Lett.
, vol.75
, pp. 346-349
-
-
Lloyd, S.1
-
56
-
-
84859073453
-
Quantum computation
-
N. MARGOLUS (1986), Quantum computation, Ann. New York Acad. Sci., 480, pp. 487-497.
-
(1986)
Ann. New York Acad. Sci.
, vol.480
, pp. 487-497
-
-
Margolus, N.1
-
57
-
-
0010320137
-
Parallel quantum computation
-
W. H. Zurek, ed., Addison-Wesley, Reading, MA
-
N. MARGOLUS (1990), Parallel quantum computation, in Complexity, Entropy and the Physics of Information, Santa Fe Institute Studies in the Sciences of Complexity, Vol. VIII, W. H. Zurek, ed., Addison-Wesley, Reading, MA, pp. 273-287.
-
(1990)
Complexity, Entropy and the Physics of Information, Santa Fe Institute Studies in the Sciences of Complexity
, vol.8
, pp. 273-287
-
-
Margolus, N.1
-
58
-
-
0017217375
-
Riemann's hypothesis and tests for primality
-
G. L. MILLER (1976), Riemann's hypothesis and tests for primality, J. Comput. System Sci., 13, pp. 300-317.
-
(1976)
J. Comput. System Sci.
, vol.13
, pp. 300-317
-
-
Miller, G.L.1
-
59
-
-
5544269276
-
-
personal communication
-
A. M. ODLYZKO (1995), personal communication.
-
(1995)
-
-
Odlyzko, A.M.1
-
60
-
-
0012095088
-
Quantum computers and dissipation
-
G. M. PALMA, K.-A. SUOMINEN, AND A. K. EKERT (1996), Quantum computers and dissipation, Proc. Roy. Soc. London Ser. A, 452, pp. 567-584.
-
(1996)
Proc. Roy. Soc. London Ser. A
, vol.452
, pp. 567-584
-
-
Palma, G.M.1
Suominen, K.-A.2
Ekert, A.K.3
-
61
-
-
0004150286
-
-
Kluwer Academic Publishers, Dordrecht, The Netherlands
-
A. PERES (1993), Quantum Theory: Concepts and Methods, Kluwer Academic Publishers, Dordrecht, The Netherlands.
-
(1993)
Quantum Theory: Concepts and Methods
-
-
Peres, A.1
-
62
-
-
0040235097
-
Fast, rigorous factorization and discrete logarithm algorithms
-
Discrete Algorithms and Complexity, 1986, Kyoto, D. S. Johnson, T. Nishizeki, A. Nozaki, and H. S. Wilf, eds., Academic Press, New York
-
C. POMERANCE (1987), Fast, rigorous factorization and discrete logarithm algorithms, in Discrete Algorithms and Complexity, Proc. Japan-US Joint Seminar, 1986, Kyoto, D. S. Johnson, T. Nishizeki, A. Nozaki, and H. S. Wilf, eds., Academic Press, New York, pp. 119-143.
-
(1987)
Proc. Japan-US Joint Seminar
, pp. 119-143
-
-
Pomerance, C.1
-
63
-
-
0000350658
-
Finite combinatory processes. Formulation I
-
E. POST (1936), Finite combinatory processes. Formulation I, J. Symbolic Logic, 1, pp. 103-105.
-
(1936)
J. Symbolic Logic
, vol.1
, pp. 103-105
-
-
Post, E.1
-
64
-
-
0017930809
-
A method of obtaining digital signatures and public-key cryptosystems
-
R. L. RIVEST, A. SHAMIR, AND L. ADLEMAN (1978), A method of obtaining digital signatures and public-key cryptosystems, Comm. Assoc. Comput. Mach., 21, pp. 120-126.
-
(1978)
Comm. Assoc. Comput. Mach.
, vol.21
, pp. 120-126
-
-
Rivest, R.L.1
Shamir, A.2
Adleman, L.3
-
65
-
-
0001638540
-
Digital simulation of analog computation and Church's thesis
-
L. A. RUBEL (1989), Digital simulation of analog computation and Church's thesis, J. Symbolic Logic, 54, pp. 1011-1017.
-
(1989)
J. Symbolic Logic
, vol.54
, pp. 1011-1017
-
-
Rubel, L.A.1
-
66
-
-
0020226762
-
Asymptotically fast algorithms for the numerical multiplication and division of polynomials with complex coefficients
-
Computer Algebra EUROCAM '82, J. Calmet, ed., Springer-Verlag, Berlin
-
A. SCHÖNHAGE (1982), Asymptotically fast algorithms for the numerical multiplication and division of polynomials with complex coefficients, in Computer Algebra EUROCAM '82, Lecture Notes in Computer Science 144, J. Calmet, ed., Springer-Verlag, Berlin, pp. 3-15.
-
(1982)
Lecture Notes in Computer Science
, vol.144
, pp. 3-15
-
-
Schönhage, A.1
-
67
-
-
0003743421
-
-
B. I. Wissenschaftsverlag, Mannheim, Germany
-
A. SCHÖNHAGE, A. F. W. GROTEFELD, AND E. VETTER (1994), Fast Algorithms: A Multitape Turing Machine Implementation, B. I. Wissenschaftsverlag, Mannheim, Germany.
-
(1994)
Fast Algorithms: A Multitape Turing Machine Implementation
-
-
Schönhage, A.1
Grotefeld, A.F.W.2
Vetter, E.3
-
68
-
-
34250459760
-
Schnelle Multiplikation grosser Zahlen
-
A. SCHÖNHAGE AND V. STRASSEN (1971), Schnelle Multiplikation grosser Zahlen, Computing, 7, pp. 281-292.
-
(1971)
Computing
, vol.7
, pp. 281-292
-
-
Schönhage, A.1
Strassen, V.2
-
69
-
-
85115374351
-
Algorithms for quantum computation: Discrete logarithms and factoring
-
IEEE Computer Society Press, Los Alamitos, CA
-
P. W. SHOR (1994), Algorithms for quantum computation: Discrete logarithms and factoring, in Proc. 35th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, pp. 124-134.
-
(1994)
Proc. 35th Annual Symposium on Foundations of Computer Science
, pp. 124-134
-
-
Shor, P.W.1
-
70
-
-
33746738958
-
Scheme for reducing decoherence in quantum computer memory
-
P. W. SHOR (1995), Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A, 52, pp. 2493-2496.
-
(1995)
Phys. Rev. A
, vol.52
, pp. 2493-2496
-
-
Shor, P.W.1
-
71
-
-
0002007763
-
On the power of quantum computation
-
IEEE Computer Society Press, Los Alamitos, CA
-
D. SIMON (1994), On the power of quantum computation, in Proc. 35th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, pp. 116-123; SIAM J. Comput., 26 (1997), pp. 1474-1483.
-
(1994)
Proc. 35th Annual Symposium on Foundations of Computer Science
, pp. 116-123
-
-
Simon, D.1
-
72
-
-
0009438294
-
-
D. SIMON (1994), On the power of quantum computation, in Proc. 35th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, pp. 116-123; SIAM J. Comput., 26 (1997), pp. 1474-1483.
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 1474-1483
-
-
-
73
-
-
0000709068
-
Realizable universal quantum logic gates
-
T. SLEATOR AND H. WEINFURTER (1995), Realizable universal quantum logic gates, Phys. Rev. Lett., 74, pp. 4087-4090.
-
(1995)
Phys. Rev. Lett.
, vol.74
, pp. 4087-4090
-
-
Sleator, T.1
Weinfurter, H.2
-
74
-
-
5544320583
-
-
personal communication
-
R. SOLOVAY (1995), personal communication.
-
(1995)
-
-
Solovay, R.1
-
75
-
-
4243181943
-
Two non-standard paradigms for computation: Analog machines and cellular automata
-
Performance Limits in Communication Theory and Practice, Il Ciocco, Castelvecchio Pascoli, Tuscany, Italy, 1986, J. K. Skwirzynski, ed., Kluwer Academic Publishers, Dordrecht, The Netherlands
-
K. STEIGLITZ (1988), Two non-standard paradigms for computation: Analog machines and cellular automata, in Performance Limits in Communication Theory and Practice, Proc. NATO Advanced Study Institute, Il Ciocco, Castelvecchio Pascoli, Tuscany, Italy, 1986, J. K. Skwirzynski, ed., Kluwer Academic Publishers, Dordrecht, The Netherlands, pp. 173-192.
-
(1988)
Proc. NATO Advanced Study Institute
, pp. 173-192
-
-
Steiglitz, K.1
-
76
-
-
3743085708
-
Structural basis of multistationary quantum systems II: Effective few-particle dynamics
-
W. G. TEICH, K. OBERMAYER, AND G. MAHLER (1988), Structural basis of multistationary quantum systems II: Effective few-particle dynamics, Phys. Rev. B, 37, pp. 8111-8121.
-
(1988)
Phys. Rev. B
, vol.37
, pp. 8111-8121
-
-
Teich, W.G.1
Obermayer, K.2
Mahler, G.3
-
77
-
-
84978092325
-
Reversible computing
-
Automata, Languages and Programming, 7th Colloquium, J. W. de Bakker and J. van Leeuwen, eds., Springer-Verlag, Berlin
-
T. TOFFOLI (1980), Reversible computing, in Automata, Languages and Programming, 7th Colloquium, Lecture Notes in Computer Science 84, J. W. de Bakker and J. van Leeuwen, eds., Springer-Verlag, Berlin, pp. 632-644.
-
(1980)
Lecture Notes in Computer Science
, vol.84
, pp. 632-644
-
-
Toffoli, T.1
-
78
-
-
84960561455
-
On computable numbers, with an application to the Entscheidungsproblem
-
A. M. TURING (1936), On computable numbers, with an application to the Entscheidungsproblem, in Proc. London Math. Soc. (2), 42, pp. 230-265; corrections in Proc. London Math. Soc. (2), 43 (1937), pp. 544-546.
-
(1936)
Proc. London Math. Soc. (2)
, vol.42
, pp. 230-265
-
-
Turing, A.M.1
-
79
-
-
84960561455
-
-
A. M. TURING (1936), On computable numbers, with an application to the Entscheidungsproblem, in Proc. London Math. Soc. (2), 42, pp. 230-265; corrections in Proc. London Math. Soc. (2), 43 (1937), pp. 544-546.
-
(1937)
Proc. London Math. Soc. (2)
, vol.43
, pp. 544-546
-
-
-
80
-
-
5544280946
-
Maintaining coherence in quantum computers
-
W. G. UNRUH (1995), Maintaining coherence in quantum computers, Phys. Rev. A, 51, pp. 992-997.
-
(1995)
Phys. Rev. A
, vol.51
, pp. 992-997
-
-
Unruh, W.G.1
-
81
-
-
0001900109
-
Machine models and simulations
-
J. van Leeuwen, ed., Elsevier, Amsterdam
-
P. VAN EMDE BOAS (1990), Machine models and simulations, in Handbook of Theoretical Computer Science, Vol. A, J. van Leeuwen, ed., Elsevier, Amsterdam, pp. 1-66.
-
(1990)
Handbook of Theoretical Computer Science
, vol.A
, pp. 1-66
-
-
Van Emde Boas, P.1
-
82
-
-
0022520513
-
The complexity of analog computation
-
A. VERGIS, K. STEIGLITZ, AND B. DICKINSON (1986), The complexity of analog computation, Math. Comput. Simulation, 28, pp. 91-113.
-
(1986)
Math. Comput. Simulation
, vol.28
, pp. 91-113
-
-
Vergis, A.1
Steiglitz, K.2
Dickinson, B.3
-
83
-
-
0027873262
-
Quantum circuit complexity
-
IEEE Computer Society Press, Los Alamitos, CA
-
A. YAO (1993), Quantum circuit complexity, in Proc. 34th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, pp. 352-361.
-
(1993)
Proc. 34th Annual Symposium on Foundations of Computer Science
, pp. 352-361
-
-
Yao, A.1
|