dc.contributor.author
Conrad, Jonathan
dc.contributor.author
Eisert, Jens
dc.contributor.author
Seifert, Jean-Pierre
dc.date.accessioned
2024-07-16T10:08:44Z
dc.date.available
2024-07-16T10:08:44Z
dc.identifier.uri
https://refubium.fu-berlin.de/handle/fub188/44235
dc.identifier.uri
http://dx.doi.org/10.17169/refubium-43946
dc.description.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 Δ∝√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 distance. The derived class of NTRU-GKP codes has the additional property that decoding for a stochastic displacement noise model is equivalent to decrypting the NTRU cryptosystem, such that every random instance of the code naturally comes with an efficient decoder. This construction highlights how the GKP code bridges aspects of classical error correction, quantum error correction as well as post-quantum cryptography. We underscore this connection by discussing the computational hardness of decoding GKP codes and propose, as a new application, a simple public key quantum communication protocol with security inherited from the NTRU cryptosystem.
en
dc.format.extent
26 Seiten
dc.rights.uri
https://creativecommons.org/licenses/by/4.0/
dc.subject
Gottesman-Kitaev-Preskill (GKP) codes
en
dc.subject.ddc
500 Naturwissenschaften und Mathematik::530 Physik::530 Physik
dc.title
Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem
dc.type
Wissenschaftlicher Artikel
dcterms.bibliographicCitation.articlenumber
1398
dcterms.bibliographicCitation.doi
10.22331/q-2024-07-04-1398
dcterms.bibliographicCitation.journaltitle
Quantum
dcterms.bibliographicCitation.volume
8 (2024)
dcterms.bibliographicCitation.url
https://doi.org/10.22331/q-2024-07-04-1398
refubium.affiliation
Physik
refubium.funding
Publikationsfonds FU
refubium.note.author
We acknowledge support by the Open Access Publication Fund of the Freie Universität Berlin.
en
refubium.resourceType.isindependentpub
no
dcterms.accessRights.openaire
open access
dcterms.isPartOf.eissn
2521-327X