Efficient Lattice Hamiltonian Encoding for the Shortest Vector Problem

Eden Schirman, Cong Ling, Florian Mintert

The advent of quantum computing necessitates the transition of worldwide cryptosystems to post-quantum cryptography (PQC), which is founded upon the problem of finding short vector…