English
Related papers

Related papers: Relations between random coding exponents and the …

200 papers

The high temperature phase of the three dimensional random field Ising model is studied using replica symmetry breaking framework. It is found that, above the ferromagnetic transition temperature T_f, there appears a glassy phase at…

Condensed Matter · Physics 2009-10-22 M. Mezard , R. Monasson

Continuous-variable systems protected by bosonic quantum error-correcting codes have emerged as a promising platform for quantum information processing. To date, design of codewords has centered on optimizing the occupation of basis states…

Quantum Physics · Physics 2021-07-07 Linshu Li , Dylan J. Young , Victor V. Albert , Kyungjoo Noh , Chang-Ling Zou , Liang Jiang

This paper studies the random-coding exponent of joint source-channel coding for a scheme where source messages are assigned to disjoint subsets (referred to as classes), and codewords are independently generated according to a distribution…

Information Theory · Computer Science 2014-02-19 Adrià Tauste Campo , Gonzalo Vazquez-Vilar , Albert Guillén i Fàbregas , Tobias Koch , Alfonso Martinez

The partition of decay energy between the kinetic energy of reaction products and their Q-value of formation is obtained in a statistical derivation appropriate to highly excited nuclei, and is shown to be in a constant ratio. We measure…

Nuclear Experiment · Physics 2008-02-03 D. Horn , G. C. Ball , D. R. Bowman , A. Galindo-Uribarri , E. Hagberg , R. Laforest , J. Pouliot , R. B. Walker

This paper shows that the probability that the error exponent of a given code randomly generated from a pairwise independent ensemble being smaller than a lower bound on the typical random-coding exponent tends to zero as the codeword…

Information Theory · Computer Science 2022-04-04 Giuseppe Cocco , Albert Guillén i Fàbregas , Josep Font-Segura

We suggest a better mathematical method, fractional calculus, for studying the behavior of the atom-field interaction in photonic crystals. By studying the spontaneous emission of an atom in a photonic crystal with one-band isotropic model,…

Materials Science · Physics 2015-05-13 Szu-Cheng Cheng , Jing-Nuo Wu , Ming-Rung Tsai , Wen-Feng Hsieh

Phasons are collective low-energy modes that appear in disparate condensed matter systems such as quasicrystals, incommensurate structures, fluctuating charge density waves, and Moir\'e superlattices. They share several similarities with…

Superconductivity · Physics 2023-08-22 Cunyuan Jiang , Alessio Zaccone , Chandan Setty , Matteo Baggioli

This paper studies expurgated exponents for joint source-channel coding of discrete memoryless sources and channels under i.i.d. random coding. We show that a two-class partitioning of source sequences, where the codeword distribution…

Information Theory · Computer Science 2026-01-22 Seyed AmirPouya Moeini , Albert Guillén i Fàbregas

We study the response of a thermal state of an Ising chain to a nonlocal non-Hermitian perturbation, which coalesces the topological Kramer-like degeneracy in the ferromagnetic phase. The dynamic responses for initial thermal states in…

Strongly Correlated Electrons · Physics 2021-03-24 K. L. Zhang , Z. Song

Three-dimensional (3D) color codes have advantages for fault-tolerant quantum computing, such as protected quantum gates with relatively low overhead and robustness against imperfect measurement of error syndromes. Here we investigate the…

Finite temperature density functional theory requires representations for the internal energy, entropy, and free energy as functionals of the local density field. A central formal difficulty for an orbital-free representation is…

Statistical Mechanics · Physics 2011-05-12 James W. Dufty , S. B. Trickey

We formulate code concatenation as the action of a unitary quantum circuit on an expanding tree geometry and find that for certain classes of gates, applied identically at each node, a binary tree circuit encodes a single logical qubit with…

Quantum Physics · Physics 2025-10-03 Grace M. Sommers , David A. Huse , Michael J. Gullans

We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the physicists. We also discuss the properties of the phase…

Computational Complexity · Computer Science 2008-02-04 Florent Krzakala , Lenka Zdeborová

Using one loop functional RG we study two problems of pinned elastic systems away from their equilibrium or steady states. The critical regime of the depinning transition is investigated starting from a flat initial condition. It exhibits…

Disordered Systems and Neural Networks · Physics 2009-11-11 Gregory Schehr , Pierre Le Doussal

We study analytically and numerically decoding properties of finite rate hypergraph-product quantum LDPC codes obtained from random (3,4)-regular Gallager codes, with a simple model of independent X and Z errors. Several non-trival lower…

Quantum Physics · Physics 2018-06-14 Alexey A. Kovalev , Sanjay Prabhakar , Ilya Dumer , Leonid P. Pryadko

We determine the exact error and strong converse exponents of shared randomness-assisted channel simulation in worst case total-variation distance. Namely, we find that these exponents can be written as simple optimizations over the R\'enyi…

Information Theory · Computer Science 2024-10-10 Aadil Oufkir , Michael X. Cao , Hao-Chung Cheng , Mario Berta

We consider the problem of erasure/list decoding using certain classes of simplified decoders. Specifically, we assume a class of erasure/list decoders, such that a codeword is in the list if its likelihood is larger than a threshold. This…

Information Theory · Computer Science 2016-11-17 Nir Weinberger , Neri Merhav

The security level of the achievability scheme for Wyner's wiretap channel model is examined from the perspective of the probability of correct decoding, $P_c$, at the wiretap channel decoder. In particular, for finite-alphabet memoryless…

Information Theory · Computer Science 2016-11-17 Neri Merhav

Some new results are derived concerning random coding error exponents and expurgated exponents for list decoding with a deterministic list size $L$. Two asymptotic regimes are considered, the fixed list-size regime, where $L$ is fixed…

Information Theory · Computer Science 2016-11-17 Neri Merhav

End-to-end image/video codecs are getting competitive compared to traditional compression techniques that have been developed through decades of manual engineering efforts. These trainable codecs have many advantages over traditional…

Image and Video Processing · Electrical Eng. & Systems 2023-08-03 Muhammet Balcilar , Bharath Bhushan Damodaran , Karam Naser , Franck Galpin , Pierre Hellier