-
2
-
-
0034819347
-
Quantum walks on graphs
-
D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani. Quantum walks on graphs. In Proc. of the 33rd ACM Symp. on Theory of Computing, pages 50-59, 2001.
-
(2001)
Proc. of the 33rd ACM Symp. on Theory of Computing
, pp. 50-59
-
-
Aharonov, D.1
Ambainis, A.2
Kempe, J.3
Vazirani, U.4
-
4
-
-
0034832939
-
One-dimensional quantum walks
-
A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous. One-dimensional quantum walks. In Proc. 33rd ACM Symp. on Theory of Computing, pages 37-49, 2001.
-
(2001)
Proc. 33rd ACM Symp. on Theory of Computing
, pp. 37-49
-
-
Ambainis, A.1
Bach, E.2
Nayak, A.3
Vishwanath, A.4
Watrous, J.5
-
5
-
-
0037709219
-
Sharp quantum vs. classical query complexity separations
-
J. N. de Beaudrap, R. Cleve, and J. Watrous. Sharp quantum vs. classical query complexity separations. Algorithmica, 34:449-461, 2002.
-
(2002)
Algorithmica
, vol.34
, pp. 449-461
-
-
De Beaudrap, J.N.1
Cleve, R.2
Watrous, J.3
-
7
-
-
0038751005
-
An example of the difference between quantum and classical random walks
-
A. M. Childs, E. Farhi, and S. Gutmann. An example of the difference between quantum and classical random walks. Quantum Information Processing, 1:35-43, 2002.
-
(2002)
Quantum Information Processing
, vol.1
, pp. 35-43
-
-
Childs, A.M.1
Farhi, E.2
Gutmann, S.3
-
10
-
-
0022421379
-
Quantum theory, the Church-Turing principle, and the universal quantum computer
-
D. Deutsch. Quantum theory, the Church-Turing principle, and the universal quantum computer. Proc. Roy. Soc. London A, 400:96-117, 1985.
-
(1985)
Proc. Roy. Soc. London A
, vol.400
, pp. 96-117
-
-
Deutsch, D.1
-
11
-
-
0000119236
-
Rapid solution of problems by quantum computation
-
D. Deutsch and R. Jozsa. Rapid solution of problems by quantum computation. Proc. Roy. Soc. London A, 439:553-558, 1992.
-
(1992)
Proc. Roy. Soc. London A
, vol.439
, pp. 553-558
-
-
Deutsch, D.1
Jozsa, R.2
-
12
-
-
4243657256
-
Quantum computation and decision trees
-
E. Farhi and S. Gutmann. Quantum computation and decision trees. Phys. Rev. A, 58:915-928, 1998.
-
(1998)
Phys. Rev. A
, vol.58
, pp. 915-928
-
-
Farhi, E.1
Gutmann, S.2
-
13
-
-
0037709220
-
-
Personal communication, Sept.
-
J. Goldstone. Personal communication, Sept. 2002.
-
(2002)
-
-
Goldstone, J.1
-
14
-
-
0034819348
-
Quantum mechanical algorithms for the nonabelian hidden subgroup problem
-
M. Grigni, L. Schulman, M. Vazirani, and U. Vazirani. Quantum mechanical algorithms for the nonabelian hidden subgroup problem. In Proc. 33rd ACM Symp. on Theory of Computing, pages 68-74, 2001.
-
(2001)
Proc. 33rd ACM Symp. on Theory of Computing
, pp. 68-74
-
-
Grigni, M.1
Schulman, L.2
Vazirani, M.3
Vazirani, U.4
-
15
-
-
0036038402
-
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
-
S. Hallgren. Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem. In Proc. 34th ACM Symp. on Theory of Computing, pages 653-658, 2002.
-
(2002)
Proc. 34th ACM Symp. on Theory of Computing
, pp. 653-658
-
-
Hallgren, S.1
-
20
-
-
0029838223
-
Universal quantum simulators
-
S. Lloyd. Universal quantum simulators, Science 273:1073-1078, 1996.
-
(1996)
Science
, vol.273
, pp. 1073-1078
-
-
Lloyd, S.1
-
21
-
-
0030516675
-
From quantum cellular automata to quantum lattice gasses
-
D. A. Meyer. From quantum cellular automata to quantum lattice gasses. J. Stat. Phys., 85:551-574, 1996.
-
(1996)
J. Stat. Phys.
, vol.85
, pp. 551-574
-
-
Meyer, D.A.1
-
22
-
-
84959058975
-
Quantum walks on the hypercube
-
Proc. of RANDOM 02
-
C. Moore and A. Russell. Quantum walks on the hypercube. In Proc. of RANDOM 02, Vol. 2483 of LNCS, pages 164-178, 2002.
-
(2002)
LNCS
, vol.2483
, pp. 164-178
-
-
Moore, C.1
Russell, A.2
-
23
-
-
84961385953
-
The hidden subgroup problem and eigenvalue estimation on a quantum computer
-
Proc. 1st NASA International Conf. on Quantum Computing and Quantum Communication
-
M. Mosca and A. Ekert. The hidden subgroup problem and eigenvalue estimation on a quantum computer. In Proc. 1st NASA International Conf. on Quantum Computing and Quantum Communication, Vol. 1509 of LNCS, pages 174-188, 1999.
-
(1999)
LNCS
, vol.1509
, pp. 174-188
-
-
Mosca, M.1
Ekert, A.2
-
25
-
-
0142051871
-
Algorithms for quantum computation: Discrete logarithms and factoring
-
P. W. Shor. Algorithms for quantum computation: discrete logarithms and factoring. SIAM J. on Computing, 26:1484-1509, 1997.
-
(1997)
SIAM J. on Computing
, vol.26
, pp. 1484-1509
-
-
Shor, P.W.1
-
26
-
-
0009438294
-
On the power of quantum computation
-
D. Simon. On the power of quantum computation. SIAM J. on Computing, 26:1474-1483, 1997.
-
(1997)
SIAM J. on Computing
, vol.26
, pp. 1474-1483
-
-
Simon, D.1
-
27
-
-
0002935868
-
On an estimate of the chromatic class of a p-graph
-
V. G. Vizing. On an estimate of the chromatic class of a p-graph. Metody Diskret. Analiz., 3:25-30, 1964.
-
(1964)
Metody Diskret. Analiz.
, vol.3
, pp. 25-30
-
-
Vizing, V.G.1
-
29
-
-
0035278392
-
Quantum simulations of classical random walks and undirected graph connectivity
-
J. Watrous. Quantum simulations of classical random walks and undirected graph connectivity. J. Computer and System Sciences, 62:376-391, 2001.
-
(2001)
J. Computer and System Sciences
, vol.62
, pp. 376-391
-
-
Watrous, J.1
-
30
-
-
0038046962
-
The complexity of graph connectivity
-
Proc. 17th Mathematical Foundations of Computer Science Conf.
-
A. Wigderson. The complexity of graph connectivity. In Proc. 17th Mathematical Foundations of Computer Science Conf., Vol. 629 of LNCS, pages 112-132, 1992.
-
(1992)
LNCS
, vol.629
, pp. 112-132
-
-
Wigderson, A.1
|