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

Modeli mnogodelčne dinamike v obliki klasičnih in kvantnih vezij

Kasim, Yusuf

Published Dec 7, 2025• 0 citations
OpenAlex

Abstract

Treating the time evolution of many-body systems in discrete time steps is very useful in both classical and quantum physics, simplifying exact and numerical calculations of different observables. In this thesis, we study different classical and quantum discrete-time models. In the first part, we focus on classical systems through the lens of cellular automata which, despite being simple in construction, exhibit a multitude of differing integrable and chaotic behaviors. We study a specific subset of momentum-conserving parity check automata (MCPCA), which are cellular automata defined on bipartite graphs that conserve momentum and parity along their interaction vertices. We show that these automata describe systems with non-ergodic behavior in the spectra of their autocorrelation functions for different types of lattices. Studying their conserved charges, we demonstrate that the information spreading in such systems undergoes a phase transition between a localized and a delocalized phase. Additionally, we investigate the transport properties of the conserved charges in a specific sector of charge configuration of the MCPCA, we observe that the transport is anomalous in this sector. Moreover, we provide a classification of all possible two-states 3-to-3 cellular automata rules defined on the honeycomb lattice based on their dynamics and spectral properties. In the final part of the thesis, we focus on the quantum dual-unitary gates, which are a special kind of quantum gates that preserve their unitarity condition under space-time exchange. We give exact results on the dynamical correlation functions of dual-unitary circuits defined on random geometries that we dubbed Mikado circuits. We show different random geometries realizations and the exact results for the first two moments of the averaged correlation functions.

Related papers

Transfer process and typicality of noisy quantum systems with discrete time dynamics

Michele Avalle

In the thesis, models of quantum systems characterized by discrete time dynamics are presented and applied to different problems. More specifically, aspects of excitation transport, quantum state transfer and thermalization are investigated mainly within the framework of quantum cellular automata (QCA), which are discrete time evolution quantum systems defined on a regular lattice of, in this case, qubits. The peculiarities of QCA, together with the restriction to the first excitation sector of the Hilbert space, make it possible to define a transport dynamics on a one dimensional lattice that encompasses all classical Markov chains, as well as maps where quantum coherence between sites can build up over time. This allows for the possibility to make a direct comparison between a fully classical dynamics and a dynamics affected by quantum effects, which is of relevance both in the field of quantum biology, especially regarding the transport of electronic excitations in photosynthetic systems, and in quantum computing when dealing with the transport of an unknown quantum state. In a quantum thermodynamics context, instead, QCA can serve the purpose to validate arguments of tipicality that have been brought forward in recent years in order to demonstrate the thermalization of closed quantum systems (i.e. the tendency of any small subsystems to evolve towards the maximally mixed state). Numerical results concerning this issue are presented. Finally, a modelization of scattering-like processes, where the scattering consists of random unitary interactions between an environment and part of a quantum bipartite system is discussed. Relevant properties of the resulting state such as its mean purity and the correlations between the interacting and the “sheltered” part of the system can be analitically evaluated, and their fluctuations bounded.

•Nov 28, 2015•0 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

On Two Non-Ergodic Reversible Cellular Automata, One Classical, the Other Quantum

Tomaž Prosen

We propose and discuss two variants of kinetic particle models—cellular automata in 1 + 1 dimensions—that have some appeal due to their simplicity and intriguing properties, which could warrant further research and applications. The first model is a deterministic and reversible automaton describing two species of quasiparticles: stable massless matter particles moving with velocity ±1 and unstable standing (zero velocity) field particles. We discuss two distinct continuity equations for three conserved charges of the model. While the first two charges and the corresponding currents have support of three lattice sites and represent a lattice analogue of the conserved energy–momentum tensor, we find an additional conserved charge and current with support of nine sites, implying non-ergodic behaviour and potentially signalling integrability of the model with a highly nested R-matrix structure. The second model represents a quantum (or stochastic) deformation of a recently introduced and studied charged hardpoint lattice gas, where particles of different binary charge (±1) and binary velocity (±1) can nontrivially mix upon elastic collisional scattering. We show that while the unitary evolution rule of this model does not satisfy the full Yang–Baxter equation, it still satisfies an intriguing related identity which gives birth to an infinite set of local conserved operators, the so-called glider operators.

arXiv:2304.01130•Entropy•Apr 30, 2023•4 citations

Quantum systems from random probabilistic automata

A. Kreuzkamp, CHRISTOF WETTERICH

Probabilistic cellular automata with deterministic updating are discrete quantum systems. They are characterized by a probability distribution over initial configurations. We employ the quantum formalism for an investigation of random probabilistic cellular automata for which the properties of the deterministic updating are randomly distributed over space and time. We are interested in a possible continuum limit for a very large number of cells or space points. We consider bits with two colors, moving to the left or right on a linear chain. At randomly distributed scattering points they change direction and color. A numerical simulation reveals the typical features of quantum systems. We find particular initial probability distributions which reemerge periodically after a certain number of time steps, as produced by the periodic evolution of energy eigenstates in quantum mechanics. Using a description in terms of wave functions allows us to introduce statistical observables for momentum and energy. They characterize the probabilistic information without taking definite values for a given bit configuration, with a conceptual status similar to temperature in classical statistical thermal equilibrium. Conservation of energy and momentum are essential ingredients for the understanding of the evolution of the stochastic probabilistic automata. This evolution resembles in some aspects a single Dirac fermion in two dimensions with a generalized random potential.

arXiv:2405.09829•Physical Review A•Apr 18, 2025•2 citations

Quantum mechanics for classical transport equations

Christof Wetterich

Classical transport equations with probabilistic initial conditions can be viewed as quantum systems. In a discrete version they are probabilistic automata. The time-local probabilistic information is encoded in a classical wave function. Its unitary evolution obeys a Schrödinger equation. Statistical observables measure properties of the classical probability distribution. In the quantum formalism they are represented by operators which do not commute with the ones associated to classical observables. Momentum, quantum energy and angular momentum or charges yield conserved quantities which constrain the evolution of the classical probability distribution. The characteristic features of quantum mechanics, as the superposition of wave functions, interference, the importance of phases, non-commuting operators or a unitary time evolution, are realized by probabilistic classical transport equations. Stochastic transport equations are described by a quantum system with a stochastic Hamiltonian.

quant-pharXiv:2605.15969•May 18, 2026•0 citations

Operator dynamics and entanglement in space-time dual Hadamard lattices

Pieter W. Claeys, Austen Lamacraft

Abstract Many-body quantum dynamics defined on a spatial lattice and in discrete time—either as stroboscopic Floquet systems or quantum circuits—has been an active area of research for several years. Being discrete in space and time, a natural question arises: when can such a model be viewed as evolving unitarily in space as well as in time? Models with this property, which sometimes goes by the name space-time duality, have been shown to have a number of interesting features related to entanglement growth and correlations. One natural way in which the property arises in the context of (brickwork) quantum circuits is by choosing dual unitary gates: two site operators that are unitary in both the space and time directions. We introduce a class of models with q states per site, defined on the square lattice by a complex partition function and paremeterized in terms of q × q Hadamard matrices, that have the property of space-time duality. These may interpreted as particular dual unitary circuits or stroboscopically evolving systems, and generalize the well studied self-dual kicked Ising model. We explore the operator dynamics in the case of Clifford circuits, making connections to Clifford cellular automata (Schlingemann et al 2008 J. Math. Phys. 49 112104) and in the q → ∞ limit to the classical spatiotemporal cat model of many body chaos (Gutkin et al 2021 Nonlinearity 34 2800). We establish integrability and the corresponding conserved charges for a large subfamily and show how the long-range entanglement protocol discussed in the recent paper (Lotkov et al 2022 Phys. Rev. B 105 144306) can be reinterpreted in purely graphical terms and directly applied here.

arXiv:2406.03781•Journal of Physics A Mathematical and Theoretical•Sep 4, 2024•13 citations
Treating the time evolution of many-body systems in discrete time steps is very useful in both classical and quantum physics, simplifying exact and numerical calculations of different observables. In this thesis, we study different classical and quantum discrete-time models. In the first part, we focus on classical systems through the lens of cellular automata which, despite being simple in construction, exhibit a multitude of differing integrable and chaotic behaviors. We study a specific subset of momentum-conserving parity check automata (MCPCA), which are cellular automata defined on bipartite graphs that conserve momentum and parity along their interaction vertices. We show that these automata describe systems with non-ergodic behavior in the spectra of their autocorrelation functions for different types of lattices. Studying their conserved charges, we demonstrate that the information spreading in such systems undergoes a phase transition between a localized and a delocalized phase. Additionally, we investigate the transport properties of the conserved charges in a specific sector of charge configuration of the MCPCA, we observe that the transport is anomalous in this sector. Moreover, we provide a classification of all possible two-states 3-to-3 cellular automata rules defined on the honeycomb lattice based on their dynamics and spectral properties. In the final part of the thesis, we focus on the quantum dual-unitary gates, which are a special kind of quantum gates that preserve their unitarity condition under space-time exchange. We give exact results on the dynamical correlation functions of dual-unitary circuits defined on random geometries that we dubbed Mikado circuits. We show different random geometries realizations and the exact results for the first two moments of the averaged correlation functions.
In the thesis, models of quantum systems characterized by discrete time dynamics are presented and applied to different problems. More specifically, aspects of excitation transport, quantum state transfer and thermalization are investigated mainly within the framework of quantum cellular automata (QCA), which are discrete time evolution quantum systems defined on a regular lattice of, in this case, qubits. The peculiarities of QCA, together with the restriction to the first excitation sector of the Hilbert space, make it possible to define a transport dynamics on a one dimensional lattice that encompasses all classical Markov chains, as well as maps where quantum coherence between sites can build up over time. This allows for the possibility to make a direct comparison between a fully classical dynamics and a dynamics affected by quantum effects, which is of relevance both in the field of quantum biology, especially regarding the transport of electronic excitations in photosynthetic systems, and in quantum computing when dealing with the transport of an unknown quantum state. In a quantum thermodynamics context, instead, QCA can serve the purpose to validate arguments of tipicality that have been brought forward in recent years in order to demonstrate the thermalization of closed quantum systems (i.e. the tendency of any small subsystems to evolve towards the maximally mixed state). Numerical results concerning this issue are presented. Finally, a modelization of scattering-like processes, where the scattering consists of random unitary interactions between an environment and part of a quantum bipartite system is discussed. Relevant properties of the resulting state such as its mean purity and the correlations between the interacting and the “sheltered” part of the system can be analitically evaluated, and their fluctuations bounded.
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.
We propose and discuss two variants of kinetic particle models—cellular automata in 1 + 1 dimensions—that have some appeal due to their simplicity and intriguing properties, which could warrant further research and applications. The first model is a deterministic and reversible automaton describing two species of quasiparticles: stable massless matter particles moving with velocity ±1 and unstable standing (zero velocity) field particles. We discuss two distinct continuity equations for three conserved charges of the model. While the first two charges and the corresponding currents have support of three lattice sites and represent a lattice analogue of the conserved energy–momentum tensor, we find an additional conserved charge and current with support of nine sites, implying non-ergodic behaviour and potentially signalling integrability of the model with a highly nested R-matrix structure. The second model represents a quantum (or stochastic) deformation of a recently introduced and studied charged hardpoint lattice gas, where particles of different binary charge (±1) and binary velocity (±1) can nontrivially mix upon elastic collisional scattering. We show that while the unitary evolution rule of this model does not satisfy the full Yang–Baxter equation, it still satisfies an intriguing related identity which gives birth to an infinite set of local conserved operators, the so-called glider operators.
Probabilistic cellular automata with deterministic updating are discrete quantum systems. They are characterized by a probability distribution over initial configurations. We employ the quantum formalism for an investigation of random probabilistic cellular automata for which the properties of the deterministic updating are randomly distributed over space and time. We are interested in a possible continuum limit for a very large number of cells or space points. We consider bits with two colors, moving to the left or right on a linear chain. At randomly distributed scattering points they change direction and color. A numerical simulation reveals the typical features of quantum systems. We find particular initial probability distributions which reemerge periodically after a certain number of time steps, as produced by the periodic evolution of energy eigenstates in quantum mechanics. Using a description in terms of wave functions allows us to introduce statistical observables for momentum and energy. They characterize the probabilistic information without taking definite values for a given bit configuration, with a conceptual status similar to temperature in classical statistical thermal equilibrium. Conservation of energy and momentum are essential ingredients for the understanding of the evolution of the stochastic probabilistic automata. This evolution resembles in some aspects a single Dirac fermion in two dimensions with a generalized random potential.
Classical transport equations with probabilistic initial conditions can be viewed as quantum systems. In a discrete version they are probabilistic automata. The time-local probabilistic information is encoded in a classical wave function. Its unitary evolution obeys a Schrödinger equation. Statistical observables measure properties of the classical probability distribution. In the quantum formalism they are represented by operators which do not commute with the ones associated to classical observables. Momentum, quantum energy and angular momentum or charges yield conserved quantities which constrain the evolution of the classical probability distribution. The characteristic features of quantum mechanics, as the superposition of wave functions, interference, the importance of phases, non-commuting operators or a unitary time evolution, are realized by probabilistic classical transport equations. Stochastic transport equations are described by a quantum system with a stochastic Hamiltonian.
Abstract Many-body quantum dynamics defined on a spatial lattice and in discrete time—either as stroboscopic Floquet systems or quantum circuits—has been an active area of research for several years. Being discrete in space and time, a natural question arises: when can such a model be viewed as evolving unitarily in space as well as in time? Models with this property, which sometimes goes by the name space-time duality, have been shown to have a number of interesting features related to entanglement growth and correlations. One natural way in which the property arises in the context of (brickwork) quantum circuits is by choosing dual unitary gates: two site operators that are unitary in both the space and time directions. We introduce a class of models with q states per site, defined on the square lattice by a complex partition function and paremeterized in terms of q × q Hadamard matrices, that have the property of space-time duality. These may interpreted as particular dual unitary circuits or stroboscopically evolving systems, and generalize the well studied self-dual kicked Ising model. We explore the operator dynamics in the case of Clifford circuits, making connections to Clifford cellular automata (Schlingemann et al 2008 J. Math. Phys. 49 112104) and in the q → ∞ limit to the classical spatiotemporal cat model of many body chaos (Gutkin et al 2021 Nonlinearity 34 2800). We establish integrability and the corresponding conserved charges for a large subfamily and show how the long-range entanglement protocol discussed in the recent paper (Lotkov et al 2022 Phys. Rev. B 105 144306) can be reinterpreted in purely graphical terms and directly applied here.