← Back to papers
Two quantum Ising algorithms for the shortest-vector problem
David Joseph, A. Callison, Cong Ling, F. Mintert·June 24, 2020·DOI: 10.1103/PHYSREVA.103.032433
Physics
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
Traditional public key cryptography will become obsolete when quantum computers are able to break it. The authors propose two quantum algorithms to solve the shortest-vector problem, which could play an important role in designing new cryptosystems for the postquantum era.