Protecting information via probabilistic cellular automata
- URL: http://arxiv.org/abs/2304.03240v1
- Date: Thu, 6 Apr 2023 17:21:39 GMT
- Title: Protecting information via probabilistic cellular automata
- Authors: Annie Ray, Raymond Laflamme, Aleksander Kubica
- Abstract summary: We study a recently-introduced probabilistic cellular automaton, the sweep rule, and map out a region of two coexisting stable phases in the $(T,h)$ plane.
Our work is a step towards understanding how simple geometrically-local error-correction strategies can protect information encoded into noisy systems.
- Score: 68.8204255655161
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Probabilistic cellular automata describe the dynamics of classical spin
models, which, for sufficiently small temperature $T$, can serve as classical
memory capable of storing information even in the presence of nonzero external
magnetic field $h$. In this article, we study a recently-introduced
probabilistic cellular automaton, the sweep rule, and map out a region of two
coexisting stable phases in the $(T,h)$ plane. We also find that the sweep rule
belongs to the weak two-dimensional Ising universality class. Our work is a
step towards understanding how simple geometrically-local error-correction
strategies can protect information encoded into complex noisy systems, such as
topological quantum error-correcting codes.
Related papers
- Correspondence between open bosonic systems and stochastic differential
equations [77.34726150561087]
We show that there can also be an exact correspondence at finite $n$ when the bosonic system is generalized to include interactions with the environment.
A particular system with the form of a discrete nonlinear Schr"odinger equation is analyzed in more detail.
arXiv Detail & Related papers (2023-02-03T19:17:37Z) - Large $N$ Matrix Quantum Mechanics as a Quantum Memory [7.667124030138028]
We study the possibility of building a quantum memory that is robust to thermal noise using large $N$ matrix quantum mechanics models.
We find that the effects of gauging can be mimicked using an energy penalty to give a similar result for the memory time.
arXiv Detail & Related papers (2022-11-15T19:01:04Z) - Fermion picture for cellular automata [0.0]
We discuss large classes of automata that are equivalent to discretized fermionic quantum field theories with various types of interactions.
We perform explicitly the continuum limit for an automaton that describes a quantum particle in a potential for one space dimension.
arXiv Detail & Related papers (2022-03-26T13:50:11Z) - A theory of capacity and sparse neural encoding [15.000818334408805]
We study sparse neural maps from an input layer to a target layer with sparse activity.
We mathematically prove that $K undergoes a phase transition and that in general, sparsity in the target layers increases the storage capacity of the map.
arXiv Detail & Related papers (2021-02-19T20:24:50Z) - Byzantine-Resilient Non-Convex Stochastic Gradient Descent [61.6382287971982]
adversary-resilient distributed optimization, in which.
machines can independently compute gradients, and cooperate.
Our algorithm is based on a new concentration technique, and its sample complexity.
It is very practical: it improves upon the performance of all prior methods when no.
setting machines are present.
arXiv Detail & Related papers (2020-12-28T17:19:32Z) - Coarse-grained quantum cellular automata [0.0]
We provide a simple procedure to coarse-grain color-blind quantum cellular automata that follow Goldilocks rules.
A byproduct of this simple toy-model is a general discrete analog of the Stokes law.
The QCA we introduce here can be implemented by present-day quantum platforms, such as Rydberg arrays, trapped ions, and superconducting qbits.
arXiv Detail & Related papers (2020-11-09T09:56:16Z) - Numerical Simulation of Critical Quantum Dynamics without Finite Size
Effects [0.0]
We show how similar advantages can be gained in the quantum regime.
The many-body critical dynamics occurring in quantum cellular automata with an absorbing state can be studied directly on an infinite lattice.
This can be achieved efficiently by simulating the dynamics of an associated one-dimensional, non-unitary quantum cellular automaton.
arXiv Detail & Related papers (2020-10-21T12:48:53Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
We study two different methods to prepare excited states on a quantum computer.
We benchmark these techniques on emulated and real quantum devices.
These findings show that quantum techniques designed to achieve good scaling on fault tolerant devices might also provide practical benefits on devices with limited connectivity and gate fidelity.
arXiv Detail & Related papers (2020-09-28T17:21:25Z) - Image segmentation via Cellular Automata [58.86475603234583]
We design and train a cellular automaton that can successfully segment high-resolution images.
Our smallest automaton uses less than 10,000 parameters to solve complex segmentation tasks.
arXiv Detail & Related papers (2020-08-11T19:04:09Z) - Multidimensional dark space and its underlying symmetries: towards
dissipation-protected qubits [62.997667081978825]
We show that a controlled interaction with the environment may help to create a state, dubbed as em dark'', which is immune to decoherence.
To encode quantum information in the dark states, they need to span a space with a dimensionality larger than one, so different states act as a computational basis.
This approach offers new possibilities for storing, protecting and manipulating quantum information in open systems.
arXiv Detail & Related papers (2020-02-01T15:57:37Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.