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:0904.0107 · Journal of Physics A Mathematical and Theoretical

Random unitary dynamics of quantum networks

Jaroslav Novotný, G. Alber, Igor Jex

Published Jun 26, 2009• 22 citations
arXivHTMLPDF

Abstract

We investigate the asymptotic dynamics of quantum networks under repeated applications of random unitary operations. It is shown that in the asymptotic limit of large numbers of iterations this dynamics is generally governed by a typically low dimensional attractor space. This space is determined completely by the unitary operations involved and it is independent of the probabilities with which these unitary operations are applied. Based on this general feature analytical results are presented for the asymptotic dynamics of arbitrarily large cyclic qubit networks whose nodes are coupled by randomly applied controlled-NOT operations.

DOI
10.1088/1751-8113/42/28/282003

Related papers

Asymptotic evolution of random unitary operations

Jaroslav Novotný, G. Alber, Igor Jex

Abstract We analyze the asymptotic dynamics of quantum systems resulting from large numbers of iterations of random unitary operations. Although, in general, these quantum operations cannot be diagonalized it is shown that their resulting asymptotic dynamics is described by a diagonalizable superoperator. We prove that this asymptotic dynamics takes place in a typically low dimensional attractor space which is independent of the probability distribution of the unitary operations applied. This vector space is spanned by all eigenvectors of the unitary operations involved which are associated with eigenvalues of unit modulus. Implications for possible asymptotic dynamics of iterated random unitary operations are presented and exemplified in an example involving random controlled-not operations acting on two qubits.

arXiv:0908.4534•Open Physics•Jan 1, 2010•33 citations

Asymptotic dynamics of qubit networks under randomly applied controlled unitary transformations

Jaroslav Novotný, G. Alber, Igor Jex

The asymptotic dynamics of many-qubit quantum systems is investigated under iteratively and randomly applied unitary transformations. For a one-parameter family of unitary transformations, which entangle pairs of qubits, two main theorems are proved. They characterize completely the dependence of the resulting asymptotic dynamics on the topology of the interaction graph that encodes all possible qubit couplings. These theorems exhibit clearly which aspects of an interaction graph are relevant and which ones are irrelevant to the asymptotic dynamics. On the basis of these theorems, the local entropy transport between an open quantum system and its environment are explored for strong non-Markovian couplings and for different sizes of the environment and different interaction topologies. It is shown that although the randomly applied unitary entanglement operations cannot decrease the overall entropy of such a qubit network, a local entropy decrease or 'cooling' of subsystems is possible for special classes of interaction topologies.

New Journal of Physics•May 26, 2011•10 citations

Construction of Random Unitary Operations for Asymptotic Preparation of Werner States

David Jakob Stonner

Werner states are defined as bipartite qudit states that remain unchanged under application of arbitrary unitary operators acting on both subsystems simultaneously. Their preparation is a crucial ingredient in entanglement distillation protocols. This thesis deals with an iterative approach to prepare Werner states asymptotically, using random unitary operations. The asymptotic dynamics of random unitary operations are linked to algebraic properties of the involved unitary operators applying results about general quantum operations. Then a family of random unitary operations is constructed, which prepares Werner states asymptotically for an arbitrary finite dimensional bipartite qudit system. Finally, this construction is applied in qubit and qudrit systems, where the convergence rate is optimized numerically.

arXiv:1911.07577•Nov 18, 2019•1 citation

Two-particle Hadamard walk on dynamically percolated line and circle

Magdalena Parýzková, M. Štefaňák, Jaroslav Novotný +2 more

Abstract Asymptotic dynamics of a Hadamard walk of two non-interacting quantum particles on a dynamically percolated finite line or a circle is investigated. We construct a basis of the attractor space of the corresponding random-unitary dynamics and prove the completeness of our solution. In comparison to the one-particle case, the structure of the attractor space is much more complex, resulting in intriguing asymptotic dynamics. General results are illustrated on two examples. First, for circles of length not divisible by 4 the boundary conditions reduces the number of attractors considerably, allowing for fully analytic solution. Second, we investigate line of length 4 and determine the asymptotic cycle of reduced coin states and position distributions, focusing on the correlations between the two particles. Our results show that a random unitary evolution, which is a combination of quantum dynamics and a classical stochasticity, leads to correlations between initially uncorrelated particles. This is not possible for purely unitary evolution of non-interacting quantum particles. The shared dynamically percolated graph can thus be considered as a weak form of interaction.

arXiv:2311.15579•Physica Scripta•Jan 31, 2024•1 citation

Self-averaging of random quantum dynamics

Marcin Łobejko, Jerzy Dajka, J. Łuczka

The stochastic dynamics of a quantum system driven by $N$ statistically independent random sudden quenches in a fixed time interval is studied. We reveal that with increasing $N$ the system approaches a deterministic limit, indicating self-averaging with respect to its temporal unitary evolution. This phenomenon is quantified by the variance of the unitary matrix governing the time evolution of a finite-dimensional quantum system which, according to an asymptotic analysis, decreases at least as $1/N$. For a special class of protocols (when the averaged Hamiltonian commutes at different times), we prove that for finite $N$ the distance (according to the Frobenius norm) between the averaged evolution unitary operator generated by the Hamiltonian $H$ and the unitary evolution operator generated by the averaged Hamiltonian $\ensuremath{\langle}H\ensuremath{\rangle}$ scales as $1/N$. Numerical simulations enlarge this result to a broader class of noncommuting protocols.

arXiv:1805.02871•Physical Review A•Aug 7, 2018•7 citations

Universality in random quantum networks

Jaroslav Novotný, G. Alber, Igor Jex

Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum networks are used to describe a wide range of phenomena, such as phase transitions, intricate aspects of many-body quantum systems, or even characteristic features of a future quantum internet. Random quantum networks and their associated directed graphs are employed for capturing statistically dominant features of complex quantum systems. Here, we develop an efficient iterative method capable of evaluating the probability of a graph being strongly connected. It is proven that random directed graphs with constant edge-establishing probability are typically strongly connected, i.e., any ordered pair of vertices is connected by a directed path. This typical topological property of directed random graphs is exploited to demonstrate universal features of the asymptotic evolution of large random qubit networks. These results are independent of our knowledge of the details of the network topology. These findings suggest that other highly complex networks, such as a future quantum internet, may also exhibit similar universal properties.

arXiv:1601.05591•Physical Review A•Dec 23, 2015•0 citations
We investigate the asymptotic dynamics of quantum networks under repeated applications of random unitary operations. It is shown that in the asymptotic limit of large numbers of iterations this dynamics is generally governed by a typically low dimensional attractor space. This space is determined completely by the unitary operations involved and it is independent of the probabilities with which these unitary operations are applied. Based on this general feature analytical results are presented for the asymptotic dynamics of arbitrarily large cyclic qubit networks whose nodes are coupled by randomly applied controlled-NOT operations.
Abstract We analyze the asymptotic dynamics of quantum systems resulting from large numbers of iterations of random unitary operations. Although, in general, these quantum operations cannot be diagonalized it is shown that their resulting asymptotic dynamics is described by a diagonalizable superoperator. We prove that this asymptotic dynamics takes place in a typically low dimensional attractor space which is independent of the probability distribution of the unitary operations applied. This vector space is spanned by all eigenvectors of the unitary operations involved which are associated with eigenvalues of unit modulus. Implications for possible asymptotic dynamics of iterated random unitary operations are presented and exemplified in an example involving random controlled-not operations acting on two qubits.
The asymptotic dynamics of many-qubit quantum systems is investigated under iteratively and randomly applied unitary transformations. For a one-parameter family of unitary transformations, which entangle pairs of qubits, two main theorems are proved. They characterize completely the dependence of the resulting asymptotic dynamics on the topology of the interaction graph that encodes all possible qubit couplings. These theorems exhibit clearly which aspects of an interaction graph are relevant and which ones are irrelevant to the asymptotic dynamics. On the basis of these theorems, the local entropy transport between an open quantum system and its environment are explored for strong non-Markovian couplings and for different sizes of the environment and different interaction topologies. It is shown that although the randomly applied unitary entanglement operations cannot decrease the overall entropy of such a qubit network, a local entropy decrease or 'cooling' of subsystems is possible for special classes of interaction topologies.
Werner states are defined as bipartite qudit states that remain unchanged under application of arbitrary unitary operators acting on both subsystems simultaneously. Their preparation is a crucial ingredient in entanglement distillation protocols. This thesis deals with an iterative approach to prepare Werner states asymptotically, using random unitary operations. The asymptotic dynamics of random unitary operations are linked to algebraic properties of the involved unitary operators applying results about general quantum operations. Then a family of random unitary operations is constructed, which prepares Werner states asymptotically for an arbitrary finite dimensional bipartite qudit system. Finally, this construction is applied in qubit and qudrit systems, where the convergence rate is optimized numerically.
Abstract Asymptotic dynamics of a Hadamard walk of two non-interacting quantum particles on a dynamically percolated finite line or a circle is investigated. We construct a basis of the attractor space of the corresponding random-unitary dynamics and prove the completeness of our solution. In comparison to the one-particle case, the structure of the attractor space is much more complex, resulting in intriguing asymptotic dynamics. General results are illustrated on two examples. First, for circles of length not divisible by 4 the boundary conditions reduces the number of attractors considerably, allowing for fully analytic solution. Second, we investigate line of length 4 and determine the asymptotic cycle of reduced coin states and position distributions, focusing on the correlations between the two particles. Our results show that a random unitary evolution, which is a combination of quantum dynamics and a classical stochasticity, leads to correlations between initially uncorrelated particles. This is not possible for purely unitary evolution of non-interacting quantum particles. The shared dynamically percolated graph can thus be considered as a weak form of interaction.
The stochastic dynamics of a quantum system driven by NNN statistically independent random sudden quenches in a fixed time interval is studied. We reveal that with increasing NNN the system approaches a deterministic limit, indicating self-averaging with respect to its temporal unitary evolution. This phenomenon is quantified by the variance of the unitary matrix governing the time evolution of a finite-dimensional quantum system which, according to an asymptotic analysis, decreases at least as 1/N1/N1/N. For a special class of protocols (when the averaged Hamiltonian commutes at different times), we prove that for finite NNN the distance (according to the Frobenius norm) between the averaged evolution unitary operator generated by the Hamiltonian HHH and the unitary evolution operator generated by the averaged Hamiltonian $\ensuremath{\langle}H\ensuremath{\rangle}$ scales as 1/N1/N1/N. Numerical simulations enlarge this result to a broader class of noncommuting protocols.
Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum networks are used to describe a wide range of phenomena, such as phase transitions, intricate aspects of many-body quantum systems, or even characteristic features of a future quantum internet. Random quantum networks and their associated directed graphs are employed for capturing statistically dominant features of complex quantum systems. Here, we develop an efficient iterative method capable of evaluating the probability of a graph being strongly connected. It is proven that random directed graphs with constant edge-establishing probability are typically strongly connected, i.e., any ordered pair of vertices is connected by a directed path. This typical topological property of directed random graphs is exploited to demonstrate universal features of the asymptotic evolution of large random qubit networks. These results are independent of our knowledge of the details of the network topology. These findings suggest that other highly complex networks, such as a future quantum internet, may also exhibit similar universal properties.