中文
相关论文

相关论文: Quasi-Cross Lattice Tilings with Applications to F…

200 篇论文

Families of "asymptotically regular" LDPC block code ensembles can be formed by terminating (J,K)-regular protograph-based LDPC convolutional codes. By varying the termination length, we obtain a large selection of LDPC block code ensembles…

信息论 · 计算机科学 2016-11-15 David G. M. Mitchell , Roxana Smarandache , Michael Lentmaier , Daniel J. Costello

Motivated by the search for best lattice sphere packings in Euclidean spaces of large dimensions we study randomly generated perfect lattices in moderately large dimensions (up to d=19 included). Perfect lattices are relevant in the…

统计力学 · 物理学 2013-05-30 Alexei Andreanov , Antonello Scardicchio

We construct constant-sized ensembles of linear error-correcting codes over any fixed alphabet that can correct a given fraction of adversarial erasures at rates approaching the Singleton bound arbitrarily closely. We provide several…

信息论 · 计算机科学 2025-04-07 Yeyuan Chen , Mahdi Cheraghchi , Nikhil Shagrithaya

In this project we initiate an investigation of the applicability of Quasi-Monte Carlo methods to lattice field theories in order to improve the asymptotic error behavior of observables for such theories. In most cases the error of an…

高能物理 - 格点 · 物理学 2015-06-12 K. Jansen , H. Leovey , A. Nube , A. Griewank , M. Mueller-Preussker

Quasi-twisted (QT) codes are a generalization of quasi-cyclic (QC) codes. Based on consta-cyclic simplex codes, a new explicit construction of a family of 2-generator quasi-twisted (QT) two-weight codes is presented. It is also shown that…

信息论 · 计算机科学 2008-06-02 Eric Z. Chen

Quantum simulations of Lattice Gauge Theories (LGTs) are often formulated on an enlarged Hilbert space containing both physical and unphysical sectors in order to retain a local Hamiltonian. We provide simple fault-tolerant procedures that…

量子物理 · 物理学 2022-11-21 Abhishek Rajput , Alessandro Roggero , Nathan Wiebe

The use of partial geometries to construct parity-check matrices for LDPC codes has resulted in the design of successful codes with a probability of error close to the Shannon capacity at bit error rates down to $10^{-15}$. Such…

信息论 · 计算机科学 2015-03-25 Qiuju Diao , Juane Li , Shu Lin , Ian Blake

In this work, we study a recently proposed direct shaping code for flash memory. This rate-1 code is designed to reduce the wear for SLC (one bit per cell) flash by minimizing the average fraction of programmed cells when storing structured…

信息论 · 计算机科学 2020-07-14 Yi Liu , Paul H. Siegel

Matrix-product codes over finite fields are an important class of long linear codes by combining several commensurate shorter linear codes with a defining matrix over finite fields. The construction of matrix-product codes with certain…

信息论 · 计算机科学 2022-11-01 Meng Cao

Spectra of suitably chosen Pisot-Vijayaraghavan numbers represent non-trivial examples of self-similar Delone point sets of finite local complexity, indispensable in quasicrystal modeling. For the case of quadratic Pisot units we…

数论 · 数学 2020-10-09 Petr Ambrož , Zuzana Masáková , Edita Pelantová

The question of list decoding error-correcting codes over finite fields (under the Hamming metric) has been widely studied in recent years. Motivated by the similar discrete structure of linear codes and point lattices in R^N, and their…

信息论 · 计算机科学 2012-04-10 Elena Grigorescu , Chris Peikert

Quantum error correction will be a necessary component towards realizing scalable quantum computers with physical qubits. Theoretically, it is possible to perform arbitrarily long computations if the error rate is below a threshold value.…

The strongly correlated systems we use to realise quantum error-correcting codes may give rise to high-weight, problematic errors. Encouragingly, we can expect local quantum error-correcting codes with no string-like logical operators $-$…

量子物理 · 物理学 2021-07-14 Georgia M. Nixon , Benjamin J. Brown

A toric quantum error-correcting code construction procedure is presented in this work. A new class of an infinite family of toric quantum codes is provided by constructing a classical cyclic code on the square lattice $\mathbb{Z}_{q}\times…

Quantum error correction is necessary for large-scale quantum computing. A promising quantum error correcting code is the surface code. For this code, fault-tolerant quantum computing (FTQC) can be performed via lattice surgery, i.e.,…

量子物理 · 物理学 2024-09-04 Daniel Bochen Tan , Murphy Yuezhen Niu , Craig Gidney

Orthogonal geometric constructions are the basis of many many quantum error-correcting codes (QEC), but strict orthogonality constraints limit design flexibility and resource efficiency. We introduce a quasi-orthogonal geometric framework…

Quantum error correction is essential for the development of any scalable quantum computer. In this work we introduce a generalization of a quantum interleaving method for combating clusters of errors in toric quantum error-correcting…

Batch codes serve as critical tools for load balancing in distributed storage systems. While numerous constructions exist for specific batch sizes t, current methodologies predominantly rely on code dimension parameters, limiting their…

信息论 · 计算机科学 2025-04-29 Eldho K. Thomas

We investigate the applicability of Quasi-Monte Carlo methods to Euclidean lattice systems for quantum mechanics in order to improve the asymptotic error behavior of observables for such theories. In most cases the error of an observable…

高能物理 - 格点 · 物理学 2013-11-19 K. Jansen , H. Leovey , A. Ammon , A. Griewank , M. Müller-Preussker

The quasi-unit cell picture describes the atomic structure of quasicrystals in terms of a single, repeating cluster which overlaps neighbors according to specific overlap rules. In this paper, we discuss the precise relationship between a…

材料科学 · 物理学 2009-11-07 Hyeong-Chai Jeong , Paul J. Steinhardt