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:2106.07673 · New Journal of Physics

Unpredictability and entanglement in open quantum systems

Javad Kazemi, Hendrik Weimer

Published Aug 17, 2023• 2 citations
arXivHTMLPDF

Abstract

Abstract We investigate dynamical many-body systems capable of universal computation, which leads to their properties being unpredictable unless the dynamics is simulated from the beginning to the end. Unpredictable behavior can be quantitatively assessed in terms of a data compression of the states occurring during the time evolution, which is closely related to their Kolmogorov complexity. We analyze a master equation embedding of classical cellular automata and demonstrate the existence of a phase transition between predictable and unpredictable behavior as a function of the random error introduced by the probabilistic character of the embedding. We then turn to have this dynamics competing with a second process inducing quantum fluctuations and dissipatively driving the system to a highly entangled steady state. Strikingly, for intermediate strength of the quantum fluctuations, we find that both unpredictability and quantum entanglement can coexist even in the long time limit. Finally, we show that the required many-body interactions for the cellular automaton embedding can be efficiently realized within a variational quantum simulator platform based on ultracold Rydberg atoms with high fidelity.

DOI
10.1088/1367-2630/acf151

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

Unitary and Nonunitary Quantum Cellular Automata with Rydberg Arrays

T. M. Wintermantel, Yabo Wang, G. Lochead +3 more

We propose a physical realization of quantum cellular automata (QCA) using arrays of ultracold atoms excited to Rydberg states. The key ingredient is the use of programmable multifrequency couplings which generalize the Rydberg blockade and facilitation effects to a broader set of nonadditive, unitary and nonunitary (dissipative) conditional interactions. Focusing on a 1D array we define a set of elementary QCA rules that generate complex and varied quantum dynamical behavior. Finally, we demonstrate theoretically that Rydberg QCA is ideally suited for variational quantum optimization protocols and quantum state engineering by finding parameters that generate highly entangled states as the steady state of the quantum dynamics.

arXiv:1909.10193•Physical Review Letters•Feb 21, 2020•67 citations

Emergent Computation in Cellular Automata with Quantum Interactions

Jincheng Zhang

This paper investigates the potential for emergent computation within cellular automata (CA) systems incorporating quantum mechanical principles. Traditional CAs, while capable of simulating complex patterns, are fundamentally deterministic. We propose an extension of the CA framework where individual cells possess quantum properties, specifically superposition and entanglement, influencing their interactions. This introduces a layer of probabilistic behavior and non-classical correlations, fundamentally altering the system's dynamics. The core claim is that these quantum interactions can lead to the emergence of computational processes previously unattainable within purely classical CAs. We detail a model where cells exist in a superposition of states, and interactions are mediated through entangled states, allowing for correlations that defy classical explanation. We explore the theoretical implications of such a system, outlining potential computational capabilities and challenges associated with simulating quantum effects within the discrete framework of a CA. The work highlights a novel approach to computation, suggesting a pathway toward harnessing quantum phenomena for emergent complex behavior in simulated systems.

•Sep 3, 2026•0 citations

Quantum complexity: Quantum mutual information, complex networks, and emergent phenomena in quantum cellular automata

David L. Vargas

Emerging quantum simulator technologies provide a new challenge to quantum many body theory. Quantifying the emergent order in and predicting the dynamics of such complex quantum systems requires a new approach. We develop such an approach based on complex network analysis of quantum mutual information. First, we establish the usefulness of quantum mutual information complex networks by reproducing the phase diagrams of transverse Ising and Bose-Hubbard models. By quantifying the complexity of quantum cellular automata we then demonstrate the applicability of complex network theory to non-equilibrium quantum dynamics. We conclude with a study of student collaboration networks, correlating a student's role in a collaboration network with their grades. This work thus initiates a quantitative theory of quantum complexity and provides a new tool for physics education research. We find that network density, clustering coefficient, disparity, and Pearson R correlation show systematic finite size scaling towards critical points of the transverse Ising model and the Bose-Hubbard model. Using matrix product state methods we are able to simulate lattices of hundreds of qubits, allowing us to verify the critical point of the transverse Ising model to within 0.001% of its known value. Furthermore, we find that complex network analysis identifies the Berezinskii-Kosterlitz-Thouless critical point of the Bose-Hubbard to within 3.6% of its accepted value. Finally, we identify the boundary separating the Mott Insulator phase from a superfluid phase in the Bose-Hubbard model by extremizing network density, clustering coefficient, and disparity. After studying the static properties of quantum many body systems, we study the entanglement and complexity generated by Hamiltonian based quantum cellular automata. In quantum cellular automata one defines a set of local rules that govern the evolution of the quantum state. A site in a quantum lattice evolves if the set of sites around it are in certain configurations. Configurations are defined in terms of the number of sites in the ``alive'' state about a site. We quantify entanglement in terms of the central bond entropy, and complexity in terms of persistent fluctuations of the central bond entropy, complex network measures of quantum mutual information networks far from their values for random/well known quantum states, and robust dynamical features. These Hamiltonians are a generalization of the Bleh, Calarco, Montangero Hamiltonian. Before beginning our study of the entanglement and complexity generated by these Hamiltonians we first perform a convergence analysis of the dynamics of the Bleh, Calarco, Montangero Hamiltonian using an open source matrix product state code, Open Source Matrix Product States. We find that the Bleh, Calarco, Montangero Hamiltonian rapidly saturates the entanglement cutoff of Open Source Matrix Product States for all initial conditions studied and is thus not a viable numerical method for studying the dynamics of quantum cellular automata. We conclude our convergence study with a case study of an emergent quantum blinker pattern also observed in exact simulation and a case study of a nearest neighbor quantum cellular automata. We conclude that while for generic initial conditions Open Source Matrix Product States is unable to meet its internal convergence criteria, for particular initial conditions and quantum cellular automata it is able to provide reliable estimates of entanglement and complexity measures. The failure of OpenMPS to provide reliably converged quantum states leads us to study our quantum cellular automata using a Trotter-based time evolution scheme. We quantify the entanglement and complexity generated by 13 next-nearest neighbor quantum cellular automata. We also define Goldilocks rules, rules that produce activity at a site if there are exactly the right number of alive sites in the neighborhood of a site, not too few, not too many. We identify a Goldilocks rule, rule 4, as the best complexity-generating rule out of the 13 rules tested, verifying our hypothesis that only Goldilocks rules are complexity generating. We also find that non-Goldilocks rules tend toward thermalization as quantified by reduced fluctuations in the central bond entropy. We find that both highly entangled quantum states and lowly entangled quantum states have complex structure in their quantum mutual information adjacency matrices. Finally, in keeping with the strong physics education research focus at the Colorado School of Mines, we apply complex network analysis to a key issue germane to the student experience, namely student collaboration networks. We compute nodal centrality measures on the collaboration networks of students enrolled in three upper-division physics courses at the Colorado School of Mines. These are networks in which links between students indicate assistance with homework. The courses included in the study are intermediate classical mechanics, introductory quantum mechanics, and intermediate electromagnetism. We find that almost all of the measures considered correlate with analytical homework grades. In contrast only net out-strength correlates with exam grade. The benefits of collaboration do not extend from homework to exams, and students who help more than they are helped perform well on exams. Centrality measures between simultaneous collaboration networks (analytical vs. numerical homework collaboration) composed of the same students correlate with each other. Students take on similar roles in response to analytical vs. numerical homework assignments. Changes in collaboration across semesters are also considered as students transition from classical mechanics in the fall to quantum mechanics and electromagnetism in the spring. We find the most frequent transition is that students that help many others and have high grades will continue to help many others and have high grades. Students that help few more frequently transition from low grades to high grades than students that help many.

Theory of Computing Systems•Oct 13, 2016•4 citations

Time evolution of open quantum many-body systems

Vincent R. Overbeck, Hendrik Weimer

We establish a generic method to analyze the time evolution of open quantum many-body systems. Our approach is based on a variational integration of the quantum master equation describing the dynamics and naturally connects to a variational principle for its nonequilibrium steady state. We successfully apply our variational method to study dissipative Rydberg gases, finding very good quantitative agreement with small-scale simulations of the full quantum master equation. We observe that correlations related to non-Markovian behavior play a significant role during the relaxation dynamics towards the steady state. We further quantify this non-Markovianity and find it to be closely connected to an information-theoretical measure of quantum and classical correlations.

arXiv:1510.01339•Physical Review A•Jan 11, 2016•28 citations

Nonequilibrium phases and quantum correlations in synthetic transport models

Uddhav Sen, Federico Carollo, Sascha Wald

Quantum devices featuring mid-circuit measurement and reset capabilities, such as quantum computers and dual-species Rydberg quantum simulators, enable the realization of quantum cellular automata. These systems evolve in discrete time following local updates implemented by unitary gates, and allow for the realization of both closed and synthetic dissipative dynamics. Here, we focus on quantum cellular automata that implement minimal models of classical and quantum transport. To illustrate our ideas, we focus on a discrete-time totally asymmetric simple exclusion process and investigate how coherent dynamical contributions allow for the emergence of quantum effects and correlations. We find that bipartite entanglement dominates the transient evolution, while stationary states can retain quantum correlations beyond entanglement. Our results suggest viable routes for realizing transport models on quantum devices and characterizing collective quantum correlations in strongly driven systems.

quant-pharXiv:2603.24478•Physical Review Letters•Mar 26, 2026•0 citations
Abstract We investigate dynamical many-body systems capable of universal computation, which leads to their properties being unpredictable unless the dynamics is simulated from the beginning to the end. Unpredictable behavior can be quantitatively assessed in terms of a data compression of the states occurring during the time evolution, which is closely related to their Kolmogorov complexity. We analyze a master equation embedding of classical cellular automata and demonstrate the existence of a phase transition between predictable and unpredictable behavior as a function of the random error introduced by the probabilistic character of the embedding. We then turn to have this dynamics competing with a second process inducing quantum fluctuations and dissipatively driving the system to a highly entangled steady state. Strikingly, for intermediate strength of the quantum fluctuations, we find that both unpredictability and quantum entanglement can coexist even in the long time limit. Finally, we show that the required many-body interactions for the cellular automaton embedding can be efficiently realized within a variational quantum simulator platform based on ultracold Rydberg atoms with high fidelity.
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.
We propose a physical realization of quantum cellular automata (QCA) using arrays of ultracold atoms excited to Rydberg states. The key ingredient is the use of programmable multifrequency couplings which generalize the Rydberg blockade and facilitation effects to a broader set of nonadditive, unitary and nonunitary (dissipative) conditional interactions. Focusing on a 1D array we define a set of elementary QCA rules that generate complex and varied quantum dynamical behavior. Finally, we demonstrate theoretically that Rydberg QCA is ideally suited for variational quantum optimization protocols and quantum state engineering by finding parameters that generate highly entangled states as the steady state of the quantum dynamics.
This paper investigates the potential for emergent computation within cellular automata (CA) systems incorporating quantum mechanical principles. Traditional CAs, while capable of simulating complex patterns, are fundamentally deterministic. We propose an extension of the CA framework where individual cells possess quantum properties, specifically superposition and entanglement, influencing their interactions. This introduces a layer of probabilistic behavior and non-classical correlations, fundamentally altering the system's dynamics. The core claim is that these quantum interactions can lead to the emergence of computational processes previously unattainable within purely classical CAs. We detail a model where cells exist in a superposition of states, and interactions are mediated through entangled states, allowing for correlations that defy classical explanation. We explore the theoretical implications of such a system, outlining potential computational capabilities and challenges associated with simulating quantum effects within the discrete framework of a CA. The work highlights a novel approach to computation, suggesting a pathway toward harnessing quantum phenomena for emergent complex behavior in simulated systems.
Emerging quantum simulator technologies provide a new challenge to quantum many body theory. Quantifying the emergent order in and predicting the dynamics of such complex quantum systems requires a new approach. We develop such an approach based on complex network analysis of quantum mutual information. First, we establish the usefulness of quantum mutual information complex networks by reproducing the phase diagrams of transverse Ising and Bose-Hubbard models. By quantifying the complexity of quantum cellular automata we then demonstrate the applicability of complex network theory to non-equilibrium quantum dynamics. We conclude with a study of student collaboration networks, correlating a student's role in a collaboration network with their grades. This work thus initiates a quantitative theory of quantum complexity and provides a new tool for physics education research. We find that network density, clustering coefficient, disparity, and Pearson R correlation show systematic finite size scaling towards critical points of the transverse Ising model and the Bose-Hubbard model. Using matrix product state methods we are able to simulate lattices of hundreds of qubits, allowing us to verify the critical point of the transverse Ising model to within 0.001% of its known value. Furthermore, we find that complex network analysis identifies the Berezinskii-Kosterlitz-Thouless critical point of the Bose-Hubbard to within 3.6% of its accepted value. Finally, we identify the boundary separating the Mott Insulator phase from a superfluid phase in the Bose-Hubbard model by extremizing network density, clustering coefficient, and disparity. After studying the static properties of quantum many body systems, we study the entanglement and complexity generated by Hamiltonian based quantum cellular automata. In quantum cellular automata one defines a set of local rules that govern the evolution of the quantum state. A site in a quantum lattice evolves if the set of sites around it are in certain configurations. Configurations are defined in terms of the number of sites in the ``alive'' state about a site. We quantify entanglement in terms of the central bond entropy, and complexity in terms of persistent fluctuations of the central bond entropy, complex network measures of quantum mutual information networks far from their values for random/well known quantum states, and robust dynamical features. These Hamiltonians are a generalization of the Bleh, Calarco, Montangero Hamiltonian. Before beginning our study of the entanglement and complexity generated by these Hamiltonians we first perform a convergence analysis of the dynamics of the Bleh, Calarco, Montangero Hamiltonian using an open source matrix product state code, Open Source Matrix Product States. We find that the Bleh, Calarco, Montangero Hamiltonian rapidly saturates the entanglement cutoff of Open Source Matrix Product States for all initial conditions studied and is thus not a viable numerical method for studying the dynamics of quantum cellular automata. We conclude our convergence study with a case study of an emergent quantum blinker pattern also observed in exact simulation and a case study of a nearest neighbor quantum cellular automata. We conclude that while for generic initial conditions Open Source Matrix Product States is unable to meet its internal convergence criteria, for particular initial conditions and quantum cellular automata it is able to provide reliable estimates of entanglement and complexity measures. The failure of OpenMPS to provide reliably converged quantum states leads us to study our quantum cellular automata using a Trotter-based time evolution scheme. We quantify the entanglement and complexity generated by 13 next-nearest neighbor quantum cellular automata. We also define Goldilocks rules, rules that produce activity at a site if there are exactly the right number of alive sites in the neighborhood of a site, not too few, not too many. We identify a Goldilocks rule, rule 4, as the best complexity-generating rule out of the 13 rules tested, verifying our hypothesis that only Goldilocks rules are complexity generating. We also find that non-Goldilocks rules tend toward thermalization as quantified by reduced fluctuations in the central bond entropy. We find that both highly entangled quantum states and lowly entangled quantum states have complex structure in their quantum mutual information adjacency matrices. Finally, in keeping with the strong physics education research focus at the Colorado School of Mines, we apply complex network analysis to a key issue germane to the student experience, namely student collaboration networks. We compute nodal centrality measures on the collaboration networks of students enrolled in three upper-division physics courses at the Colorado School of Mines. These are networks in which links between students indicate assistance with homework. The courses included in the study are intermediate classical mechanics, introductory quantum mechanics, and intermediate electromagnetism. We find that almost all of the measures considered correlate with analytical homework grades. In contrast only net out-strength correlates with exam grade. The benefits of collaboration do not extend from homework to exams, and students who help more than they are helped perform well on exams. Centrality measures between simultaneous collaboration networks (analytical vs. numerical homework collaboration) composed of the same students correlate with each other. Students take on similar roles in response to analytical vs. numerical homework assignments. Changes in collaboration across semesters are also considered as students transition from classical mechanics in the fall to quantum mechanics and electromagnetism in the spring. We find the most frequent transition is that students that help many others and have high grades will continue to help many others and have high grades. Students that help few more frequently transition from low grades to high grades than students that help many.
We establish a generic method to analyze the time evolution of open quantum many-body systems. Our approach is based on a variational integration of the quantum master equation describing the dynamics and naturally connects to a variational principle for its nonequilibrium steady state. We successfully apply our variational method to study dissipative Rydberg gases, finding very good quantitative agreement with small-scale simulations of the full quantum master equation. We observe that correlations related to non-Markovian behavior play a significant role during the relaxation dynamics towards the steady state. We further quantify this non-Markovianity and find it to be closely connected to an information-theoretical measure of quantum and classical correlations.
Quantum devices featuring mid-circuit measurement and reset capabilities, such as quantum computers and dual-species Rydberg quantum simulators, enable the realization of quantum cellular automata. These systems evolve in discrete time following local updates implemented by unitary gates, and allow for the realization of both closed and synthetic dissipative dynamics. Here, we focus on quantum cellular automata that implement minimal models of classical and quantum transport. To illustrate our ideas, we focus on a discrete-time totally asymmetric simple exclusion process and investigate how coherent dynamical contributions allow for the emergence of quantum effects and correlations. We find that bipartite entanglement dominates the transient evolution, while stationary states can retain quantum correlations beyond entanglement. Our results suggest viable routes for realizing transport models on quantum devices and characterizing collective quantum correlations in strongly driven systems.