Not-so-adiabatic quantum computation for the shortest vector problem
Quantum Physics
2020-04-22 v3
Abstract
Since quantum computers are known to break the vast majority of currently-used cryptographic protocols, a variety of new protocols are being developed that are conjectured, but not proven to be safe against quantum attacks. Among the most promising is lattice-based cryptography, where security relies upon problems like the shortest vector problem. We analyse the potential of adiabatic quantum computation for attacks on lattice-based cryptography, and give numerical evidence that even outside the adiabatic regime such methods can facilitate the solution of the shortest vector and similar problems.
Cite
@article{arxiv.1910.10462,
title = {Not-so-adiabatic quantum computation for the shortest vector problem},
author = {David Joseph and Alexandros Ghionis and Cong Ling and Florian Mintert},
journal= {arXiv preprint arXiv:1910.10462},
year = {2020}
}
Comments
15 pages total, 9 figures, journal submission to Phys Rev Research v2, corrected two typos (save --> safe, relies --> relies on)