Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2201.01557 · Physical review. E

Asynchronism and nonequilibrium phase transitions in (1+1) -dimensional quantum cellular automata

Edward Gillman, Federico Carollo, Igor Lesanovsky

Published Sep 13, 2022• 9 citations
arXivHTMLPDF

Abstract

Probabilistic cellular automata provide a simple framework for exploring classical nonequilibrium processes. Recently, quantum cellular automata have been proposed that rely on the propagation of a one-dimensional quantum state along a fictitious discrete time dimension via the sequential application of quantum gates. The resulting (1+1)-dimensional space-time structure makes these automata special cases of recurrent quantum neural networks which can implement broad classes of classical nonequilibrium processes. Here, we present a general prescription by which these models can be extended into genuinely quantum nonequilibrium models via the systematic inclusion of asynchronism. This is illustrated for the classical contact process, where the resulting model is closely linked to the quantum contact process (QCP), developed in the framework of open quantum systems. Studying the mean-field behavior of the model, we find evidence of an "asynchronism transition," i.e., a sudden qualitative change in the phase transition behavior once a certain degree of asynchronicity is surpassed, a phenomenon we link to observations in the QCP.

DOI
10.1103/physreve.106.l032103

Related papers

Nonequilibrium Phase Transitions in ( 1+1 )-Dimensional Quantum Cellular Automata with Controllable Quantum Correlations

Edward Gillman, Federico Carollo, Igor Lesanovsky

Motivated by recent progress in the experimental development of quantum simulators based on Rydberg atoms, we introduce and investigate the dynamics of a class of (1+1)-dimensional quantum cellular automata. These nonequilibrium many-body models, which are quantum generalizations of the Domany-Kinzel cellular automaton, possess two key features: they display stationary behavior and nonequilibrium phase transitions despite being isolated systems. Moreover, they permit the controlled introduction of local quantum correlations, which allows for the impact of quantumness on the dynamics and phase transition to be assessed. We show that projected entangled pair state tensor networks permit a natural and efficient representation of the cellular automaton. Here, the degree of quantumness and complexity of the dynamics is reflected in the difficulty of contracting the tensor network.

arXiv:2002.09238•Physical Review Letters•Sep 3, 2020•33 citations

Using (1+1)D quantum cellular automata for exploring collective effects in large-scale quantum neural networks

Edward Gillman, Federico Carollo, Igor Lesanovsky

Central to the field of quantum machine learning is the design of quantum perceptrons and neural network architectures. A key question in this regard is the impact of quantum effects on the way such models process information. Here, we establish a connection between (1+1)D quantum cellular automata, which implement a discrete nonequilibrium quantum many-body dynamics through successive applications of local quantum gates, and quantum neural networks (QNNs), which process information by feeding it through perceptrons interconnecting adjacent layers. Exploiting this link, we construct a class of QNNs that are highly structured-aiding both interpretability and helping to avoid trainability issues in machine learning tasks-yet can be connected rigorously to continuous-time Lindblad dynamics. We further analyze the universal properties of an example case, identifying a change of critical behavior when quantum effects are varied, showing their potential impact on the collective dynamical behavior underlying information processing in large-scale QNNs.

arXiv:2207.11777•Physical review. E•Feb 22, 2023•13 citations

Quantum and Classical Temporal Correlations in (1+1)D Quantum Cellular Automata

Edward Gillman, Federico Carollo, Igor Lesanovsky

We employ ($1+1$)-dimensional quantum cellular automata to study the evolution of entanglement and coherence near criticality in quantum systems that display nonequilibrium steady-state phase transitions. This construction permits direct access to the entire space-time structure of the underlying nonequilibrium dynamics, and allows for the analysis of unconventional correlations, such as entanglement in the time direction between the ``present'' and the ``past.'' We show how the uniquely quantum part of these correlations---the coherence---can be isolated and that, close to criticality, its dynamics displays a universal power-law behavior on approach to stationarity. Focusing on quantum generalizations of classical nonequilibrium systems: the Domany-Kinzel cellular automaton and the Bagnoli-Boccara-Rechtman model, we estimate the universal critical exponents for both the entanglement and coherence. As these models belong to the one-dimensional directed percolation universality class, the latter provides a key new critical exponent, one that is unique to quantum systems.

Physical Review Letters•Dec 1, 2021•14 citations

Quantum and classical temporal correlations in $(1 + 1)D$ Quantum Cellular Automata

Edward Gillman, Federico Carollo, Igor Lesanovsky

We employ (1+1)-dimensional quantum cellular automata to study the evolution of entanglement and coherence near criticality in quantum systems that display nonequilibrium steady-state phase transitions. This construction permits direct access to the entire space-time structure of the underlying nonequilibrium dynamics, and allows for the analysis of unconventional correlations, such as entanglement in the time direction between the "present" and the "past." We show how the uniquely quantum part of these correlations-the coherence-can be isolated and that, close to criticality, its dynamics displays a universal power-law behavior on approach to stationarity. Focusing on quantum generalizations of classical nonequilibrium systems: the Domany-Kinzel cellular automaton and the Bagnoli-Boccara-Rechtman model, we estimate the universal critical exponents for both the entanglement and coherence. As these models belong to the one-dimensional directed percolation universality class, the latter provides a key new critical exponent, one that is unique to quantum systems.

arXiv:2104.04279•Apr 9, 2021•2 citations

Numerical simulation of quantum nonequilibrium phase transitions without finite-size effects

Edward Gillman, Federico Carollo, Igor Lesanovsky

Classical $(1+1)$-dimensional (D) cellular automata, as for instance Domany-Kinzel cellular automata, are paradigmatic systems for the study of nonequilibrium phenomena. Such systems evolve in discrete time steps, and are thus free of time-discretization errors. Moreover, they display nonequilibrium phase transitions which can be studied by simulating the evolution of an initial seed. At any finite time, this has support only on a finite light cone. Thus, essentially numerically exact simulations free of finite-size errors or boundary effects are possible, leading to high-accuracy estimates of critical exponents. Here, we show how similar advantages can be gained in the quantum regime: The many-body critical dynamics occurring in $(1+1)\mathrm{D}$ quantum cellular automata with an absorbing state can be studied directly on an infinite lattice when starting from seed initial conditions. This can be achieved efficiently by simulating the dynamics of an associated one-dimensional, nonunitary quantum cellular automaton using tensor networks. We apply our method to a model introduced recently and find accurate values for universal exponents, suggesting that this approach can be a powerful tool for precisely studying nonequilibrium universal physics in quantum systems.

arXiv:2010.10954•Physical Review A•Apr 8, 2021•15 citations

Critical Behavior of the Quantum Contact Process in One Dimension

Federico Carollo, Edward Gillman, Hendrik Weimer +1 more

The contact process is a paradigmatic classical stochastic system displaying critical behavior even in one dimension. It features a nonequilibrium phase transition into an absorbing state that has been widely investigated and shown to belong to the directed percolation universality class. When the same process is considered in a quantum setting, much less is known. So far, mainly semiclassical studies have been conducted and the nature of the transition in low dimensions is still a matter of debate. Also, from a numerical point of view, from which the system may look fairly simple-especially in one dimension-results are lacking. In particular, the presence of the absorbing state poses a substantial challenge, which appears to affect the reliability of algorithms targeting directly the steady state. Here we perform real-time numerical simulations of the open dynamics of the quantum contact process and shed light on the existence and on the nature of an absorbing state phase transition in one dimension. We find evidence for the transition being continuous and provide first estimates for the critical exponents. Beyond the conceptual interest, the simplicity of the quantum contact process makes it an ideal benchmark problem for scrutinizing numerical methods for open quantum nonequilibrium systems.

arXiv:1902.04515•Physical Review Letters•Sep 6, 2019•62 citations
Probabilistic cellular automata provide a simple framework for exploring classical nonequilibrium processes. Recently, quantum cellular automata have been proposed that rely on the propagation of a one-dimensional quantum state along a fictitious discrete time dimension via the sequential application of quantum gates. The resulting (1+1)-dimensional space-time structure makes these automata special cases of recurrent quantum neural networks which can implement broad classes of classical nonequilibrium processes. Here, we present a general prescription by which these models can be extended into genuinely quantum nonequilibrium models via the systematic inclusion of asynchronism. This is illustrated for the classical contact process, where the resulting model is closely linked to the quantum contact process (QCP), developed in the framework of open quantum systems. Studying the mean-field behavior of the model, we find evidence of an "asynchronism transition," i.e., a sudden qualitative change in the phase transition behavior once a certain degree of asynchronicity is surpassed, a phenomenon we link to observations in the QCP.
Motivated by recent progress in the experimental development of quantum simulators based on Rydberg atoms, we introduce and investigate the dynamics of a class of (1+1)-dimensional quantum cellular automata. These nonequilibrium many-body models, which are quantum generalizations of the Domany-Kinzel cellular automaton, possess two key features: they display stationary behavior and nonequilibrium phase transitions despite being isolated systems. Moreover, they permit the controlled introduction of local quantum correlations, which allows for the impact of quantumness on the dynamics and phase transition to be assessed. We show that projected entangled pair state tensor networks permit a natural and efficient representation of the cellular automaton. Here, the degree of quantumness and complexity of the dynamics is reflected in the difficulty of contracting the tensor network.
Central to the field of quantum machine learning is the design of quantum perceptrons and neural network architectures. A key question in this regard is the impact of quantum effects on the way such models process information. Here, we establish a connection between (1+1)D quantum cellular automata, which implement a discrete nonequilibrium quantum many-body dynamics through successive applications of local quantum gates, and quantum neural networks (QNNs), which process information by feeding it through perceptrons interconnecting adjacent layers. Exploiting this link, we construct a class of QNNs that are highly structured-aiding both interpretability and helping to avoid trainability issues in machine learning tasks-yet can be connected rigorously to continuous-time Lindblad dynamics. We further analyze the universal properties of an example case, identifying a change of critical behavior when quantum effects are varied, showing their potential impact on the collective dynamical behavior underlying information processing in large-scale QNNs.
We employ (1+11+11+1)-dimensional quantum cellular automata to study the evolution of entanglement and coherence near criticality in quantum systems that display nonequilibrium steady-state phase transitions. This construction permits direct access to the entire space-time structure of the underlying nonequilibrium dynamics, and allows for the analysis of unconventional correlations, such as entanglement in the time direction between the ``present'' and the ``past.'' We show how the uniquely quantum part of these correlations---the coherence---can be isolated and that, close to criticality, its dynamics displays a universal power-law behavior on approach to stationarity. Focusing on quantum generalizations of classical nonequilibrium systems: the Domany-Kinzel cellular automaton and the Bagnoli-Boccara-Rechtman model, we estimate the universal critical exponents for both the entanglement and coherence. As these models belong to the one-dimensional directed percolation universality class, the latter provides a key new critical exponent, one that is unique to quantum systems.
Quantum and classical temporal correlations in (1+1)D(1 + 1)D(1+1)D Quantum Cellular Automata
We employ (1+1)-dimensional quantum cellular automata to study the evolution of entanglement and coherence near criticality in quantum systems that display nonequilibrium steady-state phase transitions. This construction permits direct access to the entire space-time structure of the underlying nonequilibrium dynamics, and allows for the analysis of unconventional correlations, such as entanglement in the time direction between the "present" and the "past." We show how the uniquely quantum part of these correlations-the coherence-can be isolated and that, close to criticality, its dynamics displays a universal power-law behavior on approach to stationarity. Focusing on quantum generalizations of classical nonequilibrium systems: the Domany-Kinzel cellular automaton and the Bagnoli-Boccara-Rechtman model, we estimate the universal critical exponents for both the entanglement and coherence. As these models belong to the one-dimensional directed percolation universality class, the latter provides a key new critical exponent, one that is unique to quantum systems.
Classical (1+1)(1+1)(1+1)-dimensional (D) cellular automata, as for instance Domany-Kinzel cellular automata, are paradigmatic systems for the study of nonequilibrium phenomena. Such systems evolve in discrete time steps, and are thus free of time-discretization errors. Moreover, they display nonequilibrium phase transitions which can be studied by simulating the evolution of an initial seed. At any finite time, this has support only on a finite light cone. Thus, essentially numerically exact simulations free of finite-size errors or boundary effects are possible, leading to high-accuracy estimates of critical exponents. Here, we show how similar advantages can be gained in the quantum regime: The many-body critical dynamics occurring in (1+1)D(1+1)\mathrm{D}(1+1)D quantum cellular automata with an absorbing state can be studied directly on an infinite lattice when starting from seed initial conditions. This can be achieved efficiently by simulating the dynamics of an associated one-dimensional, nonunitary quantum cellular automaton using tensor networks. We apply our method to a model introduced recently and find accurate values for universal exponents, suggesting that this approach can be a powerful tool for precisely studying nonequilibrium universal physics in quantum systems.
The contact process is a paradigmatic classical stochastic system displaying critical behavior even in one dimension. It features a nonequilibrium phase transition into an absorbing state that has been widely investigated and shown to belong to the directed percolation universality class. When the same process is considered in a quantum setting, much less is known. So far, mainly semiclassical studies have been conducted and the nature of the transition in low dimensions is still a matter of debate. Also, from a numerical point of view, from which the system may look fairly simple-especially in one dimension-results are lacking. In particular, the presence of the absorbing state poses a substantial challenge, which appears to affect the reliability of algorithms targeting directly the steady state. Here we perform real-time numerical simulations of the open dynamics of the quantum contact process and shed light on the existence and on the nature of an absorbing state phase transition in one dimension. We find evidence for the transition being continuous and provide first estimates for the critical exponents. Beyond the conceptual interest, the simplicity of the quantum contact process makes it an ideal benchmark problem for scrutinizing numerical methods for open quantum nonequilibrium systems.