The good GKP codes conjecture for random NTRU lattices

Let LL be the NTRU lattice specified by the basis in equation (HCS), and let

Rq=Zq[x]/xn1R_q=\mathbb{Z}_q[x]/\langle x^n-1\rangle

with hh selected at random from RqR_q. For a GKP code with

C=λqL,\mathcal{C}=\sqrt{\frac{\lambda}{q}}L,

Good GKP codes conjecture. The code is likely to be good, encodes k=nk=n qubits, and has distance

Δmin{nλπe,qλ}.\Delta\geq\min\left\{\sqrt{\frac{n}{\lambda\pi e}},\sqrt{\frac{q}{\lambda}}\right\}.

This conjecture is motivated by numerical evidence for random NTRU lattices and by known lower bounds on their shortest-vector lengths; it predicts that suitable random NTRU-lattice constructions yield good GKP codes.

Sources & referencesView supporting material

Primary source

Jonathan Conrad, Jens Eisert and Jean-Pierre Seifert, “Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem”, arXiv:2303.02432 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.