Qubo model for the Closest Vector Problem

Eduardo Canale, Claudio Qureshi, Alfredo Viola

In this paper we consider the closest vector problem (CVP) for lattices $\Lambda \subseteq {\mathbb{Z}}^n$ given by a generator matrix $A\in {\mathcal{M}}_{n\times n}(\mathbb{Z})$. Let $b>0$…