中文
相关论文

相关论文: Convolutional and tail-biting quantum error-correc…

200 篇论文

An m-uniform quantum state on n qubits is an entangled state in which every m-qubit subsystem is maximally mixed. Starting with an m-uniform state realized as the graph state associated with an m-regular graph, and a classical [n,k,d \ge…

量子物理 · 物理学 2025-10-10 Sowrabh Sudevan , Sourin Das , Thamadathil Aswanth , Nupur Patanker , Navin Kashyap

We introduce heterogeneous quantum error-correcting codes composed of qubit types with distinct error channels and study their performance in the code-capacity regime using maximum-likelihood tensor network decoding. In the regime where…

In this paper, we discuss the reduction of error-trellises for tail-biting convolutional codes. In the case where some column of a parity-check matrix has a monomial factor (with indeterminate D), we show that the associated tail-biting…

信息论 · 计算机科学 2014-01-14 Masato Tajima , Koji Okino , Tatsuto Murayama

Recently, rate-1/n zero-terminated (ZT) and tail-biting (TB) convolutional codes (CCs) with cyclic redundancy check (CRC)-aided list decoding have been shown to closely approach the random-coding union (RCU) bound for short blocklengths.…

信息论 · 计算机科学 2023-10-11 Wenhui Sui , Brendan Towell , Ava Asmani , Hengjie Yang , Holden Grissett , Richard D. Wesel

The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes.…

量子物理 · 物理学 2008-10-16 Pradeep Kiran Sarvepalli

One formidable difficulty in quantum communication and computation is to protect information-carrying quantum states against undesired interactions with the environment. In past years, many good quantum error-correcting codes had been…

量子物理 · 物理学 2007-07-13 Avanti Ketkar , Andreas Klappenecker , Santosh Kumar , Pradeep Kiran Sarvepalli

Quantum error-correcting codes with good parameters can be constructed by evaluating polynomials at the roots of the polynomial trace. In this paper, we propose to evaluate polynomials at the roots of trace-depending polynomials (given by a…

信息论 · 计算机科学 2024-10-25 Carlos Galindo , Fernando Hernando , Helena Martín-Cruz , Diego Ruano

Controlling operational errors and decoherence is one of the major challenges facing the field of quantum computation and other attempts to create specified many-particle entangled states. The field of quantum error correction has developed…

量子物理 · 物理学 2007-05-23 Daniel Gottesman

We show how to construct a large class of quantum error correcting codes, known as CSS codes, from highly entangled cluster states. This becomes a primitive in a protocol that foliates a series of such cluster states into a much larger…

量子物理 · 物理学 2016-08-17 A. Bolt , G. Duclos-Cianci , D. Poulin , T. M. Stace

One hurdle to performing reliable quantum computations is overcoming noise. One possibility is to reduce the number of particles needing to be protected from noise and instead use systems with more states, so called qudit quantum computers.…

量子物理 · 物理学 2022-04-27 Lane G. Gunderman

We present a theory of quantum serial turbo-codes, describe their iterative decoding algorithm, and study their performances numerically on a depolarization channel. Our construction offers several advantages over quantum LDPC codes. First,…

量子物理 · 物理学 2009-06-10 David Poulin , Jean-Pierre Tillich , Harold Ollivier

Graph states are generalized from qubits to collections of $n$ qudits of arbitrary dimension $D$, and simple graphical methods are used to construct both additive and nonadditive quantum error correcting codes. Codes of distance 2…

量子物理 · 物理学 2008-11-11 Shiang Yong Looi , Li Yu , Vlad Gheorghiu , Robert B. Griffiths

We investigate a novel class of quantum error correcting codes to correct errors on both qubits and higher-state quantum systems represented as qudits. These codes arise from an original graph-theoretic representation of sets of quantum…

量子物理 · 物理学 2022-04-13 Robert Vandermolen , Duncan Wright

The non-local interactions in several quantum device architectures allow for the realization of more compact quantum encodings while retaining the same degree of protection against noise. Anticipating that short to medium-length codes will…

量子物理 · 物理学 2025-06-05 Shubham P. Jain , Victor V. Albert

Construction of quantum codes and entanglement-assisted quantum codes with good parameters via classical codes is an important task for quantum computing and quantum information. In this paper, by a family of one-generator quasi-cyclic…

信息论 · 计算机科学 2020-09-08 Jingjie Lv , Ruihu Li , Yu Yao

A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (2-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not…

量子物理 · 物理学 2009-10-28 A. R. Calderbank , Peter W. Shor

Mapping an error syndrome to the error operator is the core of quantum decoding network and is also the key step of recovery. The definitions of the bit-flip error syndrome matrix and the phase-flip error syndrome matrix were presented, and…

密码学与安全 · 计算机科学 2010-09-21 Fangying Xiao , Hanwu Chen

Concatenating quantum error correction codes scales error correction capability by driving logical error rates down double-exponentially across levels. However, the noise structure shifts under concatenation, making it hard to choose an…

量子物理 · 物理学 2026-04-17 Nico Meyer , Christopher Mutschler , Dominik Seuß , Andreas Maier , Daniel D. Scherer

Collective coherent (CC) errors are inevitable, as every physical qubit undergoes free evolution under its kinetic Hamiltonian. These errors can be more damaging than stochastic Pauli errors because they affect all qubits coherently,…

量子物理 · 物理学 2025-11-14 En-Jui Chang

Convolutional codes are error-correcting linear codes that utilize shift registers to encode. These codes have an arbitrary block size and they can incorporate both past and current information bits. DNA codes represent DNA sequences and…

信息论 · 计算机科学 2021-11-09 Paridhi Latawa , Nuh Aydin