Not-so-adiabatic quantum computation for the shortest vector problem

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 proved, to be safe against quantum attacks. Among the most promising is lattice-based cryptography, where security reli...

Full description

Bibliographic Details
Main Authors: David Joseph, Alexandros Ghionis, Cong Ling, Florian Mintert
Format: Article
Language:English
Published: American Physical Society 2020-03-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/PhysRevResearch.2.013361