Saved in:
Bibliographic Details
Main Authors: Dable-Heath, Edmund, Casas, Laura, Hertz, Victor, Porter, Christian, Mintert, Florian, Ling, Cong
Format: Preprint
Published: 2023
Subjects:
Online Access:https://arxiv.org/abs/2304.04075
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Quantum computing poses a threat to contemporary cryptosystems, with advances to a state in which it will cause problems predicted for the next few decades. Many of the proposed cryptosystems designed to be quantum-secure are based on the Shortest Vector Problem and related problems. In this paper we use the Quadratic Unconstrained Binary Optimisation formulation of the Shortest Vector Problem implemented as a quantum Ising model on a simulated Coherent Ising Machine, showing progress towards solving SVP for three variants of the algorithm.