Sean J. Hallgren, Ph.D.

Affiliations: 
2000 University of California, Berkeley, Berkeley, CA, United States 
Area:
Security (SEC); Theory (THY), Complexity theory
Google:
"Sean Hallgren"

Parents

Sign in to add mentor
Umesh Vazirani grad student 2000 UC Berkeley
 (Quantum Fourier sampling, the hidden subgroup problem, and beyond.)
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Hallgren S, Smith A, Song F. (2015) Classical cryptographic protocols in a quantum world International Journal of Quantum Information. 13: 1550028
Hallgren S, Moore C, Rötteler M, et al. (2010) Limitations of quantum coset states for graph isomorphism Journal of the Acm. 57: 1-33
Hallgren S. (2007) Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem Journal of the Acm. 54: 4
Van Dam W, Hallgren S, Ip L. (2006) Quantum algorithms for some hidden shift problems Siam Journal On Computing. 36: 763-778
Hallgren S, Russell A, Ta-Shma A. (2003) The hidden subgroup problem and quantum computation using group representations Siam Journal On Computing. 32: 916-934
See more...