Sean Hallgren

From MaRDI portal
Person:1653091



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
An improved quantum Fourier transform algorithm and applications2026-05-08Paper
scientific article; zbMATH DE number 7758361 (Why is no real title available?)2023-10-31Paper
Computing endomorphism rings of supersingular elliptic curves and connections to path-finding in isogeny graphs
Open Book Series
2021-03-11Paper
Supersingular isogeny graphs and endomorphism rings: reductions and solutions2018-07-17Paper
How hard is deciding trivial versus nontrivial in the dihedral coset problem?
(available as arXiv preprint)
2017-07-19Paper
Quantum Fourier sampling simplified
Proceedings of the thirty-first annual ACM symposium on Theory of Computing
2016-09-29Paper
Weak instances of PLWE
Selected Areas in Cryptography -- SAC 2014
2016-04-13Paper
scientific article; zbMATH DE number 6488046 (Why is no real title available?)2015-10-01Paper
A quantum algorithm for computing the unit group of an arbitrary degree number field
Proceedings of the forty-sixth annual ACM symposium on Theory of computing
2015-06-26Paper
Limitations of quantum coset states for graph isomorphism
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
2014-11-25Paper
Normal subgroup reconstruction and quantum computation using group representations
Proceedings of the thirty-second annual ACM symposium on Theory of computing
2014-09-26Paper
scientific article; zbMATH DE number 6297723 (Why is no real title available?)2014-05-22Paper
Limitations of quantum coset states for graph isomorphism
Journal of the ACM
2011-05-16Paper
Fast quantum algorithms for computing the unit group and class group of a number field
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
2010-08-16Paper
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
2010-08-05Paper
Quantum computing
Post-Quantum Cryptography
2009-03-12Paper
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
Journal of the ACM
2008-12-21Paper
Superpolynomial Speedups Based on Almost Any Quantum Circuit
Automata, Languages and Programming
2008-08-28Paper
Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks
Automata, Languages and Programming
2008-08-19Paper
Quantum Algorithms for Some Hidden Shift Problems
SIAM Journal on Computing
2007-06-26Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
scientific article; zbMATH DE number 2079375 (Why is no real title available?)
(available as arXiv preprint)
2004-07-28Paper
The Hidden Subgroup Problem and Quantum Computation Using Group Representations
SIAM Journal on Computing
2003-06-19Paper


Research outcomes over time


This page was built for person: Sean Hallgren