中文
相关论文

相关论文: Recursive expansion of Tanner graph: a method to c…

200 篇论文

We consider design of the quantum stabilizer codes via a two-step, low-complexity approach based on the framework of codeword-stabilized (CWS) codes. In this framework, each quantum CWS code can be specified by a graph and a binary code.…

量子物理 · 物理学 2012-02-23 Alexey A. Kovalev , Ilya Dumer , Leonid P. Pryadko

Two classes of turbo codes over high-order finite fields are introduced. The codes are derived from a particular protograph sub-ensemble of the (dv=2,dc=3) low-density parity-check code ensemble. A first construction is derived as a…

信息论 · 计算机科学 2016-11-17 Gianluigi Liva , Enrico Paolini , Sandro Scalise , Marco Chiani

Cluster states and graph states in general offer a useful model of the stabilizer formalism and a path toward the development of measurement-based quantum computation. Their defining structure - the stabilizer group - encodes all possible…

量子物理 · 物理学 2026-01-23 Konrad Szymański , Lina Vandré , Otfried Gühne

A storage code on a graph $G$ is a set of assignments of symbols to the vertices such that every vertex can recover its value by looking at its neighbors. We consider the question of constructing large-size storage codes on triangle-free…

信息论 · 计算机科学 2024-06-13 Alexander Barg , Moshe Schwartz , Lev Yohananov

We study properties of stabilizer codes that permit a local description on a regular D-dimensional lattice. Specifically, we assume that the stabilizer group of a code (the gauge group for subsystem codes) can be generated by local Pauli…

量子物理 · 物理学 2009-11-13 Sergey Bravyi , Barbara Terhal

In the NISQ era, one of the most important bottlenecks for the realization of universal quantum computation is error correction. Stabiliser code is the most recognizable type of quantum error correction code. A scalable efficient decoder is…

量子物理 · 物理学 2025-10-28 Wei-Wei Zhang , Zhuo Xia , Wei Zhao , Wei Pan , Haobin Shi

Graphene has unique properties paving the way for groundbreaking future applications. Its large optical nonlinearity and ease of integration in devices notably makes it an ideal candidate to become a key component for all-optical switching…

We consider geometric methods of ``rotating" the toric code in higher dimensions to reduce the qubit count. These geometric methods can be used to prepare higher dimensional toric code states using single shot techniques, and in turn these…

量子物理 · 物理学 2025-06-26 David Aasen , Jeongwan Haah , Matthew B. Hastings , Zhenghan Wang

Quantum error correction (QEC) for generic errors is challenging due to the demanding threshold and resource requirements. Interestingly, when physical noise is biased, we can tailor our QEC schemes to the noise to improve performance. Here…

量子物理 · 物理学 2025-09-30 Qian Xu , Nam Mannucci , Alireza Seif , Aleksander Kubica , Steven T. Flammia , Liang Jiang

The high overhead of fault-tolerant measurement sequences (FTMSs) poses a major challenge for implementing quantum stabilizer codes. Here, we address this problem by constructing efficient FTMSs for the class of quantum Hamming codes…

量子物理 · 物理学 2026-01-16 Sha Shi , Xiao-Yang Xu , Min-Quan Cheng , Dong-Sheng Wang , Yun-Jiang Wang

We construct several explicit instances of quantum Tanner codes, a class of asymptotically good quantum low-density parity check (qLDPC) codes. The codes are constructed using dihedral groups and random pairs of classical codes and exhibit…

量子物理 · 物理学 2025-11-17 Rebecca Katharina Radebold , Stephen D. Bartlett , Andrew C. Doherty

We analyze whether the THz transmission distance can be extended with systematic linear network coding (sRLNC) and a low-bitrate additional channel. While various coding techniques have been proposed to mitigate issues of channel quality,…

网络与互联网体系结构 · 计算机科学 2020-11-03 Cao Vien Phung , Admela Jukan

We study the support recovery problem for compressed sensing, where the goal is to reconstruct the a high-dimensional $K$-sparse signal $\mathbf{x}\in\mathbb{R}^N$, from low-dimensional linear measurements with and without noise. Our key…

信息论 · 计算机科学 2018-02-27 Xiao Li , Dong Yin , Sameer Pawar , Ramtin Pedarsani , Kannan Ramchandran

We improve the method in \cite{Seidl:10} for increasing the finite-lengh performance of polar codes by protecting specific, less reliable symbols with simple outer repetition codes. Decoding of the scheme integrates easily in the known…

信息论 · 计算机科学 2013-12-11 Mathis Seidl , Johannes B. Huber

We examine the performance of the single-mode GKP code and its concatenation with the toric code for a noise model of Gaussian shifts, or displacement errors. We show how one can optimize the tracking of errors in repeated noisy error…

量子物理 · 物理学 2019-04-02 Christophe Vuillot , Hamed Asasi , Yang Wang , Leonid P. Pryadko , Barbara M. Terhal

Holographic codes grown with perfect tensors on regular hyperbolic tessellations using an inflation rule protect quantum information stored in the bulk from errors on the boundary provided the code rate is less than one. Hyperbolic geometry…

量子物理 · 物理学 2019-08-27 Noah Bray-Ali , David Chester , Dugan Hammock , Marcelo M. Amaral , Klee Irwin , Michael F. Rios

The highest information rate at which quantum error-correction schemes work reliably on a channel, which is called the quantum capacity, is proven to be lower bounded by the limit of the quantity termed coherent information maximized over…

量子物理 · 物理学 2007-05-23 Mitsuru Hamada

We present a unifying approach to quantum error correcting code design that encompasses additive (stabilizer) codes, as well as all known examples of nonadditive codes with good parameters. We use this framework to generate new codes with…

量子物理 · 物理学 2009-02-19 Andrew Cross , Graeme Smith , John A. Smolin , Bei Zeng

We develop novel protocols for generating loss-tolerant quantum codes; these are central for safeguarding information against qubit losses, with most crucial applications in quantum communications. Contrary to current proposals, our method…

量子物理 · 物理学 2025-03-31 Francesco Cesa , Tommaso Feri , Angelo Bassi

The $r$-expansion of a $k$-uniform hypergraph $H$, denoted by $H^{(+r)}$, is an $r$-uniform hypergraph obtained by enlarging each $k$-edge of $H$ with a set of $r-k$ vertices of degree one. The random Tur\'an number…

组合数学 · 数学 2024-05-21 Jiaxi Nie