Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909461575106560 |
|---|---|
| author | Dable-Heath, Edmund Casas, Laura Hertz, Victor Porter, Christian Mintert, Florian Ling, Cong |
| author_facet | Dable-Heath, Edmund Casas, Laura Hertz, Victor Porter, Christian Mintert, Florian Ling, Cong |
| 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_04075 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines Dable-Heath, Edmund Casas, Laura Hertz, Victor Porter, Christian Mintert, Florian Ling, Cong Quantum Physics 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. |
| title | Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2304.04075 |