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• 7 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

Persistence of Fractal Structures in Iterated Quantum Protocols: Robustness to Preparation and Gate Errors

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

Repeatedly combining entangling gates on an ensemble of qubits with measurement and postselection on a part of them induces a nonlinear evolution of the unmeasured qubits' state, whose fractal convergence boundaries make the outcome sensitive to the initial state. We study a family of iterated protocols in which $n$ identical qubits are coupled by CNOT gates, $n-1$ of them are postselected, and a parametrized single-qubit unitary acts on the survivor. For orders $n=2$ to $5$, we map the box-counting dimension of the pure-state Julia sets over the complex parameter plane and identify the symmetries that constrain it. Allowing mixed initial states, we find that moderate preparation noise preserves the main parameter-dependent trends of the boundary dimension over much of the studied range, and that the three-dimensional quasi-Julia boundary in the Bloch ball has a dimension that is approximately equal to the dimension of the pure-state Julia set plus one. We further model gate imperfections by an effective depolarizing channel and by fixed coherent interactions. Weak errors leave the estimated dimensions consistent with their ideal values even where the convergence regions visibly deform, and $ZZ$ errors are shown to be exactly conjugate to the ideal protocol at a rotated parameter. Finally, we analyze the postselection and storage cost of an implementation and propose a diagnostic test combining conditional fidelity with acceptance statistics, which we demonstrate on IQM Emerald and Rigetti Cepheus-1-108Q.

quant-pharXiv:2611.01238•Nov 3, 2026•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.

quant-pharXiv:2512.24282•Chaos An Interdisciplinary Journal of Nonlinear Science•Dec 31, 2025•2 citations

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•29 citations

Chaos, Fractals, and Ergodicity in Nonlinear Quantum Protocols

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

Iterated nonlinear quantum protocols provide a straightforward way of realizing nonlinear dynamics in quantum systems through measurement and postselection. We investigate a family of protocols in which the order of the induced nonlinearity is controlled by the number of qubits involved in a single step. By examining the resulting rational maps and applying a set of numerical diagnostics, we identify extended parameter regions that exhibit ergodic-like dynamics for protocol orders $n=3,4,$ and $5$. We further characterize the associated chaotic behavior through the distribution of Lyapunov exponents. Our results show that ergodic-like dynamics persists beyond the quadratic case, while the geometry of the corresponding parameter regions and the typical degree of chaoticity depend strongly on the order of the nonlinear transformation.

quant-pharXiv:2611.01249•Nov 3, 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•11 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
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.
Repeatedly combining entangling gates on an ensemble of qubits with measurement and postselection on a part of them induces a nonlinear evolution of the unmeasured qubits' state, whose fractal convergence boundaries make the outcome sensitive to the initial state. We study a family of iterated protocols in which nnn identical qubits are coupled by CNOT gates, n−1n-1n−1 of them are postselected, and a parametrized single-qubit unitary acts on the survivor. For orders n=2n=2n=2 to 555, we map the box-counting dimension of the pure-state Julia sets over the complex parameter plane and identify the symmetries that constrain it. Allowing mixed initial states, we find that moderate preparation noise preserves the main parameter-dependent trends of the boundary dimension over much of the studied range, and that the three-dimensional quasi-Julia boundary in the Bloch ball has a dimension that is approximately equal to the dimension of the pure-state Julia set plus one. We further model gate imperfections by an effective depolarizing channel and by fixed coherent interactions. Weak errors leave the estimated dimensions consistent with their ideal values even where the convergence regions visibly deform, and ZZZZZZ errors are shown to be exactly conjugate to the ideal protocol at a rotated parameter. Finally, we analyze the postselection and storage cost of an implementation and propose a diagnostic test combining conditional fidelity with acceptance statistics, which we demonstrate on IQM Emerald and Rigetti Cepheus-1-108Q.
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.
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.
Iterated nonlinear quantum protocols provide a straightforward way of realizing nonlinear dynamics in quantum systems through measurement and postselection. We investigate a family of protocols in which the order of the induced nonlinearity is controlled by the number of qubits involved in a single step. By examining the resulting rational maps and applying a set of numerical diagnostics, we identify extended parameter regions that exhibit ergodic-like dynamics for protocol orders n=3,4,n=3,4,n=3,4, and 555. We further characterize the associated chaotic behavior through the distribution of Lyapunov exponents. Our results show that ergodic-like dynamics persists beyond the quadratic case, while the geometry of the corresponding parameter regions and the typical degree of chaoticity depend strongly on the order of the nonlinear transformation.
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.