Two quantum Ising algorithms for the shortest-vector problem

David Joseph, Adam Callison, Cong Ling, Florian Mintert · Physical Review A · 2021

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.

Read the paper · More papers on PaperTik