English
Related papers

Related papers: Permutation-Invariant Quantum Codes for Deletion E…

200 papers

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…

Quantum Physics · Physics 2020-04-03 Ayumu Nakayama , Manabu Hagiwara

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 Physics · Physics 2021-10-19 Yingkai Ouyang

A permutation-invariant code on m qubits is a subspace of the symmetric subspace of the m qubits. We derive permutation-invariant codes that can encode an increasing amount of quantum information while suppressing leading order spontaneous…

Quantum Physics · Physics 2016-05-04 Yingkai Ouyang , Joseph Fitzsimons

We propose two systematic constructions of deletion-correcting codes for protecting quantum information. The first one works with qudits of any dimension, but only one deletion is corrected and the constructed codes are asymptotically bad.…

Quantum Physics · Physics 2022-03-07 Ryutaroh Matsumoto , Manabu Hagiwara

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…

Quantum Physics · Physics 2020-01-24 Manabu Hagiwara , Ayumu Nakayama

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…

Information Theory · Computer Science 2022-08-12 Manabu Hagiwara

This manuscript presents a construction method for quantum codes capable of correcting multiple deletion errors. By introducing two new alogorithms, the alternating sandwich mapping and the block error locator, the proposed method reduces…

Quantum Physics · Physics 2023-06-26 Manabu Hagiwara

Quantum synchronisation errors are a class of quantum errors that change the number of qubits in a quantum system. The classical error correction of synchronisation errors has been well-studied, including an insertion-deletion equivalence…

Quantum Physics · Physics 2026-02-10 Lewis Bulled , Yingkai Ouyang

A quantum code is a subspace of a Hilbert space of a physical system chosen to be correctable against a given class of errors, where information can be encoded. Ideally, the quantum code lies within the ground space of the physical system.…

Quantum Physics · Physics 2014-12-16 Yingkai Ouyang

We construct a new family of permutationally invariant codes that correct $t$ Pauli errors for any $t\ge 1$. We also show that codes in the new family correct quantum deletion errors as well as spontaneous decay errors. Our construction…

Quantum Physics · Physics 2024-05-01 Arda Aydin , Max A. Alekseyev , Alexander Barg

A permutationally invariant n-bit code for quantum error correction can be realized as a subspace stabilized by the non-Abelian group S_n. The code corresponds to bases for the trivial representation, and all other irreducible…

Quantum Physics · Physics 2007-05-23 Harriet Pollatsek , Mary Beth Ruskai

This paper proves that any quantum t-deletion-correcting codes also correct a total of t insertion and deletion errors under a certain condition. Here, this condition is that a set of quantum states is defined as a quantum error-correcting…

Information Theory · Computer Science 2026-05-13 Ken Nakamura , Takayuki Nozaki

We present for the first time a general theory of error correction for permutation invariant (PI) codes. Using representation theory of the symmetric group we construct efficient algorithms that can correct any correctible error on any PI…

Quantum Physics · Physics 2026-02-17 Yingkai Ouyang , Gavin K. Brennen

Permutation codes and multi-permutation codes have been widely considered due to their various applications, especially in flash memory. In this paper, we consider permutation codes and multi-permutation codes against a burst of stable…

Information Theory · Computer Science 2023-03-14 Yubo Sun , Yiwei Zhang , Gennian Ge

Permutation codes in the Ulam metric, which can correct multiple deletions, have been investigated extensively recently. In this work, we are interested in the maximum size of permutation codes in the Ulam metric and aim to design…

Information Theory · Computer Science 2024-12-11 Shuche Wang , The Nguyen , Yeow Meng Chee , Van Khu Vu

Modular quantum computing architectures require error correction schemes that remain effective in the presense of noisy inter-processor operations. We introduce a distributed quantum error correction framework based on approximate codes to…

Quantum Physics · Physics 2025-11-05 Connor Clayton , Bruno Avritzer

The increasing interest in using quantum error correcting codes in practical devices has heightened the need for designing quantum error correcting codes that can correct against specialized errors, such as that of amplitude damping errors…

Quantum Physics · Physics 2019-12-02 Yingkai Ouyang , Rui Chao

After a brief introduction to both quantum computation and quantum error correction, we show how to construct quantum error-correcting codes based on classical BCH codes. With these codes, decoding can exploit additional information about…

Quantum Physics · Physics 2007-05-23 Markus Grassl , Thomas Beth

We present a quantum error correction code which protects a qubit of information against general one qubit errors which maybe caused by the interaction with the environment. To accomplish this, we encode the original state by distributing…

Quantum Physics · Physics 2007-05-23 Raymond Laflamme , Cesar Miquel , Juan Pablo Paz , Wojciech Hubert Zurek

Series of maximum distance quantum error-correcting codes are developed and analysed. For a given rate and given error-correction capability, quantum error-correcting codes with these specifications are constructed. The codes are explicit…

Information Theory · Computer Science 2020-04-14 Ted Hurley , Donny Hurley , Barry Hurley
‹ Prev 1 2 3 10 Next ›