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.15579 · Physica Scripta

Two-particle Hadamard walk on dynamically percolated line and circle

Magdalena Parýzková, M. Štefaňák, Jaroslav Novotný, Bálint Kollár, T. Kiss

Published Jan 31, 2024• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1402-4896/ad24b3

Related papers

Asymptotic Dynamics of Coined Quantum Walks on Percolation Graphs

Bálint Kollár, T. Kiss, Jaroslav Novotný +1 more

Quantum walks obey unitary dynamics: they form closed quantum systems. The system becomes open if the walk suffers from imperfections represented as missing links on the underlying basic graph structure, described by dynamical percolation. Openness of the system's dynamics creates decoherence, leading to strong mixing. We present a method to analytically solve the asymptotic dynamics of coined, percolated quantum walks for a general graph structure. For the case of a circle and a linear graph we derive the explicit form of the asymptotic states. We find that a rich variety of asymptotic evolutions occur: not only the fully mixed state, but other stationary states; stable periodic and quasiperiodic oscillations can emerge, depending on the coin operator, the initial state, and the topology of the underlying graph.

arXiv:1204.6149•Physical Review Letters•Jun 5, 2012•54 citations

Discrete time quantum walks on percolation graphs

Bálint Kollár, Jaroslav Novotný, T. Kiss +1 more

Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear and disappear randomly in each step during the time evolution. The resulting open system dynamics is hard to treat numerically in general. We shortly review the literature on this problem. We then present our method to solve the evolution on finite percolation graphs in the long time limit, applying the asymptotic methods concerning random unitary maps. We work out the case of one-dimensional chains in detail and provide a concrete, step-by-step numerical example in order to give more insight into the possible asymptotic behavior. The results about the case of the two-dimensional integer lattice are summarized, focusing on the Grover-type coin operator.

arXiv:1404.4509•The European Physical Journal Plus•May 1, 2014•16 citations

Properties of distribution and entanglement in discrete-time quantum walk with percolation

An Zhiyun, Zhi-Jian Li

We investigate one-dimensional discrete-time quantum walk on the line where the links between neighboring sites are randomly broken. Two link-broken ways, static percolation and dynamical percolation, are considered. The former means that the broken links are fixed in position space at each time step, while the latter is that broken links are varied with time step. Our attention focuses on the effects of these disorders on two physical quantities, the probability distribution and the entanglement between the coin degree of freedom and position degree of freedom. Choosing Hadamard coin operator and assuming the walker to start from the position eigenstate|0〉and attach itself to a coherent coin state 1/√2 (|↑〉+ i|↓〉), we give the statistical average results after making numerical calculations many times. The choices of coin operator and initial state, resulting in a symmetric probability distribution about origin in the ideal case, is helpful in comparing with different cases in different disorder strengths. It is shown that the probability distribution of static percolation quantum walk can change from a coherent behavior at short time to Anderson localization at longer time, while the dynamical percolation quantum walk can change to a classical diffusive behavior. With the decrease of the percolation probability, these transitions become faster. The entanglement for ideal case without disorder reaches a constant value after a short time evolution. The static percolation makes the entanglement less than that of ideal case and fluctuate irregularly around a certain value. The situation is very different for the dynamical percolation:the entanglement increases smoothly with the time step and can exceed the constant value in the ideal case at some time. Both of entanglements for two types of percolations decrease with reducing percolation probability. As a striking characteristic, the entanglement in dynamical case can tend to maximum regardless of percolation probability in long time limit, while the static case cannot. In the model for our study, the randomized unitary operations, induced by the static and dynamical percolations, can lead to some noticeable effects on the transport and entanglement of discrete time quantum walk. The results about the interplay between disorder and entanglement not only assist quantum information processing, but also give more options to further explore and understand disorder physical processes in nature.

Acta Physica Sinica•Jan 1, 2017•0 citations

Percolation induced effects in two-dimensional coined quantum walks: analytic asymptotic solutions

Bálint Kollár, Jaroslav Novotný, T. Kiss +1 more

Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on two-dimensional finite integer lattices with percolation. Based on this theory, we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.

arXiv:1401.5668•New Journal of Physics•Feb 4, 2014•16 citations

One-dimensional Hadamard Quantum Walk on a Cycle with Rotational Implementation

Κωνσταντίνος Γεωργόπουλος, Paolo Zuliani

Quantum walks have been extensively studied recently, mainly due to their vast difference in behavior to classical random walks. This paper is concerned with discrete time and space quantum walks of particles that propagate through a one-dimensional line. This line can be either a lattice or a graph or any other form of mathematical structure that can be viewed as a one-dimensional line. First is defined a concrete way to describe the unitary evolution of a quantum walk through a balanced coin operator and a shift operator. Then follows the implementation of the quantum walk on an $8$-cycle, i.e a cycle graph with $8$ nodes, which is then run locally as a simulation and on IBM's quantum computer. The paper explores two implementations of the quantum walk as a quantum circuit: the first one consists of generalised controlled inversions, as introduced in \cite{EffWalk}, whereas the second one tries to replace them with rotation operators around the basis states. The main aim is to find a way around the caveat resulting from the large amount of ancilla qubits required to carry out the computation in the case where only generalised inverters are used. Next, another three experiments are computed, involving cycles with a larger state space, more specifically $16$, $32$ and $64$ possible positions. In order to measure the magnitude of the error of the circuit we use the cross entropy benchmarking method, calculated through the Hellinger distance. Finally, a derivation of the variance of the quantum walk is provided along with a calculation of the variance for our experiment.

•Nov 1, 2019•2 citations

Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles

Adam S. Sajna, T. P. Polak, Antoni Wójcik +1 more

Open quantum walks often lead to a classical asymptotic behavior. Here we look for a simple open quantum walk whose asymptotic behavior can be nonclassical. We consider a discrete-time quantum walk on an $n$-cycle subject to a random coin-dependent phase shift at a single position. This finite system, whose evolution is described by only two Kraus operators, can exhibit all kinds of asymptotic behavior observable in quantum Markov chains: It either evolves towards a maximally mixed state, or partially mixed state, or tends to an oscillatory motion on an asymptotic orbit. We find that the asymptotic orbits do not have a product structure; therefore, the corresponding states can manifest entanglement between the position and the coin degrees of freedom, even if the system started in a product state.

arXiv:1908.01844•Physical Review A•Nov 18, 2019•2 citations
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.
Quantum walks obey unitary dynamics: they form closed quantum systems. The system becomes open if the walk suffers from imperfections represented as missing links on the underlying basic graph structure, described by dynamical percolation. Openness of the system's dynamics creates decoherence, leading to strong mixing. We present a method to analytically solve the asymptotic dynamics of coined, percolated quantum walks for a general graph structure. For the case of a circle and a linear graph we derive the explicit form of the asymptotic states. We find that a rich variety of asymptotic evolutions occur: not only the fully mixed state, but other stationary states; stable periodic and quasiperiodic oscillations can emerge, depending on the coin operator, the initial state, and the topology of the underlying graph.
Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear and disappear randomly in each step during the time evolution. The resulting open system dynamics is hard to treat numerically in general. We shortly review the literature on this problem. We then present our method to solve the evolution on finite percolation graphs in the long time limit, applying the asymptotic methods concerning random unitary maps. We work out the case of one-dimensional chains in detail and provide a concrete, step-by-step numerical example in order to give more insight into the possible asymptotic behavior. The results about the case of the two-dimensional integer lattice are summarized, focusing on the Grover-type coin operator.
We investigate one-dimensional discrete-time quantum walk on the line where the links between neighboring sites are randomly broken. Two link-broken ways, static percolation and dynamical percolation, are considered. The former means that the broken links are fixed in position space at each time step, while the latter is that broken links are varied with time step. Our attention focuses on the effects of these disorders on two physical quantities, the probability distribution and the entanglement between the coin degree of freedom and position degree of freedom. Choosing Hadamard coin operator and assuming the walker to start from the position eigenstate|0〉and attach itself to a coherent coin state 1/√2 (|↑〉+ i|↓〉), we give the statistical average results after making numerical calculations many times. The choices of coin operator and initial state, resulting in a symmetric probability distribution about origin in the ideal case, is helpful in comparing with different cases in different disorder strengths. It is shown that the probability distribution of static percolation quantum walk can change from a coherent behavior at short time to Anderson localization at longer time, while the dynamical percolation quantum walk can change to a classical diffusive behavior. With the decrease of the percolation probability, these transitions become faster. The entanglement for ideal case without disorder reaches a constant value after a short time evolution. The static percolation makes the entanglement less than that of ideal case and fluctuate irregularly around a certain value. The situation is very different for the dynamical percolation:the entanglement increases smoothly with the time step and can exceed the constant value in the ideal case at some time. Both of entanglements for two types of percolations decrease with reducing percolation probability. As a striking characteristic, the entanglement in dynamical case can tend to maximum regardless of percolation probability in long time limit, while the static case cannot. In the model for our study, the randomized unitary operations, induced by the static and dynamical percolations, can lead to some noticeable effects on the transport and entanglement of discrete time quantum walk. The results about the interplay between disorder and entanglement not only assist quantum information processing, but also give more options to further explore and understand disorder physical processes in nature.
Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on two-dimensional finite integer lattices with percolation. Based on this theory, we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.
Quantum walks have been extensively studied recently, mainly due to their vast difference in behavior to classical random walks. This paper is concerned with discrete time and space quantum walks of particles that propagate through a one-dimensional line. This line can be either a lattice or a graph or any other form of mathematical structure that can be viewed as a one-dimensional line. First is defined a concrete way to describe the unitary evolution of a quantum walk through a balanced coin operator and a shift operator. Then follows the implementation of the quantum walk on an 888-cycle, i.e a cycle graph with 888 nodes, which is then run locally as a simulation and on IBM's quantum computer. The paper explores two implementations of the quantum walk as a quantum circuit: the first one consists of generalised controlled inversions, as introduced in \cite{EffWalk}, whereas the second one tries to replace them with rotation operators around the basis states. The main aim is to find a way around the caveat resulting from the large amount of ancilla qubits required to carry out the computation in the case where only generalised inverters are used. Next, another three experiments are computed, involving cycles with a larger state space, more specifically 161616, 323232 and 646464 possible positions. In order to measure the magnitude of the error of the circuit we use the cross entropy benchmarking method, calculated through the Hellinger distance. Finally, a derivation of the variance of the quantum walk is provided along with a calculation of the variance for our experiment.
Open quantum walks often lead to a classical asymptotic behavior. Here we look for a simple open quantum walk whose asymptotic behavior can be nonclassical. We consider a discrete-time quantum walk on an nnn-cycle subject to a random coin-dependent phase shift at a single position. This finite system, whose evolution is described by only two Kraus operators, can exhibit all kinds of asymptotic behavior observable in quantum Markov chains: It either evolves towards a maximally mixed state, or partially mixed state, or tends to an oscillatory motion on an asymptotic orbit. We find that the asymptotic orbits do not have a product structure; therefore, the corresponding states can manifest entanglement between the position and the coin degrees of freedom, even if the system started in a product state.