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

Entropy

Quantum Error-Correcting Codes Based on Orthogonal Arrays

Rong Yan, Shanqi Pang, Mengqian Chen, Fuyuan Yang

Published Apr 19, 2023• 3 citations
Publisher

Abstract

In this paper, by using the Hamming distance, we establish a relation between quantum error-correcting codes ((N,K,d+1))s and orthogonal arrays with orthogonal partitions. Therefore, this is a generalization of the relation between quantum error-correcting codes ((N,1,d+1))s and irredundant orthogonal arrays. This relation is used for the construction of pure quantum error-correcting codes. As applications of this method, numerous infinite families of optimal quantum codes can be constructed explicitly such as ((3,s,2))s for all si≥3, ((4,s2,2))s for all si≥5, ((5,s,3))s for all si≥4, ((6,s2,3))s for all si≥5, ((7,s3,3))s for all si≥7, ((8,s2,4))s for all si≥9, ((9,s3,4))s for all si≥11, ((9,s,5))s for all si≥9, ((10,s2,5))s for all si≥11, ((11,s,6))s for all si≥11, and ((12,s2,6))s for all si≥13, where s=s1⋯sn and s1,…,sn are all prime powers. The advantages of our approach over existing methods lie in the facts that these results are not just existence results, but constructive results, the codes constructed are pure, and each basis state of these codes has far less terms. Moreover, the above method developed can be extended to construction of quantum error-correcting codes over mixed alphabets.

DOI
10.3390/e25040680

Related papers

Construction of quaternary quantum error-correcting codes via orthogonal arrays

Shanqi Pang, Fuyuan Yang, Rong Yan +2 more

This paper presents a method based on orthogonal arrays of constructing pure quaternary quantum error-correcting codes. As an application of the method, some infinite classes of quantum error-correcting codes with distances 2, 3, and 4 can be obtained. Moreover, the infinite class of quantum codes with distance 2 is optimal. The advantage of our method also lies in the fact that the quantum codes we obtain have less items for a basis quantum state than existing ones.

Frontiers in Physics•Feb 24, 2023•4 citations

Construction of Binary Quantum Error-Correcting Codes from Orthogonal Array

Shanqi Pang, Hanxiao Xu, Mengqian Chen

By using difference schemes, orthogonal partitions and a replacement method, some new methods to construct pure quantum error-correcting codes are provided from orthogonal arrays. As an application of these methods, we construct several infinite series of quantum error-correcting codes including some optimal ones. Compared with the existing binary quantum codes, more new codes can be constructed, which have a lower number of terms (i.e., the number of computational basis states) for each of their basis states.

Entropy•Jul 19, 2022•10 citations

m-QMDS codes over mixed alphabets via orthogonal arrays

Shanqi Pang, Mengqian Chen, Yan, Rong +1 more

The construction of quantum error-correcting codes (QECCs) with good parameters is a hot topic in the area of quantum information and quantum computing. Quantum maximum distance separable (QMDS) codes are optimal because the minimum distance cannot be improved for a given length and code size. The QMDS codes over mixed alphabets are rarely known even if the existence and construction of QECCs over mixed alphabets with minimum distance more than or equal to three are still an open question. In this paper, we define an $m$-QMDS code over mixed alphabets, which is a generalization of QMDS codes. We establish a relation between $m$-QMDS codes over mixed alphabets and asymmetrical orthogonal arrays (OAs) with orthogonal partitions. Using this relation, we propose a general method to construct $m$-QMDS codes. As applications of this method, numerous infinite families of $m$-QMDS codes over mixed alphabets can be constructed explicitly. Compared with existing codes, the constructed codes have more flexibility in the choice of parameters, such as the alphabet sizes, length and dimension of the encoding state.

arXiv:2406.10629•Jun 15, 2024•0 citations

Two and three-uniform states from irredundant orthogonal arrays

Shanqi Pang, Zhang Xiao, Lin Xiao +1 more

Abstract A pure quantum state of N subsystems, each with d levels, is said to be k-uniform if all of its reductions to k qudits are maximally mixed. Only the uniform states obtained from orthogonal arrays (OAs) are considered throughout this work. The Hamming distances of OAs are specially applied to the theory of quantum information. By using difference schemes and orthogonal partitions, we construct a series of infinite classes of irredundant orthogonal arrays (IrOAs), then answer the open questions of whether there exist 3-uniform states of N qubits and 2-uniform states of N qutrits, and whether 3-uniform states of qudits (d > 2) for high values of N can be explicitly constructed. In fact, we obtain 3-uniform states for an arbitrary number of N ≥ 8 qubits and 2-uniform states of N qutrits for every N ≥ 4. Additionally, we provide explicit constructions of the 3-uniform states of N ≥ 8 qutrits, N = 6 and N ≥ 8 ququarts and ququints, N ≥ 6 qudits having d levels for any prime power d > 6, and N = 8 and N ≥ 12 qudits having d levels for non-prime-power d ≥ 6. Moreover, we describe an explicit construction scheme for the 2-uniform states of qudits having d ≥ 4 levels. The proofs of existence of the 2-uniform states of N ≥ 6 qubits are simplified by using a class of OAs. Two special 3-uniform states are obtained from IrOA(32, 10, 2, 3) and IrOA(32, 11, 2, 3) using the interaction column property of OAs.

npj Quantum Information•Jun 17, 2019•53 citations

Near MDS and near quantum MDS codes via orthogonal arrays

Shanqi Pang, Chaomeng Zhang, Mengqian Chen +1 more

Abstract Near maximum distance separable (NMDS) codes are closely related to interesting objects in finite geometry and have nice applications in combinatorics and cryptography. But there are many unsolved problems about construction of NMDS codes. In this paper, by using symmetrical orthogonal arrays (OAs), we construct a lot of NMDS, m-MDS and almost extremal NMDS codes. Quantum error-correcting codes (QECCs) play a central role in quantum information processing and can protect quantum information from various quantum noises. We present a general method for constructing QECCs over mixed alphabets through asymmetrical OAs. Since quantum maximum distance separable (QMDS) codes over mixed alphabets with the dimension equal to one have not been found in all the literature so far, the definition of a near QMDS code over mixed alphabets is proposed. By using asymmetrical OAs, we obtain many such codes.

arXiv:2308.00406•Quantum Science and Technology•Mar 12, 2024•6 citations

Quantum Generalized Reed-Solomon codes

Zhuo Li, Lijuan Xing, 西安电子科技大学综合业务网国家重点实验室,西安 710071

We construct a family of quantum error-correcting codes with parameters [[n,n-2k,k+1]]q which are defined in q-dimensional quantum systems,where q is an arbitrary prime power. These codes are optimal in the sense that the minimum distance is maximal. It is shown that codes exist for all n satisfying 2≤n≤q or q2-q+2≤n≤q2.

Acta Physica Sinica•Jan 1, 2008•13 citations
In this paper, by using the Hamming distance, we establish a relation between quantum error-correcting codes ((N,K,d+1))s and orthogonal arrays with orthogonal partitions. Therefore, this is a generalization of the relation between quantum error-correcting codes ((N,1,d+1))s and irredundant orthogonal arrays. This relation is used for the construction of pure quantum error-correcting codes. As applications of this method, numerous infinite families of optimal quantum codes can be constructed explicitly such as ((3,s,2))s for all si≥3, ((4,s2,2))s for all si≥5, ((5,s,3))s for all si≥4, ((6,s2,3))s for all si≥5, ((7,s3,3))s for all si≥7, ((8,s2,4))s for all si≥9, ((9,s3,4))s for all si≥11, ((9,s,5))s for all si≥9, ((10,s2,5))s for all si≥11, ((11,s,6))s for all si≥11, and ((12,s2,6))s for all si≥13, where s=s1⋯sn and s1,…,sn are all prime powers. The advantages of our approach over existing methods lie in the facts that these results are not just existence results, but constructive results, the codes constructed are pure, and each basis state of these codes has far less terms. Moreover, the above method developed can be extended to construction of quantum error-correcting codes over mixed alphabets.
By using difference schemes, orthogonal partitions and a replacement method, some new methods to construct pure quantum error-correcting codes are provided from orthogonal arrays. As an application of these methods, we construct several infinite series of quantum error-correcting codes including some optimal ones. Compared with the existing binary quantum codes, more new codes can be constructed, which have a lower number of terms (i.e., the number of computational basis states) for each of their basis states.
The construction of quantum error-correcting codes (QECCs) with good parameters is a hot topic in the area of quantum information and quantum computing. Quantum maximum distance separable (QMDS) codes are optimal because the minimum distance cannot be improved for a given length and code size. The QMDS codes over mixed alphabets are rarely known even if the existence and construction of QECCs over mixed alphabets with minimum distance more than or equal to three are still an open question. In this paper, we define an mmm-QMDS code over mixed alphabets, which is a generalization of QMDS codes. We establish a relation between mmm-QMDS codes over mixed alphabets and asymmetrical orthogonal arrays (OAs) with orthogonal partitions. Using this relation, we propose a general method to construct mmm-QMDS codes. As applications of this method, numerous infinite families of mmm-QMDS codes over mixed alphabets can be constructed explicitly. Compared with existing codes, the constructed codes have more flexibility in the choice of parameters, such as the alphabet sizes, length and dimension of the encoding state.
Abstract A pure quantum state of N subsystems, each with d levels, is said to be k-uniform if all of its reductions to k qudits are maximally mixed. Only the uniform states obtained from orthogonal arrays (OAs) are considered throughout this work. The Hamming distances of OAs are specially applied to the theory of quantum information. By using difference schemes and orthogonal partitions, we construct a series of infinite classes of irredundant orthogonal arrays (IrOAs), then answer the open questions of whether there exist 3-uniform states of N qubits and 2-uniform states of N qutrits, and whether 3-uniform states of qudits (d > 2) for high values of N can be explicitly constructed. In fact, we obtain 3-uniform states for an arbitrary number of N ≥ 8 qubits and 2-uniform states of N qutrits for every N ≥ 4. Additionally, we provide explicit constructions of the 3-uniform states of N ≥ 8 qutrits, N = 6 and N ≥ 8 ququarts and ququints, N ≥ 6 qudits having d levels for any prime power d > 6, and N = 8 and N ≥ 12 qudits having d levels for non-prime-power d ≥ 6. Moreover, we describe an explicit construction scheme for the 2-uniform states of qudits having d ≥ 4 levels. The proofs of existence of the 2-uniform states of N ≥ 6 qubits are simplified by using a class of OAs. Two special 3-uniform states are obtained from IrOA(32, 10, 2, 3) and IrOA(32, 11, 2, 3) using the interaction column property of OAs.
Abstract Near maximum distance separable (NMDS) codes are closely related to interesting objects in finite geometry and have nice applications in combinatorics and cryptography. But there are many unsolved problems about construction of NMDS codes. In this paper, by using symmetrical orthogonal arrays (OAs), we construct a lot of NMDS, m-MDS and almost extremal NMDS codes. Quantum error-correcting codes (QECCs) play a central role in quantum information processing and can protect quantum information from various quantum noises. We present a general method for constructing QECCs over mixed alphabets through asymmetrical OAs. Since quantum maximum distance separable (QMDS) codes over mixed alphabets with the dimension equal to one have not been found in all the literature so far, the definition of a near QMDS code over mixed alphabets is proposed. By using asymmetrical OAs, we obtain many such codes.