An Efficient Quantum Algorithm for a Variant of the Closest Lattice-Vector Problem

Lior Eldar, Peter W. Shor

The Systematic Normal Form (SysNF) is a canonical form of lattices introduced in [Eldar,Shor '16], in which the basis entries satisfy a certain co-primality condition. Using a "smo…