Pith. sign in

REVIEW 1 cited by

Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2304.04075 v3 pith:BAI2HBSO submitted 2023-04-08 quant-ph

Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines

classification quant-ph
keywords isingproblemquantumshortestvectorcoherentcryptosystemsproblems
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. When the Learning With Errors Problem Meets the Coherent Ising Machine: A Penalty-Free Algorithm-Hardware Co-Design

    quant-ph 2026-06 unverdicted novelty 5.0

    Penalty-free reduction of LWE to QUBO via algebraic lattice embedding and CR-BNP encoding, with hardware demonstration on 40-dimensional instances using a Coherent Ising Machine.