Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem

arXiv:2303.02432v3 Announce Type: replace-cross
Abstract: We introduce a new class of random Gottesman-Kitaev-Preskill (GKP) codes derived from the cryptanalysis of the so-called NTRU cryptosystem. The derived codes are good in that they exhibit constant rate and average distance scaling $\Delta \propto \sqrt{n}$ with high probability, where $n$ is the number of bosonic modes, which is a distance scaling equivalent to that of a GKP code obtained by concatenating single mode GKP codes into a qubit-quantum error correcting code with linear …

arxiv called class cryptanalysis cs.cr cs.it delta good high math.it quant-ph random rate scaling