dblp.uni-trier.dewww.uni-trier.de

Sean Hallgren

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
17EESean Hallgren, Aram Wettroth Harrow: Superpolynomial Speedups Based on Almost Any Quantum Circuit. ICALP (1) 2008: 782-795
16EESean Hallgren, Alexandra Kolla, Pranab Sen, Shengyu Zhang: Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks. ICALP (2) 2008: 592-603
15EESean Hallgren: Quantum Algorithm for Factoring. Encyclopedia of Algorithms 2008
14EESean Hallgren: Quantum Algorithm for Solving the Pell's Equation. Encyclopedia of Algorithms 2008
13EESean Hallgren: Quantum Algorithms for Class Group of a Number Field. Encyclopedia of Algorithms 2008
2007
12EESean Hallgren: Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem. J. ACM 54(1): (2007)
2006
11EESean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen: Limitations of quantum coset states for graph isomorphism. STOC 2006: 604-617
10EEWim van Dam, Sean Hallgren, Lawrence Ip: Quantum Algorithms for Some Hidden Shift Problems. SIAM J. Comput. 36(3): 763-778 (2006)
2005
9EESean Hallgren, Alexander Russell, Igor Shparlinski: Quantum Noisy Rational Function Reconstruction. COCOON 2005: 420-429
8EESean Hallgren: Fast quantum algorithms for computing the unit group and class group of a number field. STOC 2005: 468-474
2003
7EEWim van Dam, Sean Hallgren, Lawrence Ip: Quantum algorithms for some hidden shift problems. SODA 2003: 489-498
6EESean Hallgren, Alexander Russell, Amnon Ta-Shma: The Hidden Subgroup Problem and Quantum Computation Using Group Representations. SIAM J. Comput. 32(4): 916-934 (2003)
2002
5EESean Hallgren: Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem. STOC 2002: 653-658
2000
4 Lisa Hales, Sean Hallgren: An Improved Quantum Fourier Transform Algorithm and Applications. FOCS 2000: 515-525
3EESean Hallgren, Alexander Russell, Amnon Ta-Shma: Normal subgroup reconstruction and quantum computation using group representations. STOC 2000: 627-635
2EEWim van Dam, Sean Hallgren: Efficient Quantum Algorithms for Shifted Quadratic Character Problems CoRR quant-ph/0011067: (2000)
1999
1EELisa Hales, Sean Hallgren: Quantum Fourier Sampling Simplified. STOC 1999: 330-338

Coauthor Index

1Wim van Dam [2] [7] [10]
2Lisa Hales [1] [4]
3Aram Wettroth Harrow [17]
4Lawrence Ip [7] [10]
5Alexandra Kolla [16]
6Cristopher Moore [11]
7Martin Rötteler [11]
8Alexander Russell [3] [6] [9] [11]
9Pranab Sen [11] [16]
10Igor Shparlinski [9]
11Amnon Ta-Shma [3] [6]
12Shengyu Zhang [16]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)