Short Integer Solution Problem Algorithm Bollauf Pouly Shen Eprint 2026225
1 mentions across 0 people
Visit ↗All mentions
Unknown speaker
Recommendedpaper · 2026-05-20
“Our quantum Discrete Gaussian sampler can also be used to speed up the algorithm for solving the Short Integer Solution problem, in any norm, of [Bollauf, Pouly & Shen, ePrint 2026/225].”
Quantum Rejection Sampling Achieves Quadratic Speedup for Discrete Gaussian Samp ↗