• BS, Computer Science, Carnegie Mellon University, 1994
• Ph D, Computer Science, University of California, Berkeley, 2000

Books

, 2008, Encyclopedia of Algorithms, Springer

Book, Chapters

Sean Hallgren and U. Vollmer, 2009, Quantum Computing, Springer, pp. 15-34

Sean Hallgren, 2008, Quantum Algorithm for Factoring, pp. 689

Sean Hallgren, 2008, Quantum Algorithm for Solving the Pell’s Equation

Sean Hallgren, 2008, Quantum Algorithms for Class Group of a Number Field, pp. 694-696

Sean Hallgren, 2008, Quantum Algorithm for Solving the Pell’s Equation, pp. 698-700

Journal Articles

Sean Hallgren, Adam D Smith and Fang Song, 2015, "Classical Cryptographic Protocols in a Quantum World", CoRR

Sean Hallgren, Adam D Smith and Fang Song, 2015, "Classical Cryptographic Protocols in a Quantum World", IACR Cryptology ePrint Archive, 2015, pp. 687

Sean Hallgren, Adam D Smith and Fang Song, 2015, "Classical Cryptographic Protocols in a Quantum World", International Journal of Quantum Information, 13, (4)

Kirsten Eisenträger, Sean Hallgren and Kristin E. Lauter, 2014, "Weak Instances of PLWE", IACR Cryptology ePrint Archive, 2014, pp. 784

S. Hallgren, D. Nagaj and S. Narayanaswami, 2013, "The Local Hamiltonian Problem on a Line with Eight States is QMA-Complete", Quantum Information & Computation, 13, (9/10)

S. Hallgren, C. Moore, M. Rotteler, A. Russell and P. Sen, 2010, "Limitations of Quantum Coset States for Graph Isomorphism", 57, (6)

Sean Hallgren, 2007, "Polynomial-time quantum algorithms for Pell’s equation and the principalideal problem", Journal of the ACM, 54, (1), pp. 1-19

S. Hallgren, 2007, "The Local Hamiltonian Problem on a Line with Eight States is QMA-Complete", 54, (1)

Sean Hallgren, 2007, "Polynomial-time quantum algorithms for Pell’s equation and the principal ideal problem", J. ACM, 54, (1)

W. van Dam, Sean Hallgren and L. Ip, 2006, "Quantum Algorithms for Some Hidden Shift Problems", 36, (3)

S. Hallgren, A. Russell and A. Ta-Shma, 2003, "The Hidden Subgroup Problem and Quantum Computation Using Group Representations", 32, (4)

Wim van Dam and Sean Hallgren, 2000, "Efficient Quantum Algorithms for Shifted Quadratic Character Problems", CoRR, quant-ph/0011067

Conference Proceedings

Nai-Hui Chia and Sean Hallgren, 2016, "How Hard Is Deciding Trivial Versus Nontrivial in the Dihedral Coset Problem?", Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, Germany, 61, pp. 16

Kirsten Eisenträger, Sean Hallgren and Kristin Lauter, 2014, "Weak instances of PLWE", pp. 12

Kirsten Eisenträger, Sean Hallgren, Alexei Kitaev and Fang Song, 2014, "A quantum algorithm for computing the unit group of an arbitrary degree number field", pp. 293–302

, 2014, "Selected Areas in Cryptography - SAC 2014 - 21st International Conference, Montreal, QC, Canada, August 14-15, 2014, Revised Selected Papers", Springer, 8781

, 2014, "Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014", ACM

S. Hallgren and K. Eisentraeger, 2012, "Computing the Unit Group, Class Group, and Compact Representations in Algebraic Function Fields"

Sean Hallgren, Adam D Smith and Fang Song, 2011, "Classical Cryptographic Protocols in a Quantum World", pp. 411–428

, 2011, "Advances in Cryptology - CRYPTO 2011 - 31st Annual Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2011. Proceedings", Springer, 6841

Sean Hallgren, A. Smith and F. Song, 2011, "Classical Cryptographic Protocols in a Quantum World", Proceedings of the Fourteenth Workshop on Quantum Information Processing (QIP 2011), pp. 18

Kirsten Eisenträger and Sean Hallgren, 2010, "Algorithms for Ray Class Groups and Hilbert Class Fields", pp. 471–483

, 2010, "Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010", SIAM

Sean Hallgren, Alexandra Kolla, Pranab Sen and Shengyu Zhang, 2008, "Making Classical Honest Verifier Zero Knowledge Protocols Secure againstQuantum Attacks", pp. 592–603

Sean Hallgren and Aram Wettroth Harrow, 2008, "Superpolynomial Speedups Based on Almost Any Quantum Circuit", pp. 782–795

, 2008, "Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games", Springer, 5125

, 2008, "Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part II - Track B: Logic, Semantics, and Theory of Programming & Track C: Security and Cryptography Foundations", Springer, 5126

Sean Hallgren, Alexandra Kolla, Pranab Sen and Shengyu Zhang, 2008, "Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks", pp. 592–603

Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell and Pranab Sen, 2006, "Limitations of quantum coset states for graph isomorphism", pp. 604–617

, 2006, "Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006", ACM

Sean Hallgren, Alexander Russell and Igor Shparlinski, 2005, "Quantum Noisy Rational Function Reconstruction", pp. 420–429

Sean Hallgren, 2005, "Fast quantum algorithms for computing the unit group and class groupof a number field", pp. 468–474

, 2005, "Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005", ACM

, 2005, "Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings", Springer, 3595

Sean Hallgren, 2005, "Fast quantum algorithms for computing the unit group and class group of a number field", pp. 468–474

, 2003, "Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 12-14, 2003, Baltimore, Maryland, USA", ACM/SIAM

Wim van Dam, Sean Hallgren and Lawrence Ip, 2003, "Quantum algorithms for some hidden shift problems", pp. 489–498

Sean Hallgren, 2002, "Polynomial-time quantum algorithms for Pell’s equation and the principalideal problem", pp. 653–658

Sean Hallgren, 2002, "Polynomial-time quantum algorithms for Pell’s equation and the principal ideal problem", pp. 653–658

, 2002, "Proceedings on 34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montréal, Québec, Canada", ACM

Lisa Hales and Sean Hallgren, 2000, "An Improved Quantum Fourier Transform Algorithm and Applications", pp. 515–525

Sean Hallgren, Alexander Russell and Amnon Ta-Shma, 2000, "Normal subgroup reconstruction and quantum computation using grouprepresentations", pp. 627–635

, 2000, "41st Annual Symposium on Foundations of Computer Science, FOCS 2000, 12-14 November 2000, Redondo Beach, California, USA", IEEE Computer Society

Sean Hallgren, Alexander Russell and Amnon Ta-Shma, 2000, "Normal subgroup reconstruction and quantum computation using group representations", pp. 627–635

, 2000, "Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, May 21-23, 2000, Portland, OR, USA", ACM

Lisa Hales and Sean Hallgren, 1999, "Quantum Fourier Sampling Simplified", pp. 330–338

, 1999, "Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, May 1-4, 1999, Atlanta, Georgia, USA", ACM

Other

Kirsten Eisentraeger, Sean Hallgren and Travis Morrison, 2017, "On the Hardness of Computing Endomorphism Rings of Supersingular Elliptic Curves"

Kirsten Eisentraeger, Sean Hallgren, Kristin Lauter, Travis Morrison and Christophe Petit, , "Supersingular Isogeny Graphs and Endomorphism Rings: Reductions and Solutions"

• July 2016 - June 2019, "AF: Small: Quantum Algorithms and Complexity," (Sponsor: National Science Foundation).

• August 2012 - July 2016, "AF: Small: The Quantum Complexity of Physical and Algebraic Problems," (Sponsor: National Science Foundation).

• August 2008 - July 2014, "CAREER: Quantum Algorithms and Classical Cryptography," (Sponsor: National Science Foundation).

• September 2012 - February 2013, "Quantum Algorithms for Number Theoretic and Algebraic Problems," (Sponsor: U.S. Army Research, Development and Engineering Command Acquisition Center).

• July 2008 - June 2012, "Quantum Algorithms for Number Theoretic and Algebraic Problems," (Sponsor: U.S. Army Research, Development and Engineering Command Acquisition Center).

• CSE Department Teaching Award, Penn State Department of Computer Science and Engineering, April 2011

• 2008-09 Joel and Ruth Spira Award for Teaching Excellence, 2008 - 2009

• Presidential Early Career Award for Scientists and Engineers (PECASE), United States government, July 2009

• 2008 ICALP Best Paper Award, Track C – Security and Cryptography Foundations, July 2008

• $16,000 in gifts for Quantum Computing Research, NEC, March 2007

Service to Penn State:

• Committee Work, Co-Chairperson, Personnel Committee, 2017 - 2018

• Committee Work, Member, Strategic Committee, 2017 - 2018

• Committee Work, Member, Faculty Workload Review Committee, April 2016 - June 2016

• Committee Work, Member, Personnel Committee, August 2016 - July 2017

• Committee Work, Member, Promotion and Tenure Committee, August 2015 - July 2017

• Committee Work, Member, Curriculum/ABET Committee, August 2014 - July 2016

• Committee Work, Member, Graduate Committee, August 2014 - July 2016

• Committee Work, Administrator, Algorithms Candidacy Exam, January 2013 - May 2013

• Committee Work, Administrator, Algorithms Candidacy Exam, January 2011 - May 2011

• Committee Work, Member, Curriculum/ABET Committee, August 2011 - July 2013

• Committee Work, Member, Promotion and Tenure Committee, August 2011 - July 2013

• Committee Work, Administrator, Algorithms Candidacy Exam, January 2010 - May 2010

• Committee Work, Member, IT Committee, August 2010 - July 2012

• Committee Work, Member, Faculty Development and Teaching Issues Committee, August 2009 - July 2010

• Committee Work, Member, Software Security Committee, August 2009 - July 2010

• Committee Work, Administrator, Algorithms Candidacy Exam, January 2009 - May 2009

• Advisor, Engineering Advising Center, January 2009 - May 2009

• Committee Work, Administrator, Algorithms Candidacy Exam, August 2008 - December 2008

• Committee Work, Administrator, English Candidacy Exam, August 2008 - December 2008

• Committee Work, Member, Graduate Committee, August 2007 - July 2009

Service to External Organizations:

• Organizing Conferences and Service on Conference Committees, Other, Sessions Chair, IEEE Symposium on Foundations of Computer Science(FOCS), October 2017 - October 2017

• External Evaluator for Promotion and/or Tenure, Evaluator, June 2017 - August 2017

• Organizing Conferences and Service on Conference Committees, Other, Program Committee Member, February 2017 - April 2017

• Organizing Conferences and Service on Conference Committees, Other, Program Committee Member, November 2017 - January 2018

• Organizing Conferences and Service on Conference Committees, Reviewer, ICALP, February 2017 - March 2017

• Organizing Conferences and Service on Conference Committees, Other, Program Committee Member, Foundations of Computer Science(FOCS 2017), April 2017 - June 2017

• Organizing Conferences and Service on Conference Committees, Reviewer, IEEE Security & Privacy, November 2016 - February 2017

• Organizing Conferences and Service on Conference Committees, Committee Member, Program Committee, October 2015 - November 2015

• Organizing Conferences and Service on Conference Committees, Committee Member, Program Committee, February 2014 - March 2014

• Organizing Conferences and Service on Conference Committees, Committee Member, Program Committee, May 2014 - July 2014

• Organizing Conferences and Service on Conference Committees, Member, Program Committee, January 2013 - March 2013

• Organizing Conferences and Service on Conference Committees, Member, Program Committee, July 2011 - August 2011

• Organizing Conferences and Service on Conference Committees, Member, Program Committee, July 2010 - September 2010