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

Quantum Generative Dynamics A: Quantum Iterated Function Systems– From Completely Positive Maps to Classical Limits of Generative Mechanisms

changzheng zhou, ZIQING zhou

Published Mar 17, 2026• 0 citations
Publisher

Abstract

Iterated Function Systems (IFS) generate invariant measures with fractal structures through the random iteration of a family of contraction mappings, servingas a standard framework for describing scale generation phenomena in classicalnonlinear dynamics. This paper generalizes classical IFS to the quantum domain,establishing a rigorous mathematical formulation of Quantum Iterated FunctionSystems (QIFS): classical contraction mappings are replaced by families of completely positive maps acting on the space of density operators, and the quantumattractor state is defined as the fixed point satisfying a self-similarity equation. Onthis basis, we prove that the rescaled position distribution of discrete-time quantum random walks with decoherence converges to a convex combination of normaldistributions, with the convergence rate controlled by the spectral gap of the superoperator. Furthermore, we establish a quantum-classical correspondence principle:in the limit of vanishing decoherence rate, the support of the Wigner function ofthe quantum attractor state converges in distribution to the classical IFS attractor,and the convergence exponents satisfy a scaling relation with the classical contraction rates. This framework unifies fractal geometry, quantum open systems, anddecoherence theory into a coherent generative language, providing a rigorous mathematical foundation for understanding scaling behavior in quantum informationprocessing.

DOI
10.5281/zenodo.19058184

Related papers

Quantum iterated function systems

Artur Łoziński, Karol Życzkowski, Wojciech Słomczyński

An iterated function system (IFS) is defined by specifying a set of functions in a classical phase space, which act randomly on an initial point. In an analogous way, we define a quantum IFS (QIFS), where functions act randomly with prescribed probabilities in the Hilbert space. In a more general setting, a QIFS consists of completely positive maps acting in the space of density operators. This formalism is designed to describe certain problems of nonunitary quantum dynamics. We present exemplary classical IFSs, the invariant measure of which exhibits fractal structure, and study properties of the corresponding QIFSs and their invariant states.

arXiv:quant-ph/0210029•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Oct 13, 2003•36 citations

Quantum Generative Dynamics B: Emergence from Quantum Groups to Classical Lie Groups: Semiclassical Limit of Quantum Iterated Function Systems

changzheng zhou, ZIQING zhou

The mathematical structure of quantum groups, as q-deformations of Lie algebras, has been extensively studied, yet their deep connection with the dynamicsof open quantum systems remains to be elucidated. Based on the framework ofQuantum Iterated Function Systems (QIFS), this paper establishes an emergencemechanism from quantum groups to classical Lie groups. We first construct a concrete QIFS whose generators are a family of completely positive maps acting onthe space of quantum states, and prove that the Lie algebra structure of its lowenergy effective theory corresponds to the Drinfeld–Jimbo quantum group Uq(g).Next, we derive the relation between the q-parameter and the decoherence rate Γ,characteristic coherence time τc as q = e−Γτc, revealing the physical origin of theq-deformation. Based on this, we prove that in the limit of vanishing decoherencerate Γ → 0, the quantum group degenerates to the classical Lie group g. Finally, weestablish a correspondence between the representation theory of quantum groupsand the spectrum of QIFS, providing a unified mathematical framework for understanding the emergence mechanism of quantum symmetries. This result links theconcept of decoherence in quantum information theory with the algebraic structureof quantum groups, revealing a deeper picture where classical Lie group symmetriesemerge as the semiclassical limit of open quantum system dynamics.

•Mar 17, 2026•0 citations

Quantum Generative Dynamics E: Quantum Iterated Function Systems and Quantum Algorithm Complexity

changzheng zhou, ZIQING zhou

The computational advantage of quantum algorithms over classical algorithmshas been partially proven, but its deep connection with the dynamics of open quantum systems has yet to be elucidated. This paper establishes a formal correspondence between quantum algorithm complexity and dissipative dynamics based onthe framework of Quantum Iterated Function Systems (QIFS). We first prove thatthe convergence rate of a QIFS—governed by the spectral gap ∆—directly determines the query complexity and time complexity of the corresponding quantumalgorithm. Second, we establish an exponential relationship between the quantumgroup parameter q and the success probability of the algorithm, revealing the dualrole played by decoherence in quantum search algorithms: moderate decoherenceaccelerates convergence, while excessive decoherence causes the algorithm to fail.Building on this, we propose the “dissipative speedup” theorem: there exists an optimal decoherence rate Γopt such that the quantum algorithm described by the QIFSachieves minimal time complexity, and this optimal value satisfies Γopt = −lnq/tc.Finally, we explore the connections between this framework and adiabatic quantum computation as well as quantum walk algorithms, and propose experimentalschemes to test the theoretical predictions on superconducting quantum processors.This work unifies the theory of open quantum systems, quantum group algebra,and quantum computational complexity into a common generative framework, providing a new perspective for understanding the persistence of quantum advantagein noisy environments.

•Mar 18, 2026•0 citations

Generative Dynamics E: Quantum Generative Dynamics and Algorithmic Complexity-The Generative Origin of Spectral Gap as a Computational Resource

changzheng zhou, ZIQING zhou

This paper establishes a rigorous correspondence between quantum generativedynamics and quantum algorithmic complexity, reducing the query complexity andtime complexity of algorithms to the spectral properties of the generative process.Byembedding quantum algorithms within the framework of quantum iterated function systems, it is proven that the convergence rate of an algorithm is uniquely determined by the spectral gap ∆ of the Markov operator: the required number of iterations T ∼ (1/∆)ln(1/ε). Furthermore, the dual role of decoherence in quantumsearch is revealed-the competition between coherent and dissipative contributionsleads to the existence of an optimal decoherence rate, given by Γopt ∼ −(1/4)lnN,which corresponds to the optimal complexity of Grover’s algorithm. By relatingthe spectral gap to the quantum group parameter q = e−Γtc, we derive ∆ = 1−q2,establishing a direct correspondence between algebraic parameters and computational resources. This framework unifies open quantum system theory, quantumgroup algebra, and quantum computational complexity under the language of generative dynamics, providing a new theoretical foundation for understanding thebehavior of quantum algorithms in noisy environments.

•Jul 29, 2026•0 citations

Phase-space approaches to decoherence and classicality in quantum theory

Rishindra Melanathuru

This thesis presents a comprehensive study of phase-space measurements, decoherence, and the emergence of classicality in quantum systems. Motivated by limitations of position-based localisation in standard decoherence models, we develop a phase-space decoherence formalism using coherent-state positive operator-valued measures (POVMs). These generalised measurements, constructed from overcomplete sets of coherent states, provide a natural and physically motivated framework for modelling coarse-grained quantum observations. We develop an iterative measurement scheme for phase-space decoherence in systems with Heisenberg-Weyl, $\mathrm{SU}(2)$, $\mathrm{SU}(1,1)$, and $\mathrm{SU}(N)$ symmetries. In each case, repeated weak measurements gradually suppress quantum interference, driving the system toward a maximally mixed state. A universal structure is shown to emerge: a single iteration maps the Wigner function to the Husimi $Q$-function, removing negativity, while full decoherence maps the singular Glauber-Sudarshan $P$-function to the $Q$-function, eliminating all singularities. This establishes a group-independent mechanism by which phase-space measurements induce classicality. We compare this model to Lindblad-type dynamics, which describe open quantum systems via completely positive, trace-preserving semigroups. For Heisenberg-Weyl and tomographic $\mathrm{SU}(N)$ systems, the measurement channel coincides exactly with isotropic Lindblad evolution. In $\mathrm{SU}(2)$ and $\mathrm{SU}(1,1)$ cases, the correspondence is only partial, with exact agreement in asymptotic regimes. A universal decoherence timescale, $t_*$, emerges beyond which quasi-probability distributions become strictly positive. We then construct a stochastic unravelling based on Brownian motion on phase space, offering a geometric alternative to standard stochastic Schr\"odinger equations. This reveals that decoherence occurs without GKSL-type dynamics in noncompact systems. Such unravellings preserve the intrinsic phase-space symmetry and provide a natural setting for studying semiclassical limits and quantum-to-classical transitions. Finally, we extend the framework to relativistic quantum systems by defining a covariant coherent-state POVM on the future tube and constructing a Bargmann transform to the forward light cone. Preliminary results on relativistic phase-space decoherence are presented, along with possible directions for future research.

•Oct 2, 2025•0 citations

Quantum fractals on n-spheres

Arkadiusz Jadczyk

Using the Clifford algebra formalism we extend the quantum jumps algorithm of the Event Enhanced Quantum Theory (EEQT) to convex state figures other than those stemming from convex hulls of com-plex projective spaces that form the basis for the standard quantum theory. We study quantum jumps on n-dimensional spheres, jumps that are induced by symmetric configurations of non-commuting state monitoring detectors. The detectors cause quantum jumps via geomet-rically induced conformal maps (Möbius transformations) and realize iterated function systems (IFS) with fractal attractors located on n-dimensional spheres. We also extend the formalism to mixed states, represented by “density matrices ” in the standard formalism, (the n-balls), but such an extension does not lead to new results, as there is a natural mechanism of purification of states. As a numerical illustration we study quantum fractals on the circle (one-dimensional sphere and pentagon), two–sphere (octahedron), and on three-dimensional sphere (hypercube-tesseract, 24 cell, 600 cell, and 120 cell). The attractor, and the invariant measure on the attractor, are approximated by the powers of the Markov operator. In the appendices we discuss the Hamilton’s “icossian calculus ” and its application to quaternionic realization of the binary icosahedral group that is at the basis of the 600 cell and its dual, the 120 cell. 1 1

•Aug 14, 2006•2 citations
Iterated Function Systems (IFS) generate invariant measures with fractal structures through the random iteration of a family of contraction mappings, servingas a standard framework for describing scale generation phenomena in classicalnonlinear dynamics. This paper generalizes classical IFS to the quantum domain,establishing a rigorous mathematical formulation of Quantum Iterated FunctionSystems (QIFS): classical contraction mappings are replaced by families of completely positive maps acting on the space of density operators, and the quantumattractor state is defined as the fixed point satisfying a self-similarity equation. Onthis basis, we prove that the rescaled position distribution of discrete-time quantum random walks with decoherence converges to a convex combination of normaldistributions, with the convergence rate controlled by the spectral gap of the superoperator. Furthermore, we establish a quantum-classical correspondence principle:in the limit of vanishing decoherence rate, the support of the Wigner function ofthe quantum attractor state converges in distribution to the classical IFS attractor,and the convergence exponents satisfy a scaling relation with the classical contraction rates. This framework unifies fractal geometry, quantum open systems, anddecoherence theory into a coherent generative language, providing a rigorous mathematical foundation for understanding scaling behavior in quantum informationprocessing.
An iterated function system (IFS) is defined by specifying a set of functions in a classical phase space, which act randomly on an initial point. In an analogous way, we define a quantum IFS (QIFS), where functions act randomly with prescribed probabilities in the Hilbert space. In a more general setting, a QIFS consists of completely positive maps acting in the space of density operators. This formalism is designed to describe certain problems of nonunitary quantum dynamics. We present exemplary classical IFSs, the invariant measure of which exhibits fractal structure, and study properties of the corresponding QIFSs and their invariant states.
The mathematical structure of quantum groups, as q-deformations of Lie algebras, has been extensively studied, yet their deep connection with the dynamicsof open quantum systems remains to be elucidated. Based on the framework ofQuantum Iterated Function Systems (QIFS), this paper establishes an emergencemechanism from quantum groups to classical Lie groups. We first construct a concrete QIFS whose generators are a family of completely positive maps acting onthe space of quantum states, and prove that the Lie algebra structure of its lowenergy effective theory corresponds to the Drinfeld–Jimbo quantum group Uq(g).Next, we derive the relation between the q-parameter and the decoherence rate Γ,characteristic coherence time τc as q = e−Γτc, revealing the physical origin of theq-deformation. Based on this, we prove that in the limit of vanishing decoherencerate Γ → 0, the quantum group degenerates to the classical Lie group g. Finally, weestablish a correspondence between the representation theory of quantum groupsand the spectrum of QIFS, providing a unified mathematical framework for understanding the emergence mechanism of quantum symmetries. This result links theconcept of decoherence in quantum information theory with the algebraic structureof quantum groups, revealing a deeper picture where classical Lie group symmetriesemerge as the semiclassical limit of open quantum system dynamics.
The computational advantage of quantum algorithms over classical algorithmshas been partially proven, but its deep connection with the dynamics of open quantum systems has yet to be elucidated. This paper establishes a formal correspondence between quantum algorithm complexity and dissipative dynamics based onthe framework of Quantum Iterated Function Systems (QIFS). We first prove thatthe convergence rate of a QIFS—governed by the spectral gap ∆—directly determines the query complexity and time complexity of the corresponding quantumalgorithm. Second, we establish an exponential relationship between the quantumgroup parameter q and the success probability of the algorithm, revealing the dualrole played by decoherence in quantum search algorithms: moderate decoherenceaccelerates convergence, while excessive decoherence causes the algorithm to fail.Building on this, we propose the “dissipative speedup” theorem: there exists an optimal decoherence rate Γopt such that the quantum algorithm described by the QIFSachieves minimal time complexity, and this optimal value satisfies Γopt = −lnq/tc.Finally, we explore the connections between this framework and adiabatic quantum computation as well as quantum walk algorithms, and propose experimentalschemes to test the theoretical predictions on superconducting quantum processors.This work unifies the theory of open quantum systems, quantum group algebra,and quantum computational complexity into a common generative framework, providing a new perspective for understanding the persistence of quantum advantagein noisy environments.
This paper establishes a rigorous correspondence between quantum generativedynamics and quantum algorithmic complexity, reducing the query complexity andtime complexity of algorithms to the spectral properties of the generative process.Byembedding quantum algorithms within the framework of quantum iterated function systems, it is proven that the convergence rate of an algorithm is uniquely determined by the spectral gap ∆ of the Markov operator: the required number of iterations T ∼ (1/∆)ln(1/ε). Furthermore, the dual role of decoherence in quantumsearch is revealed-the competition between coherent and dissipative contributionsleads to the existence of an optimal decoherence rate, given by Γopt ∼ −(1/4)lnN,which corresponds to the optimal complexity of Grover’s algorithm. By relatingthe spectral gap to the quantum group parameter q = e−Γtc, we derive ∆ = 1−q2,establishing a direct correspondence between algebraic parameters and computational resources. This framework unifies open quantum system theory, quantumgroup algebra, and quantum computational complexity under the language of generative dynamics, providing a new theoretical foundation for understanding thebehavior of quantum algorithms in noisy environments.
This thesis presents a comprehensive study of phase-space measurements, decoherence, and the emergence of classicality in quantum systems. Motivated by limitations of position-based localisation in standard decoherence models, we develop a phase-space decoherence formalism using coherent-state positive operator-valued measures (POVMs). These generalised measurements, constructed from overcomplete sets of coherent states, provide a natural and physically motivated framework for modelling coarse-grained quantum observations. We develop an iterative measurement scheme for phase-space decoherence in systems with Heisenberg-Weyl, SU(2)\mathrm{SU}(2)SU(2), SU(1,1)\mathrm{SU}(1,1)SU(1,1), and SU(N)\mathrm{SU}(N)SU(N) symmetries. In each case, repeated weak measurements gradually suppress quantum interference, driving the system toward a maximally mixed state. A universal structure is shown to emerge: a single iteration maps the Wigner function to the Husimi QQQ-function, removing negativity, while full decoherence maps the singular Glauber-Sudarshan PPP-function to the QQQ-function, eliminating all singularities. This establishes a group-independent mechanism by which phase-space measurements induce classicality. We compare this model to Lindblad-type dynamics, which describe open quantum systems via completely positive, trace-preserving semigroups. For Heisenberg-Weyl and tomographic SU(N)\mathrm{SU}(N)SU(N) systems, the measurement channel coincides exactly with isotropic Lindblad evolution. In SU(2)\mathrm{SU}(2)SU(2) and SU(1,1)\mathrm{SU}(1,1)SU(1,1) cases, the correspondence is only partial, with exact agreement in asymptotic regimes. A universal decoherence timescale, t∗t_*t∗​, emerges beyond which quasi-probability distributions become strictly positive. We then construct a stochastic unravelling based on Brownian motion on phase space, offering a geometric alternative to standard stochastic Schr\"odinger equations. This reveals that decoherence occurs without GKSL-type dynamics in noncompact systems. Such unravellings preserve the intrinsic phase-space symmetry and provide a natural setting for studying semiclassical limits and quantum-to-classical transitions. Finally, we extend the framework to relativistic quantum systems by defining a covariant coherent-state POVM on the future tube and constructing a Bargmann transform to the forward light cone. Preliminary results on relativistic phase-space decoherence are presented, along with possible directions for future research.
Using the Clifford algebra formalism we extend the quantum jumps algorithm of the Event Enhanced Quantum Theory (EEQT) to convex state figures other than those stemming from convex hulls of com-plex projective spaces that form the basis for the standard quantum theory. We study quantum jumps on n-dimensional spheres, jumps that are induced by symmetric configurations of non-commuting state monitoring detectors. The detectors cause quantum jumps via geomet-rically induced conformal maps (Möbius transformations) and realize iterated function systems (IFS) with fractal attractors located on n-dimensional spheres. We also extend the formalism to mixed states, represented by “density matrices ” in the standard formalism, (the n-balls), but such an extension does not lead to new results, as there is a natural mechanism of purification of states. As a numerical illustration we study quantum fractals on the circle (one-dimensional sphere and pentagon), two–sphere (octahedron), and on three-dimensional sphere (hypercube-tesseract, 24 cell, 600 cell, and 120 cell). The attractor, and the invariant measure on the attractor, are approximated by the powers of the Markov operator. In the appendices we discuss the Hamilton’s “icossian calculus ” and its application to quaternionic realization of the binary icosahedral group that is at the basis of the 600 cell and its dual, the 120 cell. 1 1