Sean Hallgren

1.6k total citations
20 papers, 508 citations indexed

About

Sean Hallgren is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Information Systems. According to data from OpenAlex, Sean Hallgren has authored 20 papers receiving a total of 508 indexed citations (citations by other indexed papers that have themselves been cited), including 18 papers in Artificial Intelligence, 9 papers in Computational Theory and Mathematics and 5 papers in Information Systems. Recurrent topics in Sean Hallgren's work include Quantum Computing Algorithms and Architecture (15 papers), Quantum Information and Cryptography (9 papers) and Coding theory and cryptography (7 papers). Sean Hallgren is often cited by papers focused on Quantum Computing Algorithms and Architecture (15 papers), Quantum Information and Cryptography (9 papers) and Coding theory and cryptography (7 papers). Sean Hallgren collaborates with scholars based in United States, Canada and India. Sean Hallgren's co-authors include Alexander Russell, Amnon Ta‐Shma, Wim van Dam, Cristopher Moore, Martin Rötteler, Pranab Kumar Sen, Daniel Nagaj, Kirsten Eisenträger, Fang Song and Alexei Kitaev and has published in prestigious journals such as Journal of the ACM, SIAM Journal on Computing and Quantum Information and Computation.

In The Last Decade

Sean Hallgren

20 papers receiving 469 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Sean Hallgren United States	13	470	231	105	50	41	20	508
Noboru Kunihiro Japan	10	403 0.9×	173 0.7×	70 0.7×	31 0.6×	77 1.9×	62	440
Frédéric Magniez France	13	715 1.5×	416 1.8×	178 1.7×	21 0.4×	34 0.8×	40	754
Peter Høyer Canada	14	800 1.7×	321 1.4×	314 3.0×	37 0.7×	16 0.4×	29	821
Jörn Müller‐Quade Germany	10	163 0.3×	55 0.2×	44 0.4×	51 1.0×	43 1.0×	47	262
Phillip Kaye Canada	5	318 0.7×	113 0.5×	153 1.5×	32 0.6×	19 0.5×	5	363
Robert Špalek Netherlands	14	467 1.0×	329 1.4×	92 0.9×	30 0.6×	13 0.3×	23	509
Peter LeFanu Lumsdaine United States	9	264 0.6×	115 0.5×	64 0.6×	26 0.5×	22 0.5×	22	330
Anupam Prakash Singapore	9	463 1.0×	181 0.8×	112 1.1×	38 0.8×	9 0.2×	12	505
Shenggen Zheng China	13	433 0.9×	186 0.8×	124 1.2×	35 0.7×	11 0.3×	49	474
Paul F. Christiano United States	5	116 0.2×	79 0.3×	39 0.4×	21 0.4×	14 0.3×	8	210

Countries citing papers authored by Sean Hallgren

Since Specialization

Citations

This map shows the geographic impact of Sean Hallgren's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Sean Hallgren with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Sean Hallgren more than expected).

Fields of papers citing papers by Sean Hallgren

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Sean Hallgren. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Sean Hallgren. The network helps show where Sean Hallgren may publish in the future.

Co-authorship network of co-authors of Sean Hallgren

This figure shows the co-authorship network connecting the top 25 collaborators of Sean Hallgren. A scholar is included among the top collaborators of Sean Hallgren based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Sean Hallgren. Sean Hallgren is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Ding, Jíntai, Vlad Gheorghiu, András Gilyén, Sean Hallgren, & Jianqiang Li. (2023). Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems. Quantum. 7. 1069–1069. 2 indexed citations

Hallgren, Sean, et al.. (2020). On Basing One-way Permutations on NP-hard Problems under Quantum Reductions. Quantum. 4. 312–312. 1 indexed citations

Eisenträger, Kirsten, et al.. (2020). Computing endomorphism rings of supersingular elliptic curves and connections to path-finding in isogeny graphs. 4(1). 215–232. 9 indexed citations

Eisenträger, Kirsten, Sean Hallgren, Alexei Kitaev, & Fang Song. (2014). A quantum algorithm for computing the unit group of an arbitrary degree number field. 293–302. 16 indexed citations

Hallgren, Sean, et al.. (2013). The local Hamiltonian problem on a line with eight staes is QMA-complete. Quantum Information and Computation. 13(9&10). 721–750. 20 indexed citations

Eisenträger, Kirsten & Sean Hallgren. (2013). Computing the unit group, class group, and compact representations in algebraic function fields. 1(1). 335–358. 1 indexed citations

Eisenträger, Kirsten & Sean Hallgren. (2010). Algorithms for ray class groups and Hilbert class fields. 471–483. 1 indexed citations

Hallgren, Sean, Cristopher Moore, Martin Rötteler, Alexander Russell, & Pranab Kumar Sen. (2010). Limitations of quantum coset states for graph isomorphism. Journal of the ACM. 57(6). 1–33. 14 indexed citations

Hallgren, Sean. (2007). Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem. Journal of the ACM. 54(1). 1–19. 63 indexed citations

10.

Dam, Wim van, et al.. (2006). Quantum Algorithms for Some Hidden Shift Problems. SIAM Journal on Computing. 36(3). 763–778. 61 indexed citations

11.

Hallgren, Sean, Cristopher Moore, Martin Rötteler, Alexander Russell, & Pranab Kumar Sen. (2006). Limitations of quantum coset states for graph isomorphism. 604–617. 26 indexed citations

12.

Hallgren, Sean. (2005). Fast quantum algorithms for computing the unit group and class group of a number field. 468–474. 30 indexed citations

13.

Hallgren, Sean, Alexander Russell, & Amnon Ta‐Shma. (2003). The Hidden Subgroup Problem and Quantum Computation Using Group Representations. SIAM Journal on Computing. 32(4). 916–934. 40 indexed citations

14.

Hallgren, Sean, et al.. (2002). An improved quantum Fourier transform algorithm and applications. 515–525. 73 indexed citations

15.

Hallgren, Sean. (2002). Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem. 11 indexed citations

16.

Hallgren, Sean. (2002). Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem. 653–658. 56 indexed citations

17.

Hallgren, Sean. (2001). Linear Congruential Generators Over Elliptic Curves. 21 indexed citations

18.

Hallgren, Sean, Alexander Russell, & Amnon Ta‐Shma. (2000). Normal subgroup reconstruction and quantum computation using group representations. 627–635. 44 indexed citations

19.

Hallgren, Sean & Umesh Vazirani. (2000). Quantum fourier sampling, the hidden subgroup problem, and beyond. 89–89. 3 indexed citations

20.

Hallgren, Sean, et al.. (1999). Quantum Fourier sampling simplified. 330–338. 16 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact