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 |