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:2611.01238

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

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

quant-phnlin.CDSubmitted Oct 31, 2026• Announced Nov 3, 2026
arXivHTMLPDF

Abstract

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.

AI Summary

The paper asks whether fractal convergence boundaries in iterated, postselected qubit protocols survive preparation and gate errors. Each round combines $n$ identical qubits using CNOTs, postselects $n-1$ measurement outcomes, and applies a parametrized single-qubit unitary. Pure-state evolution follows the rational map $f_p(z)=(z^n-\bar p)/(1+pz^n)$; mixed states evolve nonlinearly within the Bloch ball. For $n=2$–$5$, numerical box-counting surveys map Julia-set dimensions across the complex parameter plane using backward iteration, with $10^7$ samples per parameter. Forward basin classification finds that initial purities $P=0.99$ and $0.98$ largely preserve the pure-state dimension profiles where boundaries remain resolved. The three-dimensional boundary between pure-cycle phases has estimated dimension approximately equal to the pure-state Julia-set dimension plus one. Weak coherent errors at $\varepsilon=0.01$ and global depolarization at $\eta=10^{-3}$ generally leave estimated dimensions close to ideal values. An exact conjugacy shows that the modeled $ZZ$ error is equivalent to ideal dynamics at $p e^{-2i\varepsilon}$. A separate hardware demonstration on IQM Emerald and Rigetti Cepheus-1-108Q tests fixed reference states through depths $k=1$–$5$, combining conditional fidelity with acceptance statistics rather than measuring fractal geometry. Postselection becomes restrictive: one reference has ideal depth-five acceptance $3.4\times10^{-8}$. The dimension results are finite-resolution estimates; regression errors exclude sampling and fitting-range systematics. Unresolved convergence can hide boundaries, and backward sampling can underestimate dimensions. The dimension-plus-one relation is numerical, not a theorem. Gate-noise models are effective rather than device-calibrated, and the hardware tests do not isolate error sources.

Little sign of AI-generated textIncremental

Error found: The population-dependent term in Eq. (bloch_update_v) has the opposite sign from that obtained using the stated unitary and Pauli-y convention, leaving the mixed-state imaginary-parameter calculations dependent on whether the implementation corrected this equation.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
24 pages, 11 figures, 1 table

Related papers

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.

quant-pharXiv:2512.24282•Dec 31, 2025•0 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

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

Extremely Low-Cost Magic State Preparation toward Fault-Tolerant Quantum Computing

Jianshuo Gao, Xiao Yuan, Yuan Yao

Fault-tolerant preparation of non-Clifford resource states is a major contributor to the overhead of quantum computation, motivating protocols that achieve high output fidelity with minimal qubit and circuit costs. We introduce a low-cost magic-state preparation protocol in which the choice of stabilizer generators is co-designed with the flag gadgets, allowing the syndrome-extraction circuit itself to filter correlated faults across a non-Clifford layer. The protocol prepares a logical plus state in the 15-qubit quantum Reed-Muller code, applies a transversal T gate, and gauge-fixes the same register into the seven-qubit Steane code. By reorganizing equivalent Z-type stabilizer generators into jointly flagged measurement groups, the protocol eliminates all accepted logical-error contributions arising from one or two circuit faults under destructive error detection. Under a uniform circuit-level depolarizing noise model, the postselected infidelity is $210.2p^3+O(p^4)$. At $p=10^{-3}$, exact low-order enumeration combined with stratified sampling bounds the infidelity by $2.2\times10^{-7}$ at 99.9% joint confidence, while retaining an acceptance probability of 86.9%. The complete circuit requires only 19 qubits and 82 CNOT gates. These results demonstrate that stabilizer-generator design can substantially reduce the cost of postselected magic-state preparation, although corrected operation and the fidelity of an unmeasured output block require separate analysis.

quant-pharXiv:2609.12698•Sep 14, 2026•0 citations
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.
The paper asks whether fractal convergence boundaries in iterated, postselected qubit protocols survive preparation and gate errors. Each round combines nnn identical qubits using CNOTs, postselects n−1n-1n−1 measurement outcomes, and applies a parametrized single-qubit unitary. Pure-state evolution follows the rational map fp(z)=(zn−pˉ)/(1+pzn)f_p(z)=(z^n-\bar p)/(1+pz^n)fp​(z)=(zn−pˉ​)/(1+pzn); mixed states evolve nonlinearly within the Bloch ball.
For n=2n=2n=2–555, numerical box-counting surveys map Julia-set dimensions across the complex parameter plane using backward iteration, with 10710^7107 samples per parameter. Forward basin classification finds that initial purities P=0.99P=0.99P=0.99 and 0.980.980.98 largely preserve the pure-state dimension profiles where boundaries remain resolved. The three-dimensional boundary between pure-cycle phases has estimated dimension approximately equal to the pure-state Julia-set dimension plus one. Weak coherent errors at ε=0.01\varepsilon=0.01ε=0.01 and global depolarization at η=10−3\eta=10^{-3}η=10−3 generally leave estimated dimensions close to ideal values. An exact conjugacy shows that the modeled ZZZZZZ error is equivalent to ideal dynamics at pe−2iεp e^{-2i\varepsilon}pe−2iε.
A separate hardware demonstration on IQM Emerald and Rigetti Cepheus-1-108Q tests fixed reference states through depths k=1k=1k=1–555, combining conditional fidelity with acceptance statistics rather than measuring fractal geometry. Postselection becomes restrictive: one reference has ideal depth-five acceptance 3.4×10−83.4\times10^{-8}3.4×10−8.
The dimension results are finite-resolution estimates; regression errors exclude sampling and fitting-range systematics. Unresolved convergence can hide boundaries, and backward sampling can underestimate dimensions. The dimension-plus-one relation is numerical, not a theorem. Gate-noise models are effective rather than device-calibrated, and the hardware tests do not isolate error sources.
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.
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.
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.
Fault-tolerant preparation of non-Clifford resource states is a major contributor to the overhead of quantum computation, motivating protocols that achieve high output fidelity with minimal qubit and circuit costs. We introduce a low-cost magic-state preparation protocol in which the choice of stabilizer generators is co-designed with the flag gadgets, allowing the syndrome-extraction circuit itself to filter correlated faults across a non-Clifford layer. The protocol prepares a logical plus state in the 15-qubit quantum Reed-Muller code, applies a transversal T gate, and gauge-fixes the same register into the seven-qubit Steane code. By reorganizing equivalent Z-type stabilizer generators into jointly flagged measurement groups, the protocol eliminates all accepted logical-error contributions arising from one or two circuit faults under destructive error detection. Under a uniform circuit-level depolarizing noise model, the postselected infidelity is 210.2p3+O(p4)210.2p^3+O(p^4)210.2p3+O(p4). At p=10−3p=10^{-3}p=10−3, exact low-order enumeration combined with stratified sampling bounds the infidelity by 2.2×10−72.2\times10^{-7}2.2×10−7 at 99.9% joint confidence, while retaining an acceptance probability of 86.9%. The complete circuit requires only 19 qubits and 82 CNOT gates. These results demonstrate that stabilizer-generator design can substantially reduce the cost of postselected magic-state preparation, although corrected operation and the fidelity of an unmeasured output block require separate analysis.