Imperial College London

DrCongLing

Faculty of EngineeringDepartment of Electrical and Electronic Engineering

Reader in Coding and Information Theory
 
 
 
//

Contact

 

+44 (0)20 7594 6214c.ling

 
 
//

Location

 

815Electrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Joseph:2020:10.1103/PhysRevResearch.2.013361,
author = {Joseph, D and Ghionis, A and Ling, C and Mintert, F},
doi = {10.1103/PhysRevResearch.2.013361},
journal = {Physical Review Research},
pages = {1--13},
title = {Not-so-adiabatic quantum computation for the shortest vector problem},
url = {http://dx.doi.org/10.1103/PhysRevResearch.2.013361},
volume = {2},
year = {2020}
}

RIS format (EndNote, RefMan)

TY  - JOUR
AB - 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 relies upon problems like the shortest vector problem. We analyze 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.
AU - Joseph,D
AU - Ghionis,A
AU - Ling,C
AU - Mintert,F
DO - 10.1103/PhysRevResearch.2.013361
EP - 13
PY - 2020///
SN - 2643-1564
SP - 1
TI - Not-so-adiabatic quantum computation for the shortest vector problem
T2 - Physical Review Research
UR - http://dx.doi.org/10.1103/PhysRevResearch.2.013361
UR - http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000602700300008&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
UR - https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.2.013361
UR - http://hdl.handle.net/10044/1/87761
VL - 2
ER -