中文
相关论文

相关论文: Symplectic Lattices and GKP Codes -- Simple Random…

200 篇论文

In this paper, we consider the unit graph $G(\mathbb{Z}_{n})$, where $n=p_{1}^{n_{1}} \text{ or } p_{1}^{n_{1}}p_{2}^{n_{2}} \text{ or } p_{1}^{n_{1}}p_{2}^{n_{2}}p_{3}^{n_{3}}$ and $p_{1}, p_{2}, p_{3}$ are distinct primes. For any prime…

环与代数 · 数学 2024-09-01 Rupali S. Jain , B. Surendranath Reddy , Wajid M. Shaikh

In this paper we present the first known deterministic algorithm for the construction of multiple rank-1 lattices for the approximation of periodic functions of many variables. The algorithm works by converting a potentially large…

数值分析 · 数学 2020-03-24 Craig Gross , Mark A. Iwen , Lutz Kämmerer , Toni Volkmer

In this paper, we propose a class of codes, referred to as random staircase generator matrix codes (SGMCs), which have staircase-like generator matrices. In the infinite-length region, we prove that the random SGMC is capacity-achieving…

信息论 · 计算机科学 2024-09-05 Qianfan Wang , Yiwen Wang , Yixin Wang , Jifan Liang , Xiao Ma

Quantifying the accuracy of logical gates is paramount in approximate error correction, where perfect implementations are often unachievable with the available set of physical operations. To this end, we introduce a single scalar quantity…

量子物理 · 物理学 2025-12-22 Lukas Brenner , Beatriz Dias , Robert Koenig

Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that in principle such a…

量子物理 · 物理学 2014-11-17 Yuichiro Fujiwara , Peter Vandendriessche

Quantum error correction codes protect information from realistic noisy channels and lie at the heart of quantum computation and communication tasks. Understanding the optimal performance and other information-theoretic properties, such as…

量子物理 · 物理学 2024-12-10 Guo Zheng , Wenhao He , Gideon Lee , Kyungjoo Noh , Liang Jiang

Lattice-based cryptography has emerged as one of the most prominent candidates for post-quantum cryptography, projected to be secure against the imminent threat of large-scale fault-tolerant quantum computers. The Shortest Vector Problem…

量子物理 · 物理学 2024-11-08 Júlia Barberà-Rodríguez , Nicolas Gama , Anand Kumar Narayanan , David Joseph

It is well-known that the linear secret-sharing scheme (LSSS) can be constructed from linear error-correcting codes (Brickell [1], R.J. McEliece and D.V.Sarwate [2],Cramer, el.,[3]). The theory of linear codes from algebraic-geometric…

密码学与安全 · 计算机科学 2007-07-13 Hao Chen

We investigate CSS and CSS-T quantum error-correcting codes from the point of view of their existence, rarity, and performance. We give a lower bound on the number of pairs of linear codes that give rise to a CSS code with good correction…

信息论 · 计算机科学 2024-05-29 Elena Berardini , Alessio Caminata , Alberto Ravagnani

Subspace codes, and in particular cyclic subspace codes, have gained significant attention in recent years due to their applications in error correction for random network coding. In this paper, we introduce a new technique for constructing…

信息论 · 计算机科学 2025-07-15 Chiara Castello , Paolo Santonastaso

Bosonic codes provide an alternative option for quantum error correction. An important category of bosonic codes called the Gottesman-Kitaev-Preskill (GKP) code has aroused much interest recently. Theoretically, the error correction ability…

量子物理 · 物理学 2023-06-21 Jiaxuan Zhang , Yu-Chun Wu , Guo-Ping Guo

A novel construction of lattices is proposed. This construction can be thought of as a special class of Construction A from codes over finite rings that can be represented as the Cartesian product of $L$ linear codes over…

信息论 · 计算机科学 2017-06-23 Yu-Chih Huang , Krishna R. Narayanan

This paper investigates low-dimensional quantizers from the perspective of complex lattices. We adopt Eisenstein integers and Gaussian integers to define checkerboard lattices $\mathcal{E}_{m}$ and $\mathcal{G}_{m}$. By explicitly linking…

信息论 · 计算机科学 2022-10-14 Shanxiang Lyu , Zheng Wang , Cong Ling , Hao Chen

Weak superimposed codes are combinatorial structures related closely to generalized cover-free families, superimposed codes, and disjunct matrices in that they are only required to satisfy similar but less stringent conditions. This class…

信息论 · 计算机科学 2024-09-17 Yu Tsunoda , Yuichiro Fujiwara

Generalized low-density parity-check (GLDPC) codes, where single parity-check constraints on the code bits are replaced with generalized constraints (an arbitrary linear code), are a promising class of codes for low-latency communication.…

信息论 · 计算机科学 2025-08-12 Roxana Smarandache , David G. M. Mitchell , Anthony Gómez-Fonseca

A construction is presented that allows to produce subspace codes of long length using subspace codes of shorter length in combination with a rank metric code. The subspace distance of the resulting code, called linkage code, is as good as…

信息论 · 计算机科学 2015-05-12 Heide Gluesing-Luerssen , Carolyn Troha

This note presents some new information on how the minimum distance of the generalized toric code corresponding to a fixed set of integer lattice points S in R^2 varies with the base field. The main results show that in some cases, over…

信息论 · 计算机科学 2011-09-14 John B. Little

In this note, we give very simple constructions of unique neighbor expander graphs starting from spectral or combinatorial expander graphs of mild expansion. These constructions and their analysis are simple variants of the constructions of…

计算复杂性 · 计算机科学 2024-01-29 Swastik Kopparty , Noga Ron-Zewi , Shubhangi Saraf

Lattice codes are known to achieve capacity in the Gaussian point-to-point channel, achieving the same rates as independent, identically distributed (i.i.d.) random Gaussian codebooks. Lattice codes are also known to outperform random codes…

信息论 · 计算机科学 2012-10-23 Yiwei Song , Natasha Devroye

We present Safe Surgery by Identifying Pushouts (SSIP), an open-source lightweight Python package for automating surgery between qubit CSS codes. SSIP is flexible: it is capable of performing both external surgery, that is surgery between…

量子物理 · 物理学 2024-07-15 Alexander Cowtan