中文
相关论文

相关论文: Upper Bounds on the Size of Quantum Codes

200 篇论文

Locally repairable codes which are optimal with respect to the bound presented by Prakash et al. are considered. New upper bounds on the length of such optimal codes are derived. The new bounds both improve and generalize previously known…

信息论 · 计算机科学 2019-04-10 Han Cai , Ying Miao , Moshe Schwartz , Xiaohu Tang

We construct an optimal quantum universal variable-length code that achieves the admissible minimum rate, i.e., our code is used for any probability distribution of quantum states. Its probability of exceeding the admissible minimum rate…

量子物理 · 物理学 2009-11-07 Masahito Hayashi , Keiji Matsumoto

Two upper bounds on the minimum distance of type-1 quasi-cyclic low-density parity-check (QC LDPC) codes are derived. The necessary condition is given for the minimum code distance of such codes to grow linearly with the code length.

信息论 · 计算机科学 2014-01-10 Alexey Frolov , Pavel Rybin

Due to their fast decoding algorithms, quantum generalizations of low-density parity check, or LDPC, codes have been investigated as a solution to the problem of decoherence in fragile quantum states. However, the additional twisted inner…

量子物理 · 物理学 2012-07-04 Jacob Farinholt

We apply the semidefinite programming method to derive bounds for projective codes over a finite field.

信息论 · 计算机科学 2013-11-05 Christine Bachoc , Alberto Passuello , Frank Vallentin

Given that approximate quantum error-correcting (AQEC) codes have a potentially better performance than perfect quantum error correction codes, it is pertinent to quantify their performance. While quantum weight enumerators establish some…

量子物理 · 物理学 2025-07-14 Yingkai Ouyang , Ching-Yi Lai

Quantum size effects on the permittivity of metal nanoparticles are investigated using the quantum box model. Explicit upper and lower bounds are derived for the permittivity and relaxation rates due to quantum confinement effects. These…

介观与纳米尺度物理 · 物理学 2018-04-04 G. Neal Blackman , Dentcho A. Genov

We derive upper and lower bounds on the sum of distances of a spherical code of size $N$ in $n$ dimensions when $N\sim n^\alpha, 0<\alpha\le 2.$ The bounds are derived by specializing recent general, universal bounds on energy of spherical…

度量几何 · 数学 2023-03-07 Alexander Barg , Peter Boyvalenkov , Maya Stoyanova

The capacity of accelerated channel is investigated for different classes of initial states. It is shown that, the capacities of the travelling channels depend on the frame in which the accelerated channels are observed in and the initial…

量子物理 · 物理学 2014-02-04 N. Metwally , A. Sagheer

We present an extension of the Delsarte linear programming method. For several dimensions it yields improved upper bounds for kissing numbers and for spherical codes. Musin's recent work on kissing numbers in dimensions three and four can…

组合数学 · 数学 2008-03-10 Florian Pfender

We derive theoretical upper and lower bounds on the maximum size of DNA codes of length n with constant GC-content w and minimum Hamming distance d, both with and without the additional constraint that the minimum Hamming distance between…

组合数学 · 数学 2007-05-23 Oliver D. King

In this study, we investigate the construction of quantum CSS duadic codes with dimensions greater than one. We introduce a method for extending smaller splittings of quantum duadic codes to create larger, potentially degenerate quantum…

Upper and lower bounds on the error probability of linear codes under maximum-likelihood (ML) decoding are shortly surveyed and applied to ensembles of codes on graphs. For upper bounds, focus is put on Gallager bounding techniques and…

信息论 · 计算机科学 2007-07-13 Igal Sason , Shlomo Shamai

Upper bounds on the minimum Lee distance of codes that are linear over ${\mathbb Z}_q$, $q=p^t$, $p$ prime are discussed. The bounds are Singleton like, depending on the length, rank, and alphabet size of the code. Codes meeting such bounds…

组合数学 · 数学 2025-08-06 Tim L. Alderson

Quantum error-correcting codes protect fragile quantum information by encoding it redundantly, but identifying codes that perform well in practice with minimal overhead remains difficult due to the combinatorial search space and the high…

量子物理 · 物理学 2026-01-27 Yihua Chengyu , Richard Meister , Conor Carty , Sheng-Ku Lin , Roberto Bondesan

Quantum error detection can produce unbiased expectation values that exponentially converge to noiseless results as the code distance is increased. Despite this, its performance as an error mitigation technique is relatively understudied on…

量子物理 · 物理学 2026-05-05 Yanis Le Fur , Ethan Egger , Hong-Ye Hu , Vincent Russo , William J. Zeng , Ryan LaRose

Quantum codes are subspaces of the state space of a quantum system that are used to protect quantum information. Some common classes of quantum codes are stabilizer (or additive) codes, non-stabilizer (or non-additive) codes obtained from…

量子物理 · 物理学 2012-08-27 Hari Dilip Kumar

Quantum capacities are fundamental quantities that are notoriously hard to compute and can exhibit surprising properties such as superadditivity. Thus, a vast amount of literature is devoted to finding tight and computable bounds on these…

量子物理 · 物理学 2023-03-02 Christoph Hirche , Felix Leditzky

We present an extension of known semidefinite and linear programming upper bounds for spherical codes. We apply the main result for the distance distribution of a spherical code and show that this method can work effectively In particular,…

最优化与控制 · 数学 2023-10-03 Oleg R. Musin

The last two decades have seen an explosive growth in the theory and practice of both quantum computing and machine learning. Modern machine learning systems process huge volumes of data and demand massive computational power. As silicon…

量子物理 · 物理学 2020-06-23 Viraj Kulkarni , Milind Kulkarni , Aniruddha Pant