Sean Hallgren

发表

Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem

Sean Hallgren, Sean Hallgren, 2002, STOC '02.

An Approximation Algorithm for the MAX-2-Local Hamiltonian Problem

Ojas Parekh, Sean Hallgren, Eunou Lee, 2020, APPROX-RANDOM.

Quantum Algorithm for Factoring

Sean Hallgren, 2016, Encyclopedia of Algorithms.

Normal subgroup reconstruction and quantum computation using group representations

Alexander Russell, Amnon Ta-Shma, Sean Hallgren, 2000, STOC '00.

Classical Cryptographic Protocols in a Quantum World pdf

Adam D. Smith, Fang Song, Sean Hallgren, 2011, IACR Cryptol. ePrint Arch..

How hard is deciding trivial versus nontrivial in the dihedral coset problem? pdf

Sean Hallgren, Nai-Hui Chia, 2016, ArXiv.

A quantum algorithm for computing the unit group of an arbitrary degree number field

Fang Song, Sean Hallgren, Kirsten Eisenträger, 2014, STOC.

Quantum Fourier sampling simplified

Sean Hallgren, Lisa Hales, Sean Hallgren, 1999, STOC '99.

Fast quantum algorithms for computing the unit group and class group of a number field

Sean Hallgren, Sean Hallgren, 2005, STOC '05.

Weak Instances of PLWE

Kristin E. Lauter, Sean Hallgren, Kirsten Eisenträger, 2014, Selected Areas in Cryptography.

Efficient Quantum Algorithms for Shifted Quadratic Character Problems

Sean Hallgren, Wim van Dam, W. V. Dam, 2000, ArXiv.

How Hard Is Deciding Trivial Versus Nontrivial in the Dihedral Coset Problem?

Sean Hallgren, Nai-Hui Chia, 2016, TQC.

Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks

Alexandra Kolla, Shengyu Zhang, Pranab Sen, 2008, ICALP.

Superpolynomial Speedups Based on Almost Any Quantum Circuit

Sean Hallgren, Aram Wettroth Harrow, A. Harrow, 2008, ICALP.

Algorithms for ray class groups and Hilbert class fields

Sean Hallgren, Kirsten Eisenträger, 2010, SODA '10.

Quantum algorithms for some hidden shift problems

Sean Hallgren, Wim van Dam, Lawrence Ip, 2003, SODA '03.

On the Hardness of Computing Endomorphism Rings of Supersingular Elliptic Curves

Sean Hallgren, Kirsten Eisenträger, Travis Morrison, 2017, IACR Cryptol. ePrint Arch..

The Hidden Subgroup Problem and Quantum Computation Using Group Representations

Alexander Russell, Amnon Ta-Shma, Sean Hallgren, 2003, SIAM J. Comput..

An improved quantum Fourier transform algorithm and applications

Sean Hallgren, Lisa Hales, Sean Hallgren, 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

On Basing One-way Permutations on NP-hard Problems under Quantum Reductions pdf

Fang Song, Sean Hallgren, Nai-Hui Chia, 2018, Quantum.

Quantum Algorithm for Factoring

Sean Hallgren, 2008, Encyclopedia of Algorithms.

Limitations of quantum coset states for graph isomorphism

Martin Rötteler, Alexander Russell, Cristopher Moore, 2006, STOC '06.

The local Hamiltonian problem on a line with eight states is QMA-complete

Sean Hallgren, Daniel Nagaj, Sandeep Narayanaswami, 2013, Quantum Inf. Comput..

Quantum Algorithms for Class Group of a Number Field

Sean Hallgren, 2008, Encyclopedia of Algorithms.

Quantum Algorithms for Class Group of a Number Field

Sean Hallgren, 2016, Encyclopedia of Algorithms.

Classical Cryptographic Protocols in a Quantum World

Adam D. Smith, Fang Song, Sean Hallgren, 2011, CRYPTO.

Quantum Noisy Rational Function Reconstruction

Igor E. Shparlinski, Alexander Russell, Sean Hallgren, 2005, COCOON.

Quantum Algorithm for Solving Pell's Equation

Sean Hallgren, 2016, Encyclopedia of Algorithms.

Quantum Algorithm for Solving the Pell's Equation

Sean Hallgren, Sean Hallgren, 2008, Encyclopedia of Algorithms.

Supersingular Isogeny Graphs and Endomorphism Rings: Reductions and Solutions

Kristin E. Lauter, Sean Hallgren, Kirsten Eisenträger, 2018, EUROCRYPT.

Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems pdf

Sean Hallgren, Vlad Gheorghiu, Jintai Ding, 2021, ArXiv.

Linear Congruential Generators Over Elliptic Curves

Sean Hallgren, Sean Hallgren, 2001 .

Computing endomorphism rings of supersingular elliptic curves and connections to path-finding in isogeny graphs

Sean Hallgren, Travis Morrison, Chris Leonardi, 2020, 2004.11495.