Sean Hallgren

40 papers A* 10B 1Misc 1Journal 17Unranked 5
YearRankTypeTitle / Venue / Authors
2023 J jnl
Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems.
Quantum
Jintai Ding, Vlad Gheorghiu, András Gilyén, Sean Hallgren, Jianqiang Li
2022 J jnl
An efficient quantum algorithm for lattice problems achieving subexponential approximation factor.
CoRR
Lior Eldar, Sean Hallgren
2021 J jnl
Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems.
CoRR
Jintai Ding, Vlad Gheorghiu, András Gilyén, Sean Hallgren, Jianqiang Li
2020 — conf
An Approximation Algorithm for the MAX-2-Local Hamiltonian Problem.
APPROX-RANDOM
Sean Hallgren, Eunou Lee, Ojas Parekh
2020 J jnl
On Basing One-way Permutations on NP-hard Problems under Quantum Reductions.
Quantum
Nai-Hui Chia, Sean Hallgren, Fang Song
2018 J jnl
On Basing One-way Permutations on NP-hard Problems under Quantum Reductions.
CoRR
Nai-Hui Chia, Sean Hallgren, Fang Song
2018 — conf
Supersingular Isogeny Graphs and Endomorphism Rings: Reductions and Solutions.
EUROCRYPT (3)
Kirsten Eisenträger, Sean Hallgren, Kristin E. Lauter, Travis Morrison, Christophe Petit
2018 J jnl
Supersingular isogeny graphs and endomorphism rings: reductions and solutions.
IACR Cryptol. ePrint Arch.
Kirsten Eisenträger, Sean Hallgren, Kristin E. Lauter, Travis Morrison, Christophe Petit
2017 J jnl
On the Hardness of Computing Endomorphism Rings of Supersingular Elliptic Curves.
IACR Cryptol. ePrint Arch.
Kirsten Eisenträger, Sean Hallgren, Travis Morrison
2016 — conf
How Hard Is Deciding Trivial Versus Nontrivial in the Dihedral Coset Problem?.
TQC
Nai-Hui Chia, Sean Hallgren
2016 J jnl
How hard is deciding trivial versus nontrivial in the dihedral coset problem?
CoRR
Nai-Hui Chia, Sean Hallgren
2016 — ch.
Quantum Algorithm for Factoring.
Encyclopedia of Algorithms
Sean Hallgren
2016 — ch.
Quantum Algorithm for Solving Pell's Equation.
Encyclopedia of Algorithms
Sean Hallgren
2016 — ch.
Quantum Algorithms for Class Group of a Number Field.
Encyclopedia of Algorithms
Sean Hallgren
2015 J jnl
Classical Cryptographic Protocols in a Quantum World.
CoRR
Sean Hallgren, Adam D. Smith, Fang Song
2015 J jnl
Classical Cryptographic Protocols in a Quantum World.
IACR Cryptol. ePrint Arch.
Sean Hallgren, Adam D. Smith, Fang Song
2014 A* conf
A quantum algorithm for computing the unit group of an arbitrary degree number field.
STOC
Kirsten Eisenträger, Sean Hallgren, Alexei Y. Kitaev, Fang Song
2014 B conf
Weak Instances of PLWE.
Selected Areas in Cryptography
Kirsten Eisenträger, Sean Hallgren, Kristin E. Lauter
2014 J jnl
Weak Instances of PLWE.
IACR Cryptol. ePrint Arch.
Kirsten Eisenträger, Sean Hallgren, Kristin E. Lauter
2013 J jnl
The local Hamiltonian problem on a line with eight states is QMA-complete.
Quantum Inf. Comput.
Sean Hallgren, Daniel Nagaj, Sandeep Narayanaswami
2011 A* conf
Classical Cryptographic Protocols in a Quantum World.
CRYPTO
Sean Hallgren, Adam D. Smith, Fang Song
2010 A* conf
Algorithms for Ray Class Groups and Hilbert Class Fields.
SODA
Kirsten Eisenträger, Sean Hallgren
2010 J jnl
Limitations of quantum coset states for graph isomorphism.
J. ACM
Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen
2008 — conf
Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks.
ICALP (2)
Sean Hallgren, Alexandra Kolla, Pranab Sen, Shengyu Zhang
2008 — ch.
Quantum Algorithm for Factoring.
Encyclopedia of Algorithms
Sean Hallgren
2008 — ch.
Quantum Algorithm for Solving the Pell's Equation.
Encyclopedia of Algorithms
Sean Hallgren
2008 — ch.
Quantum Algorithms for Class Group of a Number Field.
Encyclopedia of Algorithms
Sean Hallgren
2008 — conf
Superpolynomial Speedups Based on Almost Any Quantum Circuit.
ICALP (1)
Sean Hallgren, Aram W. Harrow
2007 J jnl
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem.
J. ACM
Sean Hallgren
2006 A* conf
Limitations of quantum coset states for graph isomorphism.
STOC
Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen
2006 J jnl
Quantum Algorithms for Some Hidden Shift Problems.
SIAM J. Comput.
Wim van Dam, Sean Hallgren, Lawrence Ip
2005 A* conf
Fast quantum algorithms for computing the unit group and class group of a number field.
STOC
Sean Hallgren
2005 Misc conf
Quantum Noisy Rational Function Reconstruction.
COCOON
Sean Hallgren, Alexander Russell, Igor E. Shparlinski
2003 A* conf
Quantum algorithms for some hidden shift problems.
SODA
Wim van Dam, Sean Hallgren, Lawrence Ip
2003 J jnl
The Hidden Subgroup Problem and Quantum Computation Using Group Representations.
SIAM J. Comput.
Sean Hallgren, Alexander Russell, Amnon Ta-Shma
2002 A* conf
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem.
STOC
Sean Hallgren
2000 A* conf
An Improved Quantum Fourier Transform Algorithm and Applications.
FOCS
Lisa Hales, Sean Hallgren
2000 J jnl
Efficient Quantum Algorithms for Shifted Quadratic Character Problems
CoRR
Wim van Dam, Sean Hallgren
2000 A* conf
Normal subgroup reconstruction and quantum computation using group representations.
STOC
Sean Hallgren, Alexander Russell, Amnon Ta-Shma
1999 A* conf
Quantum Fourier Sampling Simplified.
STOC
Lisa Hales, Sean Hallgren