English
Related papers

Related papers: Energy, Latency, and Reliability Tradeoffs in Codi…

200 papers

In this paper, we discuss coding theorems on a $(2, 2)$--threshold scheme in the presence of an opponent who impersonates one of the two shareholders in an asymptotic setup. We consider a situation where $n$ secrets $S^n$ from a memoryless…

Information Theory · Computer Science 2015-03-14 Mitsugu Iwamoto , Hiroki Koga , Hirosuke Yamamoto

We provide the first capacity approaching coding schemes that robustly simulate any interactive protocol over an adversarial channel that corrupts any $\epsilon$ fraction of the transmitted symbols. Our coding schemes achieve a…

Data Structures and Algorithms · Computer Science 2014-11-04 Bernhard Haeupler

This paper discusses a stylized communications problem where one wishes to transmit a real-valued signal x in R^n (a block of n pieces of information) to a remote receiver. We ask whether it is possible to transmit this information reliably…

Information Theory · Computer Science 2007-07-13 Emmanuel J. Candes , Paige A. Randall

We present a constructive approach to obtain information about the compactness and shape of large-scale lowest excitations in disordered systems by studying order-parameter fluctuations (OPF) at low temperatures. We show that the parameter…

Statistical Mechanics · Physics 2009-10-31 Felix Ritort , Marta Sales

We propose an energy-optimized invariant energy quadratization method to solve the gradient flow models in this paper, which requires only one linear energy-optimized step to correct the auxiliary variables on each time step. In addition to…

Numerical Analysis · Mathematics 2024-04-03 Xiaoqing Meng , Aijie Cheng , Zhengguang Liu

The Shannon information-entropy uncertainty (in brief as "information uncertainty") is used to analyze the fragments in the measured 140$A$ MeV $^{40, 48}$Ca + $^{9}$Be and $^{58, 64}$Ni + $^{9}$Be reactions. A scaling phenomenon is found…

Nuclear Experiment · Physics 2016-03-23 Chun-Wang Ma , Yi-Dan Song , Chun-Yuan Qiao , Shan-Shan Wang , Hui-Ling Wei , Yu-Gang Ma , Xi-Guang Cao

Two new rate-one full-diversity space-time block codes (STBC) are proposed. They are characterized by the \emph{lowest decoding complexity} among the known rate-one STBC, arising due to the complete separability of the transmitted symbols…

Information Theory · Computer Science 2016-11-17 Dung Ngoc Dao , Chau Yuen , Chintha Tellambura , Yong Liang Guan , Tjeng Thiang Tjhung

In the paradigm of thermodynamic computing, instead of behaving deterministically, hardware undergoes a stochastic process in order to sample from a distribution of interest. While it has been hypothesized that thermodynamic computers may…

Modern computing systems based on the von Neumann architecture are built from silicon complementary metal oxide semiconductor (CMOS) transistors that need to operate under practically error free conditions with 1 error in $10^{15}$…

Emerging Technologies · Computer Science 2017-02-22 Ameya D. Patil , Sasikanth Manipatruni , Dmitri Nikonov , Ian A. Young , Naresh R. Shanbhag

Precision tests of QCD perturbation theory are not readily available from experimental data. The main reasons are systematic uncertainties due to the confinement of quarks and gluons, as well as kinematical constraints which limit the…

High Energy Physics - Lattice · Physics 2017-04-05 Stefan Sint

Unequal transition probabilities between input and output symbols, input power constraints, or input symbols of unequal durations can lead to non-uniform capacity achieving input distributions for communication channels. Using uniform input…

Information Theory · Computer Science 2011-06-13 Georg Böcherer , Rudolf Mathar

flip is an extremely simple and maximally local classical decoder which has been used to great effect in certain classes of classical codes. When applied to quantum codes there exist constant-weight errors (such as half of a stabiliser)…

Quantum Physics · Physics 2023-08-30 T. R. Scruby , K. Nemoto

In this work, lossy distributed compression of pairs of correlated sources is considered. Conventionally, Shannon's random coding arguments -- using randomly generated unstructured codebooks whose blocklength is taken to be asymptotically…

Information Theory · Computer Science 2020-10-21 Farhad Shirani , S. Sandeep Pradhan

We present error estimates for four unconditionally energy stable numerical schemes developed for solving Allen-Cahn equations with nonlocal constraints. The schemes are linear and second order in time and space, designed based on the…

Numerical Analysis · Mathematics 2018-10-23 Shouwen Sun , Xiaobo Jing , Qi Wang

The framework of this thesis is fault-tolerant quantum algorithms. Grover's algorithm and quantum walks are described in Chapter 2. We start by highlighting the central role that rotations play in quantum algorithms, explaining Grover's,…

Quantum Physics · Physics 2023-01-20 Pablo Antonio Moreno Casares

Decoding stabilizer codes such as the surface and toric codes involves evaluating free-energy differences in a disordered statistical mechanics model, in which the randomness comes from the observed pattern of error syndromes. We study the…

Statistical Mechanics · Physics 2026-05-20 Hongkun Chen , Daohong Xu , Grace M. Sommers , David A. Huse , Jeff D. Thompson , Sarang Gopalakrishnan

A new energy and enstrophy conserving scheme is evaluated using a suite of test cases over the global spherical domain or bounded domains. The evaluation is organized around a set of pre-defined properties: accuracy of individual opeartors,…

Numerical Analysis · Mathematics 2020-12-11 Qingshan Chen , Lili Ju , Roger Temam

Coded computing has emerged as a promising framework for tackling significant challenges in large-scale distributed computing, including the presence of slow, faulty, or compromised servers. In this approach, each worker node processes a…

Machine Learning · Computer Science 2026-03-26 Parsa Moradi , Behrooz Tahmasebi , Mohammad Ali Maddah-Ali

We present a numerical analysis of an incompressible decaying magnetohydrodynamic turbulence run on a grid of 1536^3 points. The Taylor Reynolds number at the maximum of dissipation is ~1100, and the initial condition is a superposition of…

Astrophysics · Physics 2009-06-23 P. D. Mininni , A. Pouquet

In this work we propose a new algorithm for the computation of statistical equilibrium quantities on a cubic lattice when both an energy and a statistical temperature are involved. We demonstrate that the pivot algorithm used in situations…

Statistical Mechanics · Physics 2021-06-15 Pavel Bělík , Eric Bibelnieks , Robert Laskowski , Aleksandr Lukanen , Douglas P. Dokken