-
1
-
-
4243159779
-
Quantum lower bound for the collision and the element distinctness problems
-
S. Aaronson and Y. Shi. Quantum lower bound for the collision and the element distinctness problems. Journal of the ACM, pages 595-605, 2004.
-
(2004)
Journal of the ACM
, pp. 595-605
-
-
Aaronson, S.1
Shi, Y.2
-
3
-
-
0034819347
-
Quantum walks on graphs
-
D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani. Quantum walks on graphs. In Proceedings of the 33rd ACM Symposium on Theory of computing, pages 50-59, 2001.
-
(2001)
Proceedings of the 33rd ACM Symposium on Theory of computing
, pp. 50-59
-
-
Aharonov, D.1
Ambainis, A.2
Kempe, J.3
Vazirani, U.4
-
7
-
-
0034832939
-
One-dimensional quantum walks
-
A. Ambanis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous. One-dimensional quantum walks. In Proceedings of the 33rd ACM Symposium on Theory of computing, pages 37-49, 2001.
-
(2001)
Proceedings of the 33rd ACM Symposium on Theory of computing
, pp. 37-49
-
-
Ambanis, A.1
Bach, E.2
Nayak, A.3
Vishwanath, A.4
Watrous, J.5
-
8
-
-
0001063035
-
Strengths and weaknesses of quantum computing
-
C. Bennett, E. Bernstein, G. Brassard, and U. Vazirani. Strengths and weaknesses of quantum computing. SIAM Journal on Computing, 26(5):1510-1523, 1997.
-
(1997)
SIAM Journal on Computing
, vol.26
, Issue.5
, pp. 1510-1523
-
-
Bennett, C.1
Bernstein, E.2
Brassard, G.3
Vazirani, U.4
-
9
-
-
0032338939
-
Tight bounds on quantum searching
-
M. Boyer, G. Brassard, P. Høyer, and A. Tapp. Tight bounds on quantum searching. Fortschritte Der Physik, 46(4-5):493-505, 1998.
-
(1998)
Fortschritte Der Physik
, vol.46
, Issue.4-5
, pp. 493-505
-
-
Boyer, M.1
Brassard, G.2
Høyer, P.3
Tapp, A.4
-
10
-
-
0942266992
-
Quantum amplitude amplification and estimation. In Jr
-
Samuel J. Lomonaco and Howard E. Brandt, editors, Quantum Computation and Quantum Information: A Millennium of, American Mathematical Society
-
G. Brassard, P. Høyer, M. Mosca, and A. Tapp. Quantum amplitude amplification and estimation. In Jr. Samuel J. Lomonaco and Howard E. Brandt, editors, Quantum Computation and Quantum Information: A Millennium Volume, volume 305 of Contemporary Mathematics Series. American Mathematical Society, 2002.
-
(2002)
Contemporary Mathematics Series
, vol.305
-
-
Brassard, G.1
Høyer, P.2
Mosca, M.3
Tapp, A.4
-
12
-
-
29344468473
-
Quantum algorithms for element distinctness
-
H. Buhrman, C. Dürr, M. Heiligman, P. Høyer, M. Santha F. Magniez, and R. de Wolf. Quantum algorithms for element distinctness. SIAM Journal of Computing, 34(6):1324-1330, 2005.
-
(2005)
SIAM Journal of Computing
, vol.34
, Issue.6
, pp. 1324-1330
-
-
Buhrman, H.1
Dürr, C.2
Heiligman, M.3
Høyer, P.4
Santha, M.5
Magniez, F.6
de Wolf, R.7
-
14
-
-
19744381153
-
Spatial search and the Dirac equation
-
Article no. 42312
-
A. Childs and J. Goldstone. Spatial search and the Dirac equation. Physical Review A, 70, 2004. Article No. 42312.
-
(2004)
Physical Review A
, vol.70
-
-
Childs, A.1
Goldstone, J.2
-
15
-
-
33746708722
-
Quantum algorithms revisited
-
R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca. Quantum algorithms revisited. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 454(1969):339-354, 1998.
-
(1969)
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
, vol.454
, pp. 339-354
-
-
Cleve, R.1
Ekert, A.2
Macchiavello, C.3
Mosca, M.4
-
17
-
-
35248867320
-
Quantum search on bounded-error inputs
-
Verlag, editor, Proceedings of the 30th International Colloquium on Automata, Languages and Programming, of, Verlag
-
P. Høyer, M. Mosca, and R. de Wolf. Quantum search on bounded-error inputs. In Verlag, editor, Proceedings of the 30th International Colloquium on Automata, Languages and Programming, volume 2719 of Lecture Notes in Computer Science, pages 291-299. Verlag, 2003.
-
(2003)
Lecture Notes in Computer Science
, vol.2719
, pp. 291-299
-
-
Høyer, P.1
Mosca, M.2
de Wolf, R.3
-
18
-
-
35548956258
-
-
A. Kitaev. Quantum measurements and the abelian stabilizer problem. Technical Report quant-ph/9511026, arXiv, 1995.
-
A. Kitaev. Quantum measurements and the abelian stabilizer problem. Technical Report quant-ph/9511026, arXiv, 1995.
-
-
-
-
19
-
-
26444486381
-
Quantum complexity of testing group commutativity
-
Proceedings of the 32nd International Colloquium on Automata, Languages and Programming, of
-
F. Magniez and A. Nayak. Quantum complexity of testing group commutativity. In Proceedings of the 32nd International Colloquium on Automata, Languages and Programming, volume 1770 of Lecture Notes in Computer Science, pages 1312-1324, 2005.
-
(2005)
Lecture Notes in Computer Science
, vol.1770
, pp. 1312-1324
-
-
Magniez, F.1
Nayak, A.2
-
21
-
-
0030516675
-
From quantum cellular automata to quantum lattice gases
-
D. Meyer. From quantum cellular automata to quantum lattice gases. Journal of Statistical Physics, 85(5-6):551-574, 1996.
-
(1996)
Journal of Statistical Physics
, vol.85
, Issue.5-6
, pp. 551-574
-
-
Meyer, D.1
-
22
-
-
35548956722
-
-
A. Nayak and A. Vishwanath. Quantum walk on the line. Technical Report quant-ph/0010117, arXiv, 2000.
-
A. Nayak and A. Vishwanath. Quantum walk on the line. Technical Report quant-ph/0010117, arXiv, 2000.
-
-
-
-
23
-
-
33947591866
-
Almost uniform sampling via quantum walks
-
To appear
-
P. Richter. Almost uniform sampling via quantum walks. New Journal of Physics, 2007. To appear.
-
(2007)
New Journal of Physics
-
-
Richter, P.1
-
27
-
-
0035278392
-
Quantum simulations of classical random walks and undirected graph connectivity
-
J. Watrous. Quantum simulations of classical random walks and undirected graph connectivity. Journal of Computer and System Sciences, 62(2):376-391, 2001.
-
(2001)
Journal of Computer and System Sciences
, vol.62
, Issue.2
, pp. 376-391
-
-
Watrous, J.1
|