References & Citations
Quantum Physics
Title: Not-so-adiabatic quantum computation for the shortest vector problem
(Submitted on 23 Oct 2019 (v1), last revised 21 Apr 2020 (this version, 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.
Submission history
From: David Joseph [view email][v1] Wed, 23 Oct 2019 11:20:49 GMT (1010kb,D)
[v2] Thu, 24 Oct 2019 09:00:46 GMT (1010kb,D)
[v3] Tue, 21 Apr 2020 15:18:40 GMT (1211kb,D)
Link back to: arXiv, form interface, contact.