| 2008 |
| 17 | EE | Sean Hallgren,
Aram Wettroth Harrow:
Superpolynomial Speedups Based on Almost Any Quantum Circuit.
ICALP (1) 2008: 782-795 |
| 16 | EE | Sean Hallgren,
Alexandra Kolla,
Pranab Sen,
Shengyu Zhang:
Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks.
ICALP (2) 2008: 592-603 |
| 15 | EE | Sean Hallgren:
Quantum Algorithm for Factoring.
Encyclopedia of Algorithms 2008 |
| 14 | EE | Sean Hallgren:
Quantum Algorithm for Solving the Pell's Equation.
Encyclopedia of Algorithms 2008 |
| 13 | EE | Sean Hallgren:
Quantum Algorithms for Class Group of a Number Field.
Encyclopedia of Algorithms 2008 |
| 2007 |
| 12 | EE | Sean Hallgren:
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem.
J. ACM 54(1): (2007) |
| 2006 |
| 11 | EE | Sean Hallgren,
Cristopher Moore,
Martin Rötteler,
Alexander Russell,
Pranab Sen:
Limitations of quantum coset states for graph isomorphism.
STOC 2006: 604-617 |
| 10 | EE | Wim van Dam,
Sean Hallgren,
Lawrence Ip:
Quantum Algorithms for Some Hidden Shift Problems.
SIAM J. Comput. 36(3): 763-778 (2006) |
| 2005 |
| 9 | EE | Sean Hallgren,
Alexander Russell,
Igor Shparlinski:
Quantum Noisy Rational Function Reconstruction.
COCOON 2005: 420-429 |
| 8 | EE | Sean Hallgren:
Fast quantum algorithms for computing the unit group and class group of a number field.
STOC 2005: 468-474 |
| 2003 |
| 7 | EE | Wim van Dam,
Sean Hallgren,
Lawrence Ip:
Quantum algorithms for some hidden shift problems.
SODA 2003: 489-498 |
| 6 | EE | Sean Hallgren,
Alexander Russell,
Amnon Ta-Shma:
The Hidden Subgroup Problem and Quantum Computation Using Group Representations.
SIAM J. Comput. 32(4): 916-934 (2003) |
| 2002 |
| 5 | EE | Sean Hallgren:
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem.
STOC 2002: 653-658 |
| 2000 |
| 4 | | Lisa Hales,
Sean Hallgren:
An Improved Quantum Fourier Transform Algorithm and Applications.
FOCS 2000: 515-525 |
| 3 | EE | Sean Hallgren,
Alexander Russell,
Amnon Ta-Shma:
Normal subgroup reconstruction and quantum computation using group representations.
STOC 2000: 627-635 |
| 2 | EE | Wim van Dam,
Sean Hallgren:
Efficient Quantum Algorithms for Shifted Quadratic Character Problems
CoRR quant-ph/0011067: (2000) |
| 1999 |
| 1 | EE | Lisa Hales,
Sean Hallgren:
Quantum Fourier Sampling Simplified.
STOC 1999: 330-338 |