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:2311.13280 · Physical Review A

Robustness of chaotic behavior in iterated quantum protocols

Attila Portik, Orsolya Kálmán, Igor Jex, T. Kiss

Published Apr 10, 2024• 5 citations
arXivHTMLPDF

Abstract

One of the simplest possible quantum circuits, consisting of a cnot gate, a Hadamard gate, and a measurement on one of the outputs is known to lead to chaotic dynamics when applied iteratively on an ensemble of equally prepared qubits. The evolution of pure initial quantum states is characterized by a fractal (in the space of states), formed by the border of different convergence regions. We examine how the ideal evolution is distorted in the presence of both coherent error and incoherent initial noise, which are typical imperfections in current implementations of quantum computers. It is known that under the influence of initial noise only, the fractal is preserved, moreover, its dimension remains constant below a critical noise level. We systematically analyze the effect of coherent Hadamard gate errors by determining fixed points and cycles of the evolution. We combine analytic and numerical methods to explore to what extent the dynamics is altered by coherent errors in the presence of preparation noise as well. We show that the main features of the dynamics, and especially the fractal borders, are robust against the discussed noise, they will only be slightly distorted. We identify a range of error parameters, for which the characteristic properties of the dynamics are not significantly altered. Hence, our results allow to identify reliable regimes of operation of iterative protocols.

DOI
10.1103/physreva.109.042410

Related papers

Measurement-Induced Chaos with Entangled States

T. Kiss, S. Vymětal, L. D. Tóth +3 more

The dynamics of an ensemble of identically prepared two-qubit systems is investigated which is subjected to the iteratively applied measurements and conditional selection of a typical entanglement purification protocol. The resulting dynamics exhibits strong sensitivity to initial conditions. For one class of initial states two types of islands characterize the asymptotic limit. They correspond to a separable and a fully entangled two-qubit state, respectively, and their boundaries form fractal-like structures. In the presence of incoherent noise an additional stable asymptotic cycle appears.

arXiv:1104.3107•Physical Review Letters•Aug 31, 2011•28 citations

Ergodic dynamics in iterated quantum protocols

Attila Portik, Orsolya Kálmán, Tamás Kiss

We study measurement-induced nonlinear dynamics generated by an iterated quantum protocol combining an entangling gate, a single-qubit rotation, and post-selection. For pure single-qubit inputs, a particular choice of the single-qubit unitary yields globally chaotic, strongly mixing dynamics that explores the entire Bloch sphere, providing a physical realization of ergodic behavior in a complex map. We extend the analysis to realistic, noisy preparation by considering mixed initial states and the induced nonlinear evolution inside the Bloch sphere. Numerical results show that the maximally mixed state is an attractor for mixed inputs, although many trajectories exhibit transient increases in purity before ultimately converging. To quantify robustness against noise, we introduce a practical notion of quasi-ergodicity: ensembles prepared in a small angular patch at fixed purity rapidly spread to cover all directions, while the purity gradually decreases toward its minimal value. By varying the final single-qubit gate, we identify a broad family of protocols that remain ergodic-like for pure states, supported by consistent diagnostics including the absence of attracting cycles, agreement of time and ensemble statistics, rapid spreading from localized regions, and exponential sensitivity to initial conditions. Away from the special globally mixing case, the mixed-state dynamics can change qualitatively: for most ergodic-like parameters, a finite subset of noisy inputs is driven toward purification rather than complete mixing, demonstrating the coexistence of statistical mixing and purification within a single iterated protocol.

quant-pharXiv:2512.24282•Dec 31, 2025•0 citations

Ergodic dynamics in iterated quantum protocols

Attila Portik, Orsolya Kálmán, Tamás Kiss

We study measurement-induced nonlinear dynamics generated by an iterated quantum protocol combining an entangling gate, a single-qubit rotation, and post-selection. For pure single-qubit inputs, a particular choice of the single-qubit unitary yields globally chaotic, strongly mixing dynamics that explores the entire Bloch sphere, providing a physical realization of ergodic behavior in a complex map. We extend the analysis to realistic, noisy preparation by considering mixed initial states and the induced nonlinear evolution inside the Bloch sphere. Numerical results show that the maximally mixed state is an attractor for mixed inputs, although many trajectories exhibit transient increases in purity before ultimately converging. To quantify robustness against noise, we introduce a practical notion of quasi-ergodicity: ensembles prepared in a small angular patch at fixed purity rapidly spread to cover all directions, while the purity gradually decreases toward its minimal value. By varying the final single-qubit gate, we identify a broad family of protocols that remain ergodic-like for pure states, supported by consistent diagnostics, including the absence of attracting cycles, agreement of time and ensemble statistics, rapid spreading from localized regions, and exponential sensitivity to initial conditions. Away from the special globally mixing case, the mixed-state dynamics can change qualitatively: for most ergodic-like parameters, a finite subset of noisy inputs is driven toward purification rather than complete mixing, demonstrating the coexistence of statistical mixing and purification within a single iterated protocol.

Chaos An Interdisciplinary Journal of Nonlinear Science•May 1, 2026•0 citations

Phase transition in iterated quantum protocols for noisy inputs

Martin Malachov, Igor Jex, Orsolya Kálmán +1 more

Quantum information processing exploits all the features quantum mechanics offers. Among them there is the possibility to induce nonlinear maps on a quantum system by involving two or more identical copies of the given system in the same state. Such maps play a central role in distillation protocols used for quantum key distribution. We determine that such protocols may exhibit sensitive, quasi-chaotic evolution not only for pure initial states but also for mixed states, i.e., the complex dynamical behavior is not destroyed by small initial uncertainty. We show that the appearance of sensitive, complex dynamics associated with a fractal structure in the parameter space of the system has the character of a phase transition. The purity of the initial state plays the role of the control parameter, and the dimension of the fractal structure is independent of the purity value after passing the phase transition point. The critical purity coincides with the purity of a repelling fixed point of the dynamics, and we show that all the pre-images of states from the close neighborhood of pure chaotic initial states have purity larger than this. Initial states from this set can be considered as quasi-chaotic.

arXiv:1809.00140•Chaos An Interdisciplinary Journal of Nonlinear Science•Mar 1, 2019•8 citations

PROPERTIES OF COMPLEX CHAOS IN CONDITIONAL QUBIT DYNAMICS

T. Kiss, Igor Jex, G. Alber +1 more

Complex chaos is specified by an iterated mapping on complex numbers. It has recently been found in the dynamics of qubits where each time step is conditioned on a measurement result on part of the system. We analyse the simplest case of one qubit dynamics with one complex parameter in some detail. We point out that two attractive cycles can exist and provide examples how the fractal like Julia set divides the areas of corresponding initial states. We show how to determine the set of parameters for which one, two or no stable fixed cycles exists and provide the numerically calculated images of the sets. The results can be relevant for the quantum state purification protocol based on the similar dynamics of two or more qubits and in general for any protocol based on conditioned nonlinear dynamics where truly chaotic behavior may occur.

International Journal of Quantum Information•Jul 1, 2008•6 citations

Iterated nth order nonlinear quantum dynamics with mixed initial states

Attila Portik, Orsolya Kálmán, Igor Jex +1 more

Nonlinear quantum transformations play an important role in quantum state distillation, aiding quantum communication schemes. The simplest of these involve quadratic rational maps for qubits, higher order versions have not been explored in detail. We consider such iterated nonlinear protocols for qubits, involving a generalized CNOT, a measurement, and a single-qubit Hadamard gate processing n inputs in identical quantum states. To characterize the global properties of these protocols, we determine the fixed points and relevant fixed cycles. We show that a repelling mixed fixed point exists for all orders, marking a phase transition related to the disappearance of the fractalness of borders of different basins of attraction.

Physics Letters A•Feb 14, 2022•7 citations
One of the simplest possible quantum circuits, consisting of a cnot gate, a Hadamard gate, and a measurement on one of the outputs is known to lead to chaotic dynamics when applied iteratively on an ensemble of equally prepared qubits. The evolution of pure initial quantum states is characterized by a fractal (in the space of states), formed by the border of different convergence regions. We examine how the ideal evolution is distorted in the presence of both coherent error and incoherent initial noise, which are typical imperfections in current implementations of quantum computers. It is known that under the influence of initial noise only, the fractal is preserved, moreover, its dimension remains constant below a critical noise level. We systematically analyze the effect of coherent Hadamard gate errors by determining fixed points and cycles of the evolution. We combine analytic and numerical methods to explore to what extent the dynamics is altered by coherent errors in the presence of preparation noise as well. We show that the main features of the dynamics, and especially the fractal borders, are robust against the discussed noise, they will only be slightly distorted. We identify a range of error parameters, for which the characteristic properties of the dynamics are not significantly altered. Hence, our results allow to identify reliable regimes of operation of iterative protocols.
The dynamics of an ensemble of identically prepared two-qubit systems is investigated which is subjected to the iteratively applied measurements and conditional selection of a typical entanglement purification protocol. The resulting dynamics exhibits strong sensitivity to initial conditions. For one class of initial states two types of islands characterize the asymptotic limit. They correspond to a separable and a fully entangled two-qubit state, respectively, and their boundaries form fractal-like structures. In the presence of incoherent noise an additional stable asymptotic cycle appears.
We study measurement-induced nonlinear dynamics generated by an iterated quantum protocol combining an entangling gate, a single-qubit rotation, and post-selection. For pure single-qubit inputs, a particular choice of the single-qubit unitary yields globally chaotic, strongly mixing dynamics that explores the entire Bloch sphere, providing a physical realization of ergodic behavior in a complex map. We extend the analysis to realistic, noisy preparation by considering mixed initial states and the induced nonlinear evolution inside the Bloch sphere. Numerical results show that the maximally mixed state is an attractor for mixed inputs, although many trajectories exhibit transient increases in purity before ultimately converging. To quantify robustness against noise, we introduce a practical notion of quasi-ergodicity: ensembles prepared in a small angular patch at fixed purity rapidly spread to cover all directions, while the purity gradually decreases toward its minimal value. By varying the final single-qubit gate, we identify a broad family of protocols that remain ergodic-like for pure states, supported by consistent diagnostics including the absence of attracting cycles, agreement of time and ensemble statistics, rapid spreading from localized regions, and exponential sensitivity to initial conditions. Away from the special globally mixing case, the mixed-state dynamics can change qualitatively: for most ergodic-like parameters, a finite subset of noisy inputs is driven toward purification rather than complete mixing, demonstrating the coexistence of statistical mixing and purification within a single iterated protocol.
We study measurement-induced nonlinear dynamics generated by an iterated quantum protocol combining an entangling gate, a single-qubit rotation, and post-selection. For pure single-qubit inputs, a particular choice of the single-qubit unitary yields globally chaotic, strongly mixing dynamics that explores the entire Bloch sphere, providing a physical realization of ergodic behavior in a complex map. We extend the analysis to realistic, noisy preparation by considering mixed initial states and the induced nonlinear evolution inside the Bloch sphere. Numerical results show that the maximally mixed state is an attractor for mixed inputs, although many trajectories exhibit transient increases in purity before ultimately converging. To quantify robustness against noise, we introduce a practical notion of quasi-ergodicity: ensembles prepared in a small angular patch at fixed purity rapidly spread to cover all directions, while the purity gradually decreases toward its minimal value. By varying the final single-qubit gate, we identify a broad family of protocols that remain ergodic-like for pure states, supported by consistent diagnostics, including the absence of attracting cycles, agreement of time and ensemble statistics, rapid spreading from localized regions, and exponential sensitivity to initial conditions. Away from the special globally mixing case, the mixed-state dynamics can change qualitatively: for most ergodic-like parameters, a finite subset of noisy inputs is driven toward purification rather than complete mixing, demonstrating the coexistence of statistical mixing and purification within a single iterated protocol.
Quantum information processing exploits all the features quantum mechanics offers. Among them there is the possibility to induce nonlinear maps on a quantum system by involving two or more identical copies of the given system in the same state. Such maps play a central role in distillation protocols used for quantum key distribution. We determine that such protocols may exhibit sensitive, quasi-chaotic evolution not only for pure initial states but also for mixed states, i.e., the complex dynamical behavior is not destroyed by small initial uncertainty. We show that the appearance of sensitive, complex dynamics associated with a fractal structure in the parameter space of the system has the character of a phase transition. The purity of the initial state plays the role of the control parameter, and the dimension of the fractal structure is independent of the purity value after passing the phase transition point. The critical purity coincides with the purity of a repelling fixed point of the dynamics, and we show that all the pre-images of states from the close neighborhood of pure chaotic initial states have purity larger than this. Initial states from this set can be considered as quasi-chaotic.
Complex chaos is specified by an iterated mapping on complex numbers. It has recently been found in the dynamics of qubits where each time step is conditioned on a measurement result on part of the system. We analyse the simplest case of one qubit dynamics with one complex parameter in some detail. We point out that two attractive cycles can exist and provide examples how the fractal like Julia set divides the areas of corresponding initial states. We show how to determine the set of parameters for which one, two or no stable fixed cycles exists and provide the numerically calculated images of the sets. The results can be relevant for the quantum state purification protocol based on the similar dynamics of two or more qubits and in general for any protocol based on conditioned nonlinear dynamics where truly chaotic behavior may occur.
Nonlinear quantum transformations play an important role in quantum state distillation, aiding quantum communication schemes. The simplest of these involve quadratic rational maps for qubits, higher order versions have not been explored in detail. We consider such iterated nonlinear protocols for qubits, involving a generalized CNOT, a measurement, and a single-qubit Hadamard gate processing n inputs in identical quantum states. To characterize the global properties of these protocols, we determine the fixed points and relevant fixed cycles. We show that a repelling mixed fixed point exists for all orders, marking a phase transition related to the disappearance of the fractalness of borders of different basins of attraction.