메뉴 건너뛰기




Volumn 2483, Issue , 2002, Pages 164-178

Quantum walks on the hypercube

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; MIXING; ONE DIMENSIONAL; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

EID: 84959058975     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45726-7_14     Document Type: Conference Paper
Times cited : (181)

References (26)
  • 7
    • 0025720957 scopus 로고
    • A random polynomial-time algorithm for approximating the volume of convex bodies
    • January
    • Martin Dyer, Alan Frieze, and Ravi Kannan. A random polynomial-time algorithm for approximating the volume of convex bodies. Journal of the ACM, 38 (1): 1-17, January 1991.
    • (1991) Journal of the ACM , vol.38 , Issue.1 , pp. 1-17
    • Dyer, M.1    Frieze, A.2    Kannan, R.3
  • 10
    • 4243657256 scopus 로고    scopus 로고
    • Quantum computation and decision trees
    • Edward Farhi and Sam Gutmann. Quantum computation and decision trees. Phys. Rev. A, 58: 915-, 1998.
    • (1998) Phys. Rev. A , vol.58 , pp. 915
    • Farhi, E.1    Gutmann, S.2
  • 11
    • 0000871697 scopus 로고
    • Explicit constructions of linear-sized superconcentrators
    • June
    • Ofer Gabber and Zvi Galil. Explicit constructions of linear-sized superconcentrators. Journal of Computer and System Sciences, 22 (3): 407-420, June 1981.
    • (1981) Journal of Computer and System Sciences , vol.22 , Issue.3 , pp. 407-420
    • Gabber, O.1    Galil, Z.2
  • 13
    • 0024904712 scopus 로고
    • Approximating the permanent
    • December
    • Mark Jerrum and Alistair Sinclair. Approximating the permanent. SIAM Journal on Computing, 18 (6): 1149-1178, December 1989.
    • (1989) SIAM Journal on Computing , vol.18 , Issue.6 , pp. 1149-1178
    • Jerrum, M.1    Sinclair, A.2
  • 14
    • 84959054174 scopus 로고    scopus 로고
    • A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries
    • Electronic Colloquium on Computational Complexity
    • Mark Jerrum, Alistair Sinclair, and Eric Vigoda. A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Technical Report TR00-079, Electronic Colloquium on Computational Complexity, 2000.
    • (2000) Technical Report TR00-079
    • Jerrum, M.1    Sinclair, A.2    Vigoda, E.3
  • 20
    • 0027641832 scopus 로고
    • Small-bias probability spaces: Effcient constructions and applications
    • August
    • Joseph Naor and Moni Naor. Small-bias probability spaces: Effcient constructions and applications. SIAM Journal on Computing, 22 (4): 838-856, August 1993.
    • (1993) SIAM Journal on Computing , vol.22 , Issue.4 , pp. 838-856
    • Naor, J.1    Naor, M.2
  • 22
    • 84968503946 scopus 로고
    • On the distribution of quadratic residues and nonresidues modulo a prime number
    • Rene Peralta. On the distribution of quadratic residues and nonresidues modulo a prime number. Mathematics of Computation, 58 (197): 433-440, 1992.
    • (1992) Mathematics of Computation , vol.58 , Issue.197 , pp. 433-440
    • Peralta, R.1
  • 23
    • 0013052723 scopus 로고    scopus 로고
    • A probabilistic algorithm for k-SAT and constraint satisfaction problems
    • IEEE
    • Uwe Schöning. A probabilistic algorithm for k-SAT and constraint satisfaction problems. In 40th Annual Symposium on Foundations of Computer Science, pages 17-19. IEEE, 1999.
    • (1999) 40th Annual Symposium on Foundations of Computer Science , pp. 17-19
    • Schöning, U.1
  • 24
    • 0142051871 scopus 로고    scopus 로고
    • Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
    • October
    • Peter W. Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 26 (5): 1484-1509, October 1997.
    • (1997) SIAM Journal on Computing , vol.26 , Issue.5 , pp. 1484-1509
    • Shor, P.W.1
  • 25
    • 0010854885 scopus 로고
    • Rapidly mixing markov chains
    • Béla Bollobás, editor, Proceedings of Symposia in Applied Mathematics. American Mathematical Society
    • Umesh Vazirani. Rapidly mixing markov chains. In Béla Bollobás, editor, Probabilistic Combinatorics and Its Applications, volume 44 of Proceedings of Symposia in Applied Mathematics. American Mathematical Society, 1992.
    • (1992) Probabilistic Combinatorics and Its Applications , vol.44
    • Vazirani, U.1
  • 26
    • 0035278392 scopus 로고    scopus 로고
    • Quantum simulations of classical random walks and undirected graph connectivity
    • John Watrous. Quantum simulations of classical random walks and undirected graph connectivity. Journal of Computer and System Sciences, 62: 376-391, 2001.
    • (2001) Journal of Computer and System Sciences , vol.62 , pp. 376-391
    • Watrous, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.