Quantum Fourier Sampling Simplified. - Lisa Hales; Sean Hallgren (STOC, 1999)

An Improved Quantum Fourier Transform Algorithm and Applications. - Lisa Hales; Sean Hallgren (FOCS, 2000)

Normal subgroup reconstruction and quantum computation using group representations. - Sean Hallgren; Alexander Russell; Amnon Ta-Shma (STOC, 2000)

Efficient Quantum Algorithms for Shifted Quadratic Character Problems - Wim van Dam; Sean Hallgren (CoRR, 2000)

The Hidden Subgroup Problem and Quantum Computation Using Group Representations. - Sean Hallgren; Alexander Russell; Amnon Ta-Shma (SIAM J. Comput., 2003)

Quantum Noisy Rational Function Reconstruction. - Sean Hallgren; Alexander Russell; Igor E. Shparlinski (COCOON, 2005)

Fast quantum algorithms for computing the unit group and class group of a number field. - Sean Hallgren (STOC, 2005)

Quantum Algorithms for Some Hidden Shift Problems. - Wim van Dam; Sean Hallgren; Lawrence Ip (SIAM J. Comput., 2006)

Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem. - Sean Hallgren (J. ACM, 2007)

Superpolynomial Speedups Based on Almost Any Quantum Circuit. - Sean Hallgren; Aram W. Harrow (ICALP (1), 2008)

Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks. - Sean Hallgren; Alexandra Kolla; Pranab Sen; Shengyu Zhang (ICALP (2), 2008)

Quantum Algorithm for Factoring. - Sean Hallgren (Encyclopedia of Algorithms, 2008)

Quantum Algorithm for Solving the Pell's Equation. - Sean Hallgren (Encyclopedia of Algorithms, 2008)

Quantum Algorithms for Class Group of a Number Field. - Sean Hallgren (Encyclopedia of Algorithms, 2008)

Algorithms for Ray Class Groups and Hilbert Class Fields. - Kirsten Eisenträger; Sean Hallgren (SODA, 2010)

Limitations of quantum coset states for graph isomorphism. - Sean Hallgren; Cristopher Moore; Martin Rötteler; Alexander Russell; Pranab Sen (J. ACM, 2010)

The local Hamiltonian problem on a line with eight states is QMA-complete. - Sean Hallgren; Daniel Nagaj; Sandeep Narayanaswami (Quantum Inf. Comput., 2013)

A quantum algorithm for computing the unit group of an arbitrary degree number field. - Kirsten Eisenträger; Sean Hallgren; Alexei Y. Kitaev; Fang Song 001 (STOC, 2014)

Weak Instances of PLWE. - Kirsten Eisenträger; Sean Hallgren; Kristin E. Lauter (IACR Cryptol. ePrint Arch., 2014)

Classical Cryptographic Protocols in a Quantum World. - Sean Hallgren; Adam D. Smith 001; Fang Song 001 (IACR Cryptol. ePrint Arch., 2015)

How Hard Is Deciding Trivial Versus Nontrivial in the Dihedral Coset Problem?. - Nai-Hui Chia; Sean Hallgren (TQC, 2016)

Quantum Algorithm for Factoring. - Sean Hallgren (Encyclopedia of Algorithms, 2016)

Quantum Algorithm for Solving Pell's Equation. - Sean Hallgren (Encyclopedia of Algorithms, 2016)

Quantum Algorithms for Class Group of a Number Field. - Sean Hallgren (Encyclopedia of Algorithms, 2016)

On the Hardness of Computing Endomorphism Rings of Supersingular Elliptic Curves. - Kirsten Eisenträger; Sean Hallgren; Travis Morrison (IACR Cryptol. ePrint Arch., 2017)

Supersingular isogeny graphs and endomorphism rings: reductions and solutions. - Kirsten Eisenträger; Sean Hallgren; Kristin E. Lauter; Travis Morrison; Christophe Petit 001 (IACR Cryptol. ePrint Arch., 2018)

An Approximation Algorithm for the MAX-2-Local Hamiltonian Problem. - Sean Hallgren; Eunou Lee; Ojas Parekh (APPROX-RANDOM, 2020)

On Basing One-way Permutations on NP-hard Problems under Quantum Reductions. - Nai-Hui Chia; Sean Hallgren; Fang Song 001 (Quantum, 2020)

An efficient quantum algorithm for lattice problems achieving subexponential approximation factor. - Lior Eldar; Sean Hallgren (CoRR, 2022)

Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems. - Jintai Ding; Vlad Gheorghiu; András Gilyén; Sean Hallgren; Jianqiang Li (Quantum, 2023)