Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2611.10903

Quantum synchronizable codes, polynomial and quasi-polynomial shifts

Edgar Martínez-Moro, Miguel de los Ríos de Antonio

Published Nov 7, 2026• 0 citations
arXivHTMLPDF

Abstract

Quantum synchronizable codes protect quantum information against Pauli errors and against misalignments of the block boundaries. Almost all known constructions use cyclic codes, because the channel shifts the transmitted block cyclically. We study what happens when the algebraic shift of the code differs from the physical one. When one uses a twisted padding, constacyclic codes synchronize at no cost, and they are the only polycyclic codes with this property for a linear padding. For the other polycyclic codes, we measure the cost of each misaligned position, and we show that the phase damage it causes can be corrected as erasures. Using annihilator duality, we extend the construction to quasi-polycyclic codes, in which the cost is confined to a single block. We prove that the usual quasi-cyclic families have a distance bound that does not grow with the length, and show that quasi-polycyclic codes over repeated-root trinomials overcome it, giving synchronizable codes with larger dimension and distance than the known synchronizable codes of the same length.

DOI
10.48550/arxiv.2611.10903

Related papers

Quantum Synchronizable Codes From Finite Geometries

Yuichiro Fujiwara, Peter Vandendriessche

Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that, in principle, such a code can be constructed through a combination of a classical linear code and its subcode if the two are both cyclic and dual-containing. However, finding such classical codes that lead to promising quantum synchronizable error-correcting codes is not a trivial task. In fact, although there are two families of classical codes that are proved to produce quantum synchronizable codes with good minimum distances and highest possible tolerance against misalignment, their code lengths have been restricted to primes and Mersenne numbers. In this paper, examining the incidence vectors of projective spaces over the finite fields of characteristic 2, we give quantum synchronizable codes from cyclic codes whose lengths are not primes or Mersenne numbers. These projective geometric codes achieve good performance in quantum error correction and possess the best possible ability to recover synchronization, thereby enriching the variety of good quantum synchronizable codes. We also extend the current knowledge of cyclic codes in classical coding theory by explicitly giving generator polynomials of the finite geometric codes and completely characterizing the minimum weight nonzero codewords. In addition to the codes based on projective spaces, we carry out a similar analysis on the well-known cyclic codes from Euclidean spaces that are known to be majority logic decodable and determine their exact minimum distances.

arXiv:1311.3416•IEEE Transactions on Information Theory•Sep 10, 2014•36 citations

Quantum synchronizable codes from quadratic residue codes and their supercodes

Yixuan Xie, Jinhong Yuan, Yuichiro Fujiwara

Quantum synchronizable codes are quantum error-correcting codes designed to correct the effects of both quantum noise and block synchronization errors. While it is known that quantum synchronizable codes can be constructed from cyclic codes that satisfy special properties, only a few classes of cyclic codes have been proved to give promising quantum synchronizable codes. In this paper, using quadratic residue codes and their supercodes, we give a simple construction for quantum synchronizable codes whose synchronization capabilities attain the upper bound. The method is applicable to cyclic codes of prime length.

arXiv:1403.6192•IEEE Information Theory Workshop (ITW)•Nov 1, 2014•24 citations

Quantum Synchronizable Codes from Generalized Cyclotomy

Xueting Wang, Tongjiang Yan, Tao Wang +1 more

Quantum synchronizable codes can correct the ef-fects of quantum noise on qubits as well as misalignment in block synchronization. In this paper, dual-containing cyclic codes of length$2pq$and$p^{2}$are constructed by generalized cyclotomy, where some of the cyclic codes of length$p^{2}$are optimal or almost optimal. Based on these cyclic codes and their augmented codes, we obtain two new classes of quantum synchronizable codes whose synchronization capabilities are the best.

International Workshop on Signal Design and its Applications in Communications•Aug 1, 2022•2 citations

Non-Binary Quantum Synchronizable Codes From Repeated-Root Cyclic Codes

Lan Luo, Zhi Ma

In this paper, we construct a new family of quantum synchronizable codes from repeated-root cyclic codes of lengths psand lpsover Fq, where s 1 andl ≥ 2 are integers, and p ≥ 3 is the odd characteristic. Within some loose limitations, these synchronizable codes can possess the best possible capability in synchronization recovery, and therefore, enriches the variety of good quantum synchronizable codes. Furthermore, by using known techniques in classical coding theory which convert the computation of the minimum distance of a repeated-root cyclic code to that of a shorter simple-root cyclic code, we prove that the repeated-root cyclic codes of lengths ps and l ps are in general better than narrow-sense BCH codes of close lengths in terms of minimum distances, and thereby enable the obtained synchronizable codes to correct more Pauli errors.

IEEE Transactions on Information Theory•Jan 19, 2018•38 citations

A New Family of Quantum Synchronizable Codes

Xia Li, Qin Yue

Quantum synchronizable codes (QSCs) are special quantum error-correcting codes that correct the effects of both quantum noise on qubits and misalignment in block synchronization. In this letter, we construct a family of QSCs from cyclic codes. The best attainable misalignment tolerance can also be achieved under certain constraints. And we give two classes of specific constructions of QSCs, which achieve the best attainable misalignment tolerance. Moreover, the second class of QSCs possess good error-correcting capability towards bit errors and phase errors.

IEEE Communications Letters•Sep 30, 2020•10 citations

Quantum Synchronizable Codes on Sextic Cyclotomy

Tao Wang, Tongjiang Yan, Xueting Wang

Quantum synchronizable codes are kinds of quantum error-correcting codes that can not only correct the effects of quantum noise on qubits but also the misalignment in block synchronization. In this paper, the quantum synchronizable codes constructed are CSS quantum error-correcting codes whose synchronization capabilities reach the upper bound. And we use cyclic codes gained by sextic cyclotomic classes to construct two classes of quantum synchronizable codes. Moreover, the quantum synchronizable codes are posses good error-correcting capability towards bit error and phase error, since the cyclic codes we used are optimal or almost optimal.

arXiv:2105.03619•May 8, 2021•2 citations
Quantum synchronizable codes protect quantum information against Pauli errors and against misalignments of the block boundaries. Almost all known constructions use cyclic codes, because the channel shifts the transmitted block cyclically. We study what happens when the algebraic shift of the code differs from the physical one. When one uses a twisted padding, constacyclic codes synchronize at no cost, and they are the only polycyclic codes with this property for a linear padding. For the other polycyclic codes, we measure the cost of each misaligned position, and we show that the phase damage it causes can be corrected as erasures. Using annihilator duality, we extend the construction to quasi-polycyclic codes, in which the cost is confined to a single block. We prove that the usual quasi-cyclic families have a distance bound that does not grow with the length, and show that quasi-polycyclic codes over repeated-root trinomials overcome it, giving synchronizable codes with larger dimension and distance than the known synchronizable codes of the same length.
Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that, in principle, such a code can be constructed through a combination of a classical linear code and its subcode if the two are both cyclic and dual-containing. However, finding such classical codes that lead to promising quantum synchronizable error-correcting codes is not a trivial task. In fact, although there are two families of classical codes that are proved to produce quantum synchronizable codes with good minimum distances and highest possible tolerance against misalignment, their code lengths have been restricted to primes and Mersenne numbers. In this paper, examining the incidence vectors of projective spaces over the finite fields of characteristic 2, we give quantum synchronizable codes from cyclic codes whose lengths are not primes or Mersenne numbers. These projective geometric codes achieve good performance in quantum error correction and possess the best possible ability to recover synchronization, thereby enriching the variety of good quantum synchronizable codes. We also extend the current knowledge of cyclic codes in classical coding theory by explicitly giving generator polynomials of the finite geometric codes and completely characterizing the minimum weight nonzero codewords. In addition to the codes based on projective spaces, we carry out a similar analysis on the well-known cyclic codes from Euclidean spaces that are known to be majority logic decodable and determine their exact minimum distances.
Quantum synchronizable codes are quantum error-correcting codes designed to correct the effects of both quantum noise and block synchronization errors. While it is known that quantum synchronizable codes can be constructed from cyclic codes that satisfy special properties, only a few classes of cyclic codes have been proved to give promising quantum synchronizable codes. In this paper, using quadratic residue codes and their supercodes, we give a simple construction for quantum synchronizable codes whose synchronization capabilities attain the upper bound. The method is applicable to cyclic codes of prime length.
Quantum synchronizable codes can correct the ef-fects of quantum noise on qubits as well as misalignment in block synchronization. In this paper, dual-containing cyclic codes of length2pq2pq2pqandp2p^{2}p2are constructed by generalized cyclotomy, where some of the cyclic codes of lengthp2p^{2}p2are optimal or almost optimal. Based on these cyclic codes and their augmented codes, we obtain two new classes of quantum synchronizable codes whose synchronization capabilities are the best.
In this paper, we construct a new family of quantum synchronizable codes from repeated-root cyclic codes of lengths psand lpsover Fq, where s 1 andl ≥ 2 are integers, and p ≥ 3 is the odd characteristic. Within some loose limitations, these synchronizable codes can possess the best possible capability in synchronization recovery, and therefore, enriches the variety of good quantum synchronizable codes. Furthermore, by using known techniques in classical coding theory which convert the computation of the minimum distance of a repeated-root cyclic code to that of a shorter simple-root cyclic code, we prove that the repeated-root cyclic codes of lengths ps and l ps are in general better than narrow-sense BCH codes of close lengths in terms of minimum distances, and thereby enable the obtained synchronizable codes to correct more Pauli errors.
Quantum synchronizable codes (QSCs) are special quantum error-correcting codes that correct the effects of both quantum noise on qubits and misalignment in block synchronization. In this letter, we construct a family of QSCs from cyclic codes. The best attainable misalignment tolerance can also be achieved under certain constraints. And we give two classes of specific constructions of QSCs, which achieve the best attainable misalignment tolerance. Moreover, the second class of QSCs possess good error-correcting capability towards bit errors and phase errors.
Quantum synchronizable codes are kinds of quantum error-correcting codes that can not only correct the effects of quantum noise on qubits but also the misalignment in block synchronization. In this paper, the quantum synchronizable codes constructed are CSS quantum error-correcting codes whose synchronization capabilities reach the upper bound. And we use cyclic codes gained by sextic cyclotomic classes to construct two classes of quantum synchronizable codes. Moreover, the quantum synchronizable codes are posses good error-correcting capability towards bit error and phase error, since the cyclic codes we used are optimal or almost optimal.