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:2001.08405 · IEEE International Symposium on Information Theory (ISIT)

A Four-Qubits Code that is a Quantum Deletion Error-Correcting Code with the Optimal Length

Manabu Hagiwara, Ayumu Nakayama

Published Jun 1, 2020• 23 citations
arXivHTMLPDF

Abstract

This paper provides a new instance of quantum deletion error-correcting codes. This code can correct any single quantum deletion error, while our code is only of length 4. This paper also provides an example of an encoding quantum circuit and decoding quantum circuits. It is also proven that the length of any single deletion error-correcting codes is greater than or equal to 4. In other words, our code is optimal for the code length.

DOI
10.1109/isit44484.2020.9174339

Related papers

Single Quantum Deletion Error-Correcting Codes

Ayumu Nakayama, Manabu Hagiwara

In this paper, we discuss a construction method of quantum deletion error-correcting codes. First of all, we define deletion errors for quantum states, an encoder, a decoder, and two conditions which is expressed by only the combinatorial language. Then, we prove that quantum deletion error-correcting codes can be constructed by two sets that satisfy the conditions. In other words, problems that correct the deletion errors for quantum states are reduced to problems that find the sets satisfying the condition by this paper. Also, we performed experiment of the codes over IBM Quantum Experience.

arXiv:2004.00814•Apr 2, 2020•9 citations

New Instances of Quantum Error-Correcting Codes for Single Deletion Errors

Taro Shibayama

This paper provides new instances of quantum error-correcting codes. According to recent results by Nakayama and Hagiwara, by using two sets of binary sequences that satisfy three conditions, we can construct quantum error-correcting codes for single deletion errors. However, only two instances of two sets that satisfy the three conditions have been found to date. The present study constructs two infinite series of sets that satisfy the three conditions. In other words, this paper constructs new infinite series of quantum error-correcting codes for single deletion errors.

International Symposium on Information Theory and its Applications•Oct 24, 2020•7 citations

Quantum Deletion Codes derived from Classical Deletion Codes (Extended Abstract)

Manabu Hagiwara

This manuscript is an extended abstract version of the paper entitled ``Quantum Deletion Codes derived from Classical Deletion Codes.'' The paper contributes to the fundamental theory for quantum deletion error-correcting codes. The paper proposes a code construction condition for a partition of classical deletion error-correcting codes to derive quantum deletion error-correcting codes. The construction methods in this paper give examples of quantum codes that can correct single-quantum deletion errors and have a code rate arbitrarily close to 1, while the previously known quantum deletion code rates are close to 0 for long length. This manuscript omits the proofs of the statements in the paper.

arXiv:2208.05699•Aug 11, 2022•0 citations

A family of permutationally invariant quantum codes

Arda Aydin, Max A. Alekseyev, Alexander Barg

We construct a new family of permutationally invariant codes that correct t Pauli errors for any t≥1 . We also show that codes in the new family correct quantum deletion errors as well as spontaneous decay errors. Our construction contains some of the previously known permutationally invariant quantum codes as particular cases, which also admit transversal gates. In many cases, the codes in the new family are shorter than the best previously known explicit permutationally invariant codes for Pauli errors and deletions. Furthermore, our new code family includes a new ((4,2,2)) optimal single-deletion-correcting code. As a separate result, we generalize the conditions for permutationally invariant codes to correct t Pauli errors from the previously known results for t=1 to any number of errors. For small t , these conditions can be used to construct new examples of codes by computer.

arXiv:2310.05358•Quantum•Apr 30, 2024•18 citations

Permutation-Invariant Quantum Codes for Deletion Errors

Taro Shibayama, Manabu Hagiwara

This paper presents conditions for constructing permutation-invariant quantum codes for deletion errors and provides a method for constructing them. Our codes include examples of quantum codes that can correct two or more deletion errors, which have not been studied before. We also give examples of quantum codes that can correct both multiple-qubit errors and multiple-deletion errors. We discuss a generalization of the construction of our codes at the end.

arXiv:2102.03015•IEEE International Symposium on Information Theory (ISIT)•Jul 12, 2021•16 citations

Permutation-invariant quantum coding for quantum deletion channels

Yingkai Ouyang

Quantum deletions, which are harder to correct than erasure errors, occur in many realistic settings. It is therefore pertinent to develop quantum coding schemes for quantum deletion channels. To date, not much is known about which explicit quantum error correction codes can combat quantum deletions. We note that any permutation-invariant quantum code that has a distance of$t+1$can correct$t$quantum deletions for any positive integer$t$in both the qubit and the qudit setting. Leveraging on coding properties of permutation-invariant quantum codes under erasure errors, we derive corresponding coding bounds for permutation-invariant quantum codes under quantum deletions. We focus our attention on a specific family of$N$-qubit permutation-invariant quantum codes, which we call shifted gnu codes. The main result of this work is that their encoding and decoding algorithms can be performed in$O(N)$and$O(N^{2})$.

arXiv:2102.02494•IEEE International Symposium on Information Theory (ISIT)•Jul 12, 2021•24 citations
This paper provides a new instance of quantum deletion error-correcting codes. This code can correct any single quantum deletion error, while our code is only of length 4. This paper also provides an example of an encoding quantum circuit and decoding quantum circuits. It is also proven that the length of any single deletion error-correcting codes is greater than or equal to 4. In other words, our code is optimal for the code length.
In this paper, we discuss a construction method of quantum deletion error-correcting codes. First of all, we define deletion errors for quantum states, an encoder, a decoder, and two conditions which is expressed by only the combinatorial language. Then, we prove that quantum deletion error-correcting codes can be constructed by two sets that satisfy the conditions. In other words, problems that correct the deletion errors for quantum states are reduced to problems that find the sets satisfying the condition by this paper. Also, we performed experiment of the codes over IBM Quantum Experience.
This paper provides new instances of quantum error-correcting codes. According to recent results by Nakayama and Hagiwara, by using two sets of binary sequences that satisfy three conditions, we can construct quantum error-correcting codes for single deletion errors. However, only two instances of two sets that satisfy the three conditions have been found to date. The present study constructs two infinite series of sets that satisfy the three conditions. In other words, this paper constructs new infinite series of quantum error-correcting codes for single deletion errors.
This manuscript is an extended abstract version of the paper entitled ``Quantum Deletion Codes derived from Classical Deletion Codes.'' The paper contributes to the fundamental theory for quantum deletion error-correcting codes. The paper proposes a code construction condition for a partition of classical deletion error-correcting codes to derive quantum deletion error-correcting codes. The construction methods in this paper give examples of quantum codes that can correct single-quantum deletion errors and have a code rate arbitrarily close to 1, while the previously known quantum deletion code rates are close to 0 for long length. This manuscript omits the proofs of the statements in the paper.
We construct a new family of permutationally invariant codes that correct t Pauli errors for any t≥1 . We also show that codes in the new family correct quantum deletion errors as well as spontaneous decay errors. Our construction contains some of the previously known permutationally invariant quantum codes as particular cases, which also admit transversal gates. In many cases, the codes in the new family are shorter than the best previously known explicit permutationally invariant codes for Pauli errors and deletions. Furthermore, our new code family includes a new ((4,2,2)) optimal single-deletion-correcting code. As a separate result, we generalize the conditions for permutationally invariant codes to correct t Pauli errors from the previously known results for t=1 to any number of errors. For small t , these conditions can be used to construct new examples of codes by computer.
Quantum deletions, which are harder to correct than erasure errors, occur in many realistic settings. It is therefore pertinent to develop quantum coding schemes for quantum deletion channels. To date, not much is known about which explicit quantum error correction codes can combat quantum deletions. We note that any permutation-invariant quantum code that has a distance oft+1t+1t+1can correcttttquantum deletions for any positive integertttin both the qubit and the qudit setting. Leveraging on coding properties of permutation-invariant quantum codes under erasure errors, we derive corresponding coding bounds for permutation-invariant quantum codes under quantum deletions. We focus our attention on a specific family ofNNN-qubit permutation-invariant quantum codes, which we call shifted gnu codes. The main result of this work is that their encoding and decoding algorithms can be performed inO(N)O(N)O(N)andO(N2)O(N^{2})O(N2).