Paper 2025/1945
So about that Quantum Lattice Thing: Rebuttal to "Exact Coset Sampling for Quantum Lattice Algorithms"
Abstract
In this note we identify major issues with “Exact Coset Sampling for Quantum Lattice Algorithms” by Zhang. The issues include: • in the first version, the proposed algorithm requires foreknowledge of the answer to compute the answer; • in the latest version, the proposed algorithm displays basic misunderstandings of quantum mechanics. We believe the existence of these issues refute the author’s claims.
Note: Initial Version (v1): October 18, 2025 Final Revision (v2): October 28, 2025
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Contact author(s)
- dapon @ anduril com
- History
- 2025-10-28: revised
- 2025-10-18: received
- See all versions
- Short URL
- https://ia.cr/2025/1945
- License
-
CC0
BibTeX
@misc{cryptoeprint:2025/1945,
author = {Daniel Apon},
title = {So about that Quantum Lattice Thing: Rebuttal to "Exact Coset Sampling for Quantum Lattice Algorithms"},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1945},
year = {2025},
url = {https://eprint.iacr.org/2025/1945}
}
