An Efficient Quantum Decoder for Prime-Power Fields

We consider a version of the nearest-codeword problem on finite fields \(\mathbb{F}_q\) using the Manhattan distance, an analog of the Hamming metric for non-binary alphabets. Similarly to other lattice related problems, this problem is NP-hard even up to constant factor approximation. We show, howe...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2023-09
1. Verfasser:	Eldar, Lior
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Approximation Computer systems Cryptography Fields (mathematics) Mathematical analysis Polynomials
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!