Source author record

Charles Alexandre Bédard

Charles Alexandre Bédard appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

quant-ph Artificial Intelligence cond-mat.stat-mech Information Theory math.DS math.IT physics.data-an

Catalog footprint

What is connected

3works

7topics

1close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

An Algorithmic Approach to Emergence

We suggest a quantitative and objective notion of emergence. Our proposal uses algorithmic information theory as a basis for an objective framework in which a bit string encodes observational data. A plurality of drops in the Kolmogorov structure function of such a string is seen as the hallmark of emergence. Our definition offers some theoretical results, in addition to extending the notions of coarse-graining and boundary conditions. Finally, we confront our proposal with applications to dynamical systems and thermodynamics.

preprint2021arXiv

The Cost of Quantum Locality

It has been more than 20 years since Deutsch and Hayden demonstrated that quantum systems can be completely described locally -- notwithstanding Bell's theorem. More recently, Raymond-Robichaud proposed two other approaches to the same conclusion. In this paper, all these means of describing quantum systems locally are proved formally equivalent. The cost of such descriptions is then quantified by the dimensionality of their underlining space. The number of degrees of freedom of a single qubit's local description is shown to grow exponentially with the total number of qubits considered as a global system. This apparently unreasonable cost to describe such a small system in a large Universe is nonetheless shown to be expected. Finally, structures that supplement the universal wave function are investigated.

preprint2020arXiv

Relativity of Depth and Sophistication

Logical depth and sophistication are two quantitative measures of the non-trivial organization of an object. Although apparently different, these measures have been proven equivalent, when the logical depth is renormalized by the busy beaver function. In this article, the measures are relativized to auxiliary information and re-compared to one another. The ability of auxiliary information to solve the halting problem introduces a distortion between the measures. Finally, similar to algorithmic complexity, sophistication and logical depth (renormalized) each offer a relation between their expression of $(x, y)$, $(x)$ and $(y | x)$.