DeepAI AI Chat
Log In Sign Up

The Diagonal Distance of CWS Codes

by   Upendra S. Kapshikar, et al.
National University of Singapore

Quantum degeneracy in error correction is a feature unique to quantum error correcting codes, unlike their classical counterpart. It allows a quantum error correcting code to correct errors even when they can not uniquely pinpoint the error. The diagonal distance of a quantum code is an important parameter that characterizes if the quantum code is degenerate or not. If code has a distance more than the diagonal distance, then it is degenerate, whereas if it is below the diagonal distance, then it is nondegenerate. We show that most of the CWS codes without a cycle of length four attain the upper bound of diagonal distance d+1, where d is the minimum vertex degree of the associated graph. Addressing the question of degeneracy, we give necessary conditions on CWS codes to be degenerate. We show that any degenerate CWS code with graph G and classical code C will either have a short cycle in the graph G or will be such that the classical code C has one of the coordinates trivially zero for all codewords.


page 1

page 2

page 3

page 4


Diagonal distance of quantum codes and hardness of the minimum distance problem

The diagonal distance or graph distance is an important parameter of a q...

From Generalization of Bacon-Shor Codes to High Performance Quantum LDPC Codes

We utilize a concatenation scheme to construct new families of quantum e...

A new family of quantum synchronizable codes from negacyclic codes

Quantum synchronizable codes are kinds of quantum error-correcting codes...

A Combinatorial Interpretation for the Shor-Laflamme Weight Enumerators of CWS Codes

We show that one of the Shor-Laflamme weight enumerators of a codeword s...

Quantum Tanner codes

Tanner codes are long error correcting codes obtained from short codes a...

Connectivity constrains quantum codes

Quantum low-density parity-check (LDPC) codes are an important class of ...

Transforming graph states using single-qubit operations

Stabilizer states form an important class of states in quantum informati...