English
Related papers

Related papers: Integrated Information, a Complexity Measure for o…

200 papers

Understanding the limits imposed on information storage capacity of physical systems is a problem of fundamental and practical importance which bridges physics and information science. There is a well-known upper bound on the amount of…

Information Theory · Computer Science 2013-08-26 Beni Yoshida

The recent introduction of geometric partition entropy brought a new viewpoint to non-parametric entropy quantification that incorporated the impacts of informative outliers, but its original formulation was limited to the context of a…

Physics and Society · Physics 2024-11-11 C. Tyler Diggans , Abd AlRahman R. AlMomani

We present a numerical analysis of the entropy rate and statistical complexity related to the spin flip dynamics of the 2D Ising Ferromagnet at different temperatures T. We follow an information theoretic approach and test three different…

Statistical Mechanics · Physics 2012-07-02 O. Melchert , A. K. Hartmann

We show that the two dimensional Ising model is complete, in the sense that the partition function of any lattice model on any graph is equal to the partition function of the 2D Ising model with complex coupling. The latter model has all…

Quantum Physics · Physics 2013-05-30 V. Karimipour , M. H. Zarei

A steadily growing computational power is employed to perform molecular dynamics simulations of biological macromolecules, which represents at the same time an immense opportunity and a formidable challenge. In fact, large amounts of data…

Soft Condensed Matter · Physics 2022-05-18 Margherita Mele , Roberto Covino , Raffaello Potestio

Distributed computation in artificial life and complex systems is often described in terms of component operations on information: information storage, transfer and modification. Information modification remains poorly described however,…

Information Theory · Computer Science 2013-10-10 Joseph T. Lizier , Benjamin Flecker , Paul L. Williams

We study image segmentation from an information-theoretic perspective, proposing a novel adversarial method that performs unsupervised segmentation by partitioning images into maximally independent sets. More specifically, we group image…

Computer Vision and Pattern Recognition · Computer Science 2021-06-30 Pedro Savarese , Sunnie S. Y. Kim , Michael Maire , Greg Shakhnarovich , David McAllester

Complex systems often exhibit multiple levels of organization covering a wide range of physical scales, so the study of the hierarchical decomposition of their structure and function is frequently convenient. To better understand this…

Information Theory · Computer Science 2020-07-08 Juan I. Perotti , Nahuel Almeira , Fabio Saracco

The maximal information coefficient (MIC), which measures the amount of dependence between two variables, is able to detect both linear and non-linear associations. However, computational cost grows rapidly as a function of the dataset…

Information Theory · Computer Science 2015-08-18 Ali Mousavi , Richard G. Baraniuk

Dipolar coupled homonuclear spins present challenging, yet useful systems for quantum information processing. In such systems, eigenbasis of the system Hamiltonian is the appropriate computational basis and coherent control can be achieved…

Quantum Physics · Physics 2009-11-13 T. S. Mahesh , Dieter Suter

This thesis is a multidisciplinary contribution to the information theory of single-particle Coulomb systems in their relativistic and not relativistic description, to the theory of special functions of mathematical physics with the…

Quantum Physics · Physics 2011-03-18 Daniel Manzano

Research on the use of information geometry (IG) in modern physics has witnessed significant advances recently. In this review article, we report on the utilization of IG methods to define measures of complexity in both classical and,…

Statistical Mechanics · Physics 2018-04-10 D. Felice , C. Cafaro , S. Mancini

A promising platform for quantum information processing is that of silicon impurities, where the quantum states are manipulated by magnetic resonance. Such systems, in abstraction, can be considered as a nucleus of arbitrary spin coupled to…

Quantum Physics · Physics 2013-05-07 M. H. Mohammady

Physical systems are often simulated using a stochastic computation where different final states result from identical initial states. Here, we derive the minimum energy cost of simulating a complex data set of a general physical system…

Data Analysis, Statistics and Probability · Physics 2015-05-30 Karoline Wiesner , Mile Gu , Elisabeth Rieper , Vlatko Vedral

We derive an exact path integral formulation for the partition function for the Ising model using a mapping between spins and poles of a Laurent expansion for a field on the complex plane. The advantage in using this formulation for the…

Statistical Mechanics · Physics 2019-08-23 Francesco Caravelli

The information in an individual finite object (like a binary string) is commonly measured by its Kolmogorov complexity. One can divide that information into two parts: the information accounting for the useful regularity present in the…

Computational Complexity · Computer Science 2007-05-23 Paul Vitanyi

We build information geometry for a partially ordered set of variables and define the orthogonal decomposition of information theoretic quantities. The natural connection between information geometry and order theory leads to efficient…

Information Theory · Computer Science 2016-11-18 Mahito Sugiyama , Hiroyuki Nakahara , Koji Tsuda

We introduce a new information-theoretic complexity measure $IC_\infty$ for 2-party functions which is a lower-bound on communication complexity, and has the two leading lower-bounds on communication complexity as its natural relaxations:…

Computational Complexity · Computer Science 2016-06-29 Manoj M. Prabhakaran , Vinod M. Prabhakaran

We suggest a generalization of the Feynman path integral to an integral over random surfaces. The proposed action is proportional to the linear size of the random surfaces and is called gonihedric. The convergence and the properties of the…

High Energy Physics - Theory · Physics 2016-12-13 George Savvidy

We introduce a new framework for analyzing Glauber dynamics for the Ising model. The traditional approach for obtaining sharp mixing results has been to appeal to estimates on spatial properties of the stationary measure from within a…

Probability · Mathematics 2015-05-29 Eyal Lubetzky , Allan Sly