Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2510.08473 · Lecture notes in computer science

An Improved Quantum Algorithm for 3-Tuple Lattice Sieving

Lynn Engelberts, Yanlin Chen, Amin Shiraz Gilani, Maya-Iggy van Hoof, Stacey Jeffery, Ronald de Wolf

Published Jan 1, 2026• 1 citation
arXivHTMLPDF
DOI
10.1007/978-3-032-35377-1_14

Related papers

Quantum Algorithms for the Approximate k-List Problem and Their Application to Lattice Sieving

Elena Kirshanova, Erik Mårtensson, Eamonn W. Postlethwaite +1 more

Lecture notes in computer science•Jan 1, 2019•21 citations

Improved Quantum Hypercone Locality Sensitive Filtering in Lattice Sieving.

Max Heiser

•Jan 1, 2021•0 citations

Lattice Sieving via Quantum Random Walks

André Chailloux, Johanna Loyer

arXiv:2105.05608•Lecture notes in computer science•Jan 1, 2021•46 citations

On the Practicality of Quantum Sieving Algorithms for the Shortest Vector Problem

João Fernando Doriguello, George Giapitzakis, Alessandro Luongo +1 more

arXiv:2410.13759•Lecture notes in computer science•Jan 1, 2026•7 citations

Finding Many Collisions via Reusable Quantum Walks: Application to Lattice Sieving

Xavier Bonnetain, André Chailloux, André Schrottenloher +1 more

arXiv:2205.14023•Lecture notes in computer science•Jan 1, 2023•29 citations

Estimating Quantum Speedups for Lattice Sieves

Martin R. Albrecht, Vlad Gheorghiu, Eamonn W. Postlethwaite +1 more

Lecture notes in computer science•Jan 1, 2020•46 citations