English
Related papers

Related papers: Cavity approach to the Sourlas code system

200 papers

Assessing whether two datasets are distributionally consistent is central to modern scientific analysis, particularly as generative artificial intelligence produces synthetic data whose fidelity must be validated against real observations…

Information Theory · Computer Science 2026-03-24 Cristiano Fanelli

Statistical physics is employed to evaluate the performance of error-correcting codes in the case of finite message length for an ensemble of Gallager's error correcting codes. We follow Gallager's approach of upper-bounding the average…

Disordered Systems and Neural Networks · Physics 2009-10-31 Yoshiyuki Kabashima , Naoya Sazuka , Kazutaka Nakamura , David Saad

The uncertainty principle is one of the comprehensive and fundamental concept in quantum theory. This principle states that it is not possible to simultaneously measure two incompatible observatories with high accuracy. Uncertainty…

Quantum Physics · Physics 2020-06-09 Soroush Haseli

This paper determines the excess free energy associated with the formation of a spherical cavity in a hard sphere fluid. The solvation free energy can be calculated by integration of the structural changes induced by inserting the cavity…

Statistical Mechanics · Physics 2009-11-10 Yng-gwei Chen , John D. Weeks

The surface code is one the most promising alternatives for implementing fault-tolerant, large-scale quantum information processing. Its high threshold for single-qubit errors under stochastic noise is one of its most attrative features. We…

Quantum Physics · Physics 2014-10-29 Pejman Jouzdani , E. Novais , I. S. Tupitsyn , Eduardo R. Mucciolo

Colloidal bodies of irregular shape rotate as they descend under gravity in solution. This rotational response provides a means of bringing a dispersion of identical bodies into a synchronized rotation with the same orientation using…

Soft Condensed Matter · Physics 2016-09-14 Jonah A. Eaton , Brian Moths , Thomas A. Witten

Turbo coding is a powerful class of forward error correcting codes, which can achieve performances close to the Shannon limit. The turbo principle can be applied to the problem of side-information source coding, and we investigate here its…

Information Theory · Computer Science 2007-07-16 Kim-Chi Nguyen , Gilles Van Assche , Nicolas J. Cerf

Superdense Coding is a cornerstone in secure quantum communication, exploiting pre-shared entanglement to encode two classical bits within a single qubit. However, noise and decoherence deteriorate entanglement quality, restricting both…

Quantum Physics · Physics 2025-04-18 Syed Emad Uddin Shubha , Tasnuva Farheen

We discuss linear programming techniques that help to deduce corollaries of non classic inequalities for Shannon's entropy. We focus on direct applications of the copy lemma. These applications involve implicitly some (known or unknown)…

Information Theory · Computer Science 2019-07-04 Emirhan Gürpınar , Andrei Romashchenko

The general subject considered in this thesis is a recently discovered coding technique, polar coding, which is used to construct a class of error correction codes with unique properties. In his ground-breaking work, Ar{\i}kan proved that…

Information Theory · Computer Science 2014-12-16 Mine Alsan

We consider measurement-based quantum computation using the state of a spin-lattice system in equilibrium with a thermal bath and free to evolve under its own Hamiltonian. Any single qubit measurements disturb the system from equilibrium…

Quantum Physics · Physics 2009-09-23 David Jennings , Andrzej Dragan , Sean D. Barrett , Stephen D. Bartlett , Terry Rudolph

A new channel coding approach was proposed in [1] for random multiple access communication over the discrete-time memoryless channel. The coding approach allows users to choose their communication rates independently without sharing the…

Information Theory · Computer Science 2016-11-15 Zheng Wang , Jie Luo

Lower temperature leads to a higher probability of visiting low-energy states. This intuitive belief underlies most physics-inspired strategies for addressing hard optimization problems. For instance, the popular simulated annealing (SA)…

Statistical Mechanics · Physics 2018-11-28 Yi-Zhi Xu , Chi Ho Yeung , Hai-Jun Zhou , David Saad

The rapidly improving performance of modern hardware renders convolutional codes obsolete, and allows for the practical implementation of more sophisticated correction codes such as low density parity check (LDPC) and turbo codes (TC). Both…

Information Theory · Computer Science 2015-03-20 Jarosław Duda , Paweł Korus

At low temperatures ultrasoft particle systems develop interesting phases via the self-assembly of particle clusters. In this study we develop a general zero-temperature analysis fully characterizing the ground state of such models in two…

Soft Condensed Matter · Physics 2025-02-25 Matheus de Mello , Rogelio Díaz-Méndez , Alejandro Mendoza-Coto

We present the statistical method to study the interaction between a chosen protein and another molecule (e.g., both being components of lubricin found in synovial fluid) in a water environment. The research is performed on the example of…

We investigate the physics of a gas of ultracold atoms coupled to three single-mode optical cavities and transversely pumped with a laser. Recent work has demonstrated that, for two cavities, the $\mathbb{Z}_{2}$ symmetries of each cavity…

Quantum Gases · Physics 2018-08-22 Ezequiel Rodríguez Chiacchio , Andreas Nunnenkamp

The cavity method is one of the cornerstones of the statistical physics of disordered systems such as spin glasses and other complex systems. It is able to analytically and asymptotically exactly describe the equilibrium properties of a…

Disordered Systems and Neural Networks · Physics 2023-09-11 Freya Behrens , Barbora Hudcová , Lenka Zdeborová

We study how well topological quantum codes can tolerate coherent noise caused by systematic unitary errors such as unwanted $Z$-rotations. Our main result is an efficient algorithm for simulating quantum error correction protocols based on…

Quantum Physics · Physics 2018-11-01 Sergey Bravyi , Matthias Englbrecht , Robert Koenig , Nolan Peard

Covariant codes are quantum codes such that a symmetry transformation on the logical system could be realized by a symmetry transformation on the physical system, usually with limited capability of performing quantum error correction (an…

Quantum Physics · Physics 2021-08-11 Sisi Zhou , Zi-Wen Liu , Liang Jiang