January 01, 2020 conference-paper Open access Aachen paper

On the Quantum Complexity of the Continuous Hidden Subgroup Problem

Lecture notes in computer science, vol. 2019, pp. 341–370

DOI: 10.1007/978-3-030-45724-2_12 Full text (OA) OpenAlex

Authors 3

Koen de Boer corresponding

Centrum Wiskunde & Informatica

Affiliation as printed

Cryptology Group, Centrum Wiskunde & Informatica (CWI), Amsterdam, The Netherlands
Léo Ducas

Centrum Wiskunde & Informatica

Affiliation as printed

Cryptology Group, Centrum Wiskunde & Informatica (CWI), Amsterdam, The Netherlands
Serge Fehr corresponding Aachen Mathematical Institute

Leiden University · Centrum Wiskunde & Informatica

Affiliation as printed

Cryptology Group, Centrum Wiskunde & Informatica (CWI), Amsterdam, The Netherlands

Mathematical Institute, Leiden University, Leiden, The Netherlands

Cited by 7 stored of 7

Quantumly Computing S-Unit Groups in Quantified Polynomial Time and Space
2026 Lecture notes in computer science conference-paper Computer Science Quantum Computing Algorithms and Architecture Open access

0

citations
Extending Regev’s Quantum Algorithm to Elliptic Curves
2025 Lecture notes in computer science conference-paper Computer Science Quantum Computing Algorithms and Architecture

0

citations
An Efficient and Secure Quantum Group Signature with Applications to Vehicular Ad Hoc Networks
2025 Communications in computer and information science conference-paper Computer Science Quantum Information and Cryptography

1

citations
Quantum-resistance blockchain-assisted certificateless data authentication and key exchange scheme for the smart grid metering infrastructure
2024 Pervasive and Mobile Computing article Computer Science Cryptography and Data Security

17

citations
The Special Case of Cyclotomic Fields in Quantum Algorithms for Unit Groups
2023 Lecture notes in computer science conference-paper Computer Science Quantum Computing Algorithms and Architecture

1

citations
On Non-Detectability of Non-Computability and the Degree of Non-Computability of Solutions of Circuit and Wave Equations on Digital Computers
2022 IEEE Transactions on Information Theory article Computer Science Computability, Logic, AI Algorithms

7

citations
Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time
2021 Journal of the ACM article Computer Science Cryptography and Data Security Open access

20

citations

7 results

No patents citing this paper on Lens.org (checked 2026-10-11).

References 34

Quantum Computation and Quantum Information
2002 American Journal of Physics article Computer Science Quantum Computing Algorithms and Architecture

22,428

citations
Algorithms for quantum computation: discrete logarithms and factoring
2002 conference-paper Computer Science Quantum Computing Algorithms and Architecture

8,773

citations
Quantum Computation and Quantum Information
2012 Cambridge University Press eBooks book Computer Science Quantum Computing Algorithms and Architecture

8,466

citations
Concrete Mathematics: A Foundation for Computer Science
1989 Computers in Physics article Mathematics Advanced Combinatorial Mathematics

2,462

citations
Concrete Mathematics: A Foundation for Computer Science.
1991 American Mathematical Monthly article Mathematics Advanced Combinatorial Mathematics

1,384

citations
Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
2007 SIAM Journal on Computing article Computer Science Cryptography and Data Security

912

citations
New bounds in some transference theorems in the geometry of numbers
1993 Mathematische Annalen article Mathematics Analytic Number Theory Research

472

citations
A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
2005 SIAM Journal on Computing article Computer Science Quantum Computing Algorithms and Architecture

360

citations
Creating superpositions that correspond to efficiently integrable probability distributions
2002 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

233

citations
Quantum Computation and Lattice Problems
2004 SIAM Journal on Computing article Computer Science Quantum Computing Algorithms and Architecture

195

citations
An improved quantum Fourier transform algorithm and applications
2002 Annual Symposium on Foundations of Computer Science conference-paper Computer Science Quantum Computing Algorithms and Architecture

165

citations
Lectures on Lipschitz analysis
2005 Jyväskylä University Digital Archive (University of Jyväskylä) book Mathematics Geometric Analysis and Curvature Flows Open access

163

citations
An LLL Algorithm with Quadratic Complexity
2009 SIAM Journal on Computing article Computer Science Polynomial and algebraic computation

149

citations
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
2007 Journal of the ACM article Computer Science Quantum Computing Algorithms and Architecture

148

citations
Recovering Short Generators of Principal Ideals in Cyclotomic Rings
2016 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security Open access

131

citations
The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer
1999 Lecture notes in computer science conference-paper Computer Science Quantum Computing Algorithms and Architecture

122

citations
Short Stickelberger Class Relations and Application to Ideal-SVP
2017 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security Open access

105

citations
Principles of Harmonic Analysis
2008 Springer eBooks book Mathematics Advanced Harmonic Analysis Research

86

citations
Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields
2015 ACM-SIAM Symposium on Discrete Algorithms (SODA) conference-paper Computer Science Quantum Computing Algorithms and Architecture

84

citations
Fast quantum algorithms for computing the unit group and class group of a number field
2005 ACM Symposium on Theory of Computing (STOC) conference-paper Computer Science Quantum Computing Algorithms and Architecture

78

citations