-
1
-
-
0036036708
-
Quantum lower bound for the collision problem
-
SCOTT AARONSON: Quantum lower bound for the collision problem. In Proc. of the 34th ACM STOC, pp. 635-642, 2002. [STOC:509907.509999, arXiv:quant-ph/0111102]. 1, 1, 2.1, 2
-
(2002)
Proc. Of the 34Th ACM STOC
, pp. 635-642
-
-
Scott, A.1
-
2
-
-
4243159779
-
Quantum lower bounds for the collision and the element distinctness problems
-
Based on [10] and [1]
-
SCOTT AARONSON and YAOYUN SHI: Quantum lower bounds for the collision and the element distinctness problems. Journal of the ACM, 51(4):595-605, 2004. Based on [10] and [1]. [JACM:1008735]. 1, 1, 1
-
(2004)
Journal of the ACM
, vol.51
, Issue.4
, pp. 595-605
-
-
Scott, A.1
Yaoyun, S.2
-
3
-
-
17744377810
-
Quantum walk algorithm for element distinctness
-
th IEEE FOCS, pp. 22-31, 2004. [FOCS:10.1109/FOCS.2004.54, arXiv:quant-ph/0311001]. 1, 1
-
(2004)
th IEEE FOCS
, pp. 22-31
-
-
Ris, A.1
-
4
-
-
85032889592
-
Quantum lower bounds for collision and element distinctness with small range
-
ANDRIS AMBAINIS: Quantum lower bounds for collision and element distinctness with small range. Theory of Computing, 1(3), 2005. To appear. [ToC:v001/a003, arXiv:quant-ph/0305179]. 1, 1
-
(2005)
Theory of Computing
, vol.1
, Issue.3
-
-
Andris, A.1
-
5
-
-
0032313840
-
Quantum lower bounds by polynomials
-
BOB BEALS, HARRY BUHRMAN, RICHARD CLEVE, MICHELE MOSCA, and RONALD DEWOLF: Quantum lower bounds by polynomials. In Proc. of the 39th IEEE FOCS, pp. 352-361, 1998. [FOCS:10.1109/SFCS.1998.743485, arXiv:quant-ph/9802049]. 2.1, 2.1
-
(1998)
Proc. Of the 39Th IEEE FOCS
, pp. 352-361
-
-
Bob, B.1
Harry, B.2
Richard, C.3
Michele, M.4
Ronald, D.5
-
6
-
-
84949230227
-
-
volume 1380 of Lecture Notes in CS, Springer-Verlag
-
GILLES BRASSARD, PETER HØYER, AND ALAIN TAPP: Quantum Cryptanalysis of Hash and Claw-Free Functions, volume 1380 of Lecture Notes in CS, pp. 163-169. Springer-Verlag, 1998. [LATIN:11bhjthw46dxl2qa, arXiv:quant-ph/9805082]. 1
-
(1998)
Quantum Cryptanalysis of Hash and Claw-Free Functions
, pp. 163-169
-
-
Gilles, B.1
Peter, H.Ø.Y.E.R.2
Alain, T.3
-
7
-
-
0029701737
-
A fast quantum mechanical algorithm for database search
-
LOV K. GROVER: A fast quantum mechanical algorithm for database search. In Proc. of the 28th ACM STOC, pp. 212-219, 1996. [STOC:237814.237866, arXiv:quant-ph/9605043]. 1
-
(1996)
Proc. Of the 28Th ACM STOC
, pp. 212-219
-
-
Lov, K.1
-
8
-
-
0000607672
-
On the degree of boolean functions as real polynomials
-
NOAM NISAN and MARIÓ SZEGEDY: On the degree of boolean functions as real polynomials. Computational Complexity, 4:301-313, 1994. [STOC:129757]. 1, 2.1
-
(1994)
Computational Complexity
, vol.4
, pp. 301-313
-
-
Noam, N.1
Marió, S.2
-
9
-
-
0026993996
-
On the degree of polynomials that approximate symmetric Boolean functions
-
RAMAMOHAN PATURI: On the degree of polynomials that approximate symmetric Boolean functions. In Proc. of the 24th ACM STOC, pp. 468-474, 1992. [STOC:129758]. 1, 2.1
-
(1992)
Proc. Of the 24Th ACM STOC
, pp. 468-474
-
-
Ramamohan, P.1
-
10
-
-
0036949002
-
Quantum lower bounds for the collision and the element distinctness problems
-
YAOYUN SHI: Quantum lower bounds for the collision and the element distinctness problems. In Proc. of the 43th IEEE FOCS, pp. 513-519, 2002. [FOCS:10.1109/SFCS.2002.1181975, arXiv:quant-ph/0112086]. 1, 1, 2.1, 2
-
(2002)
Proc. Of the 43Th IEEE FOCS
, pp. 513-519
-
-
Yaoyun, S.1
-
11
-
-
0142051871
-
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
-
PETER W. SHOR: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 26(5):1484-1509, 1997. [SICOMP:29317].
-
(1997)
SIAM Journal on Computing
, vol.26
, Issue.5
, pp. 1484-1509
-
-
Peter, W.1
|