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:1809.00140 · Chaos An Interdisciplinary Journal of Nonlinear Science

Phase transition in iterated quantum protocols for noisy inputs

Martin Malachov, Igor Jex, Orsolya Kálmán, T. Kiss

Published Mar 1, 2019• 8 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1063/1.5082946

Related papers

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

Robustness of chaotic behavior in iterated quantum protocols

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

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.

arXiv:2311.13280•Physical Review A•Apr 10, 2024•5 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

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

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

Exponential Sensitivity and its Cost in Quantum Physics

András Gilyén, T. Kiss, Jex, I.

State selective protocols, like entanglement purification, lead to an essentially non-linear quantum evolution, unusual in naturally occurring quantum processes.Sensitivity to initial states in quantum systems, stemming from such non-linear dynamics, is a promising perspective for applications.Here we demonstrate that chaotic behaviour is a rather generic feature in state selective protocols: exponential sensitivity can exist for all initial states in an experimentally realisable optical scheme.Moreover, any complex rational polynomial map, including the example of the Mandelbrot set, can be directly realised.In state selective protocols, one needs an ensemble of initial states, the size of which decreases with each iteration.We prove that exponential sensitivity to initial states in any quantum system have to be related to downsizing the initial ensemble also exponentially.Our results show that magnifying initial differences of quantum states (a Schrödinger microscope) is possible, however, there is a strict bound on the number of copies needed.

•Jan 1, 2016•17 citations
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.
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.
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.
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.
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.
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.
State selective protocols, like entanglement purification, lead to an essentially non-linear quantum evolution, unusual in naturally occurring quantum processes.Sensitivity to initial states in quantum systems, stemming from such non-linear dynamics, is a promising perspective for applications.Here we demonstrate that chaotic behaviour is a rather generic feature in state selective protocols: exponential sensitivity can exist for all initial states in an experimentally realisable optical scheme.Moreover, any complex rational polynomial map, including the example of the Mandelbrot set, can be directly realised.In state selective protocols, one needs an ensemble of initial states, the size of which decreases with each iteration.We prove that exponential sensitivity to initial states in any quantum system have to be related to downsizing the initial ensemble also exponentially.Our results show that magnifying initial differences of quantum states (a Schrödinger microscope) is possible, however, there is a strict bound on the number of copies needed.