Sotabase

Career

· Former Postdoc, California Institute of Technology

Publications (34)

Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
2007
223
cited
Quantum algorithms for some hidden shift problems
2002
192
cited
An improved quantum Fourier transform algorithm and applications
2000
184
cited
Normal subgroup reconstruction and quantum computation using group representations
2000
133
cited
Supersingular Isogeny Graphs and Endomorphism Rings: Reductions and Solutions
2018
130
cited
Limitations of quantum coset states for graph isomorphism
2005
114
cited
Fast quantum algorithms for computing the unit group and class group of a number field
2005
94
cited
A quantum algorithm for computing the unit group of an arbitrary degree number field
Symposium on the Theory of Computing · 2014
89
cited
The Hidden Subgroup Problem and Quantum Computation Using Group Representations
2003
77
cited
Weak Instances of PLWE
2014
67
cited
Classical Cryptographic Protocols in a Quantum World
2011
66
cited
The local Hamiltonian problem on a line with eight states is QMA-complete
2013
58
cited
Efficient Quantum Algorithms for Shifted Quadratic Character Problems
2000
52
cited
Computing endomorphism rings of supersingular elliptic curves and connections to path-finding in isogeny graphs
2020
51
cited
Linear Congruential Generators Over Elliptic Curves
2001
49
cited
Quantum Fourier sampling simplified
1999
39
cited
Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks
2008
18
cited
Superpolynomial Speedups Based on Almost Any Quantum Circuit
2008
17
cited
An Approximation Algorithm for the MAX-2-Local Hamiltonian Problem
2020
13
cited
Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems
2021
12
cited
Sotabase