Work

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

Year: 2020

Type: article

Abstract: This paper describes adiabatic-inspired algorithms to solve the approximate shortest vector problem. Numerical simulations varying algorithm sweep-time suggest the existence of a Goldilocks zone for maximizing likelihood of success.

Source: Physical Review Research

DOI: 10.1103/physrevresearch.2.013361

Authors: David Joseph, Alexandros Ghionis, Cong Ling, Florian Mintert

Institutions: Imperial College London, King's College London

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,625

Funders: Imperial College London, Engineering and Physical Sciences Research Council

Awards: Training & Skills Hub in Quantum Systems Engineering: Imperial Centre for Quantum Engineering & Science, G2939352160, G436226396

OpenAlex ID: W2981458087

FWCI: 0.929

Cites: 24

Cited by: 20

Related to: 10