Verfahren zur Decodierung von Farbcodes über einen Quantum-Löschkanal

Details

Veröffentlichungs-Nr.

EP3923211

Aktenzeichen

EP20179033

Anmeldetag

9. Juni 2020

Veröffentlichung

15. Dezember 2021

Rechtsraum

EP

IPC

G06N10/70G06N5/01G06N10/20

Abstract

The present invention concerns a method for correcting a colour code over a quantum erasure channel. First, a forest spanning the erased qubits over the lattice defining the colour code is determined and syndrome qubits are calculated for each face of the tiling. If none of the faces of the tiling is touched by more than one tree, the erased qubits of each tree are sequentially decoded according to a trimming process. According a to a first variant of the invention, if a face of the tiling is touched by different trees, pseudo-erasures are first inserted in order to connect these trees and the thus extended forest is subjected to said trimming process. According to a second variant of the invention, where a face of the tiling touched by a leaf is also touched by another vertex of the forest, the vertex belonging to this face and to the forest is inactivated, and when the trimming process is terminated, a linear system with variables associated by the inactivated vertices of the forest is solved.

Anmelder

Firmen

Commissariat à l'Energie Atomique et aux Energies Alternatives
Commissariat à l'énergie atomique et aux énergies alternatives

Land

🇫🇷 Frankreich

Fachgebiete