2 papers
quant-ph2024
Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem
Jonathan Conrad, Jens Eisert, Jean-Pierre Seifert
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…
quant-ph2024
An in-principle super-polynomial quantum advantage for approximating combinatorial optimization problems via computational learning theory
Niklas Pirnay, Vincent Ulitzsch, Frederik Wilde +2
Combinatorial optimization - a field of research addressing problems that feature strongly in a wealth of scientific and industrial contexts - has been identified as one of the cor…