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

Continuous-Time Quantum Walk on Penrose Lattice

Y. M. Min, K. Wang

Published Nov 16, 2016• 0 citations
arXivHTMLPDF

Abstract

In this paper, we study the quantum walk on the 2D Penrose Lattice, which is intermediate between periodic and disordered structure. Quantum walk on Penrose Lattice is less efficient in transport comparing to the regular lattices. By calculating the final remaining probability on the initial nodes and estimating the low bound. Our results show that the broken of translational symmetry induces both the localized states and degeneracy of eigenstates at $E=0$, this two differences from regular lattices influence efficiency of quantum walk. Also, we observe the transition from inefficient to efficient transport after introducing the near hopping terms, which suggests that we can adjust the "hopping strength" and achieve a "phase transition" progress.

DOI
10.48550/arxiv.1611.05160

Related papers

SYMMETRY AND QUANTUM TRANSPORT ON NETWORKS

S. Salimi, Roya Radgohar, M. M. Soltanzadeh

We study the classical and quantum transport processes on some finite networks and model them by continuous-time random walks (CTRW) and continuous-time quantum walks (CTQW), respectively. We calculate the classical and quantum transition probabilities between two nodes of the network. We numerically show that there is a high probability to find the walker at the initial node for CTQWs on the underlying networks due to the interference phenomenon, even for long times. To get global information (independent of the starting node) about the transport efficiency, we average the return probability over all nodes of the network. We apply the decay rate and the asymptotic value of the average of the return probability to evaluate the transport efficiency. Our numerical results prove that the existence of the symmetry in the underlying networks makes quantum transport less efficient than the classical one. In addition, we find that the increasing of the symmetry of these networks decreases the efficiency of quantum transport on them.

arXiv:1104.0596•International Journal of Quantum Information•Dec 1, 2010•1 citation

Inefficient quantum walks on networks: the role of the density of states

Oliver Muelken

We show by general arguments that networks whose density of states contains few highly degenerate eigenvalues result in inefficient performances of continuous-time quantum walks (CTQW) over these networks, while systems whose eigenvalues all have the same degeneracy lead to very efficient transport. We exemplify our results by considering CTQW and, for comparison, its classical counterpart, continuous-time random walks, over simple structures, whose eigenvalues and eigenstates can be calculated analytically. Extensions to more complicated, hyper-branched networks are discussed.

arXiv:0710.3453•Oct 18, 2007•4 citations

Continuous-time quantum walks on one-dimensional regular networks

X. P. Xu

In this paper, we consider continuous-time quantum walks (CTQWs) on a one-dimensional ring lattice of N nodes in which every node is connected to its 2m nearest neighbors ( m on either side). In the framework of the Bloch function ansatz, we calculate the space-time transition probabilities between two nodes of the lattice. We find that the transport of CTQWs between two different nodes is faster than that of the classical continuous-time random walks (CTRWs). The transport speed, which is defined by the ratio of the shortest path length and propagating time, increases with the connectivity parameter m for both CTQWs and CTRWs. For fixed parameter m , the transport of CTRWs gets slower with the increase of the shortest distance while the transport (speed) of CTQWs turns out to be a constant value. In the long-time limit, depending on the network size N and connectivity parameter m , the limiting probability distributions of CTQWs show various patterns. When the network size N is an even number, the probability of being at the original node differs from that of being at the opposite node, which also depends on the precise value of parameter m .

arXiv:0801.4180•Physical Review E•Jun 19, 2008•32 citations

Quantum percolation in quasicrystals using continuous-time quantum walk

Prateek Chawla, C V Ambarish, C M Chandrashekar

Abstract We study the percolation of a quantum particle on quasicrystal lattices and compare it with the square lattice. For our study, we have considered quasicrystal lattices modelled on the pentagonally symmetric Penrose tiling and the octagonally symmetric Ammann-Beenker tiling. The dynamics of the quantum particle are modelled using the continuous-time quantum walk (CTQW) formalism. We present a comparison of the behaviour of the CTQW on the two aperiodic quasicrystal lattices and the square lattice when all the vertices are connected and when disorder is introduced in the form of disconnections between the vertices. Unlike on a square lattice, we see a significant fraction of the quantum state localized around the origin in the quasicrystal lattices. With increase in disorder, the percolation probability of a particle on a quasicrystal lattice decreases significantly faster when compared to the square lattice. This study also sheds light on the fraction of disconnections allowed to see percolation of quantum particle on these quasicrystal lattices.

arXiv:1908.03051•Journal of Physics Communications•Nov 28, 2019•10 citations

Coined quantum walks on percolation graphs

Godfrey Leung, Paul Knott, Joe Bailey +1 more

Quantum walks, both discrete (coined) and continuous time, form the basis of several quantum algorithms and have been used to model processes such as transport in spin chains and quantum chemistry. The enhanced spreading and mixing properties of quantum walks compared with their classical counterparts have been well studied on regular structures and also shown to be sensitive to defects and imperfections in the lattice. As a simple example of a disordered system, we consider percolation lattices, in which edges or sites are randomly missing, interrupting the progress of the quantum walk. We use numerical simulation to study the properties of coined quantum walks on these percolation lattices in one and two dimensions. In one dimension (the line), we introduce a simple notion of quantum tunnelling and determine how this affects the properties of the quantum walk as it spreads. On two-dimensional percolation lattices, we show how the spreading rate varies from linear in the number of steps down to zero as the percolation probability decreases towards the critical point. This provides an example of fractional scaling in quantum-walk dynamics.

arXiv:1006.1283•New Journal of Physics•Dec 9, 2010•52 citations

Quantum walks on Erdos-Renyi networks

Xu, X. -P., F. Liu

We study the coherent exciton transport of continuous-time quantum walks (CTQWs) on Erdos-Renyi networks. The Erdos-Renyi network of N nodes is constructed by connecting every pair of nodes with probability $p$. We numerically calculate the ensemble averaged transition probability of quantum transport between two nodes of the networks. For finite networks, we find that the limiting transition probability is reached very quickly. For infinite networks whose spectral density follows the semicircle law, the efficiencies of the classical and quantum-mechanical transport are compared on networks of different average degree. In the long time limiting, we consider the distribution of the ensemble averaged transition probabilities, and show that there is a high probability to find the exciton at the initial node. Such high return probability almost do not alter in a wide range of connection probability p but increases rapidly when the network approaches to be fully connected. For networks whose topology is not extremely connected, the return probability is inversely proportional to the network size N. Furthermore, the transport dynamics are compared with that on a random graph model in which the degree of each node equals to the average degree of the Erdos-Renyi networks.

arXiv:0801.4115•Jan 27, 2008•0 citations
In this paper, we study the quantum walk on the 2D Penrose Lattice, which is intermediate between periodic and disordered structure. Quantum walk on Penrose Lattice is less efficient in transport comparing to the regular lattices. By calculating the final remaining probability on the initial nodes and estimating the low bound. Our results show that the broken of translational symmetry induces both the localized states and degeneracy of eigenstates at E=0E=0E=0, this two differences from regular lattices influence efficiency of quantum walk. Also, we observe the transition from inefficient to efficient transport after introducing the near hopping terms, which suggests that we can adjust the "hopping strength" and achieve a "phase transition" progress.
We study the classical and quantum transport processes on some finite networks and model them by continuous-time random walks (CTRW) and continuous-time quantum walks (CTQW), respectively. We calculate the classical and quantum transition probabilities between two nodes of the network. We numerically show that there is a high probability to find the walker at the initial node for CTQWs on the underlying networks due to the interference phenomenon, even for long times. To get global information (independent of the starting node) about the transport efficiency, we average the return probability over all nodes of the network. We apply the decay rate and the asymptotic value of the average of the return probability to evaluate the transport efficiency. Our numerical results prove that the existence of the symmetry in the underlying networks makes quantum transport less efficient than the classical one. In addition, we find that the increasing of the symmetry of these networks decreases the efficiency of quantum transport on them.
We show by general arguments that networks whose density of states contains few highly degenerate eigenvalues result in inefficient performances of continuous-time quantum walks (CTQW) over these networks, while systems whose eigenvalues all have the same degeneracy lead to very efficient transport. We exemplify our results by considering CTQW and, for comparison, its classical counterpart, continuous-time random walks, over simple structures, whose eigenvalues and eigenstates can be calculated analytically. Extensions to more complicated, hyper-branched networks are discussed.
In this paper, we consider continuous-time quantum walks (CTQWs) on a one-dimensional ring lattice of N nodes in which every node is connected to its 2m nearest neighbors ( m on either side). In the framework of the Bloch function ansatz, we calculate the space-time transition probabilities between two nodes of the lattice. We find that the transport of CTQWs between two different nodes is faster than that of the classical continuous-time random walks (CTRWs). The transport speed, which is defined by the ratio of the shortest path length and propagating time, increases with the connectivity parameter m for both CTQWs and CTRWs. For fixed parameter m , the transport of CTRWs gets slower with the increase of the shortest distance while the transport (speed) of CTQWs turns out to be a constant value. In the long-time limit, depending on the network size N and connectivity parameter m , the limiting probability distributions of CTQWs show various patterns. When the network size N is an even number, the probability of being at the original node differs from that of being at the opposite node, which also depends on the precise value of parameter m .
Abstract We study the percolation of a quantum particle on quasicrystal lattices and compare it with the square lattice. For our study, we have considered quasicrystal lattices modelled on the pentagonally symmetric Penrose tiling and the octagonally symmetric Ammann-Beenker tiling. The dynamics of the quantum particle are modelled using the continuous-time quantum walk (CTQW) formalism. We present a comparison of the behaviour of the CTQW on the two aperiodic quasicrystal lattices and the square lattice when all the vertices are connected and when disorder is introduced in the form of disconnections between the vertices. Unlike on a square lattice, we see a significant fraction of the quantum state localized around the origin in the quasicrystal lattices. With increase in disorder, the percolation probability of a particle on a quasicrystal lattice decreases significantly faster when compared to the square lattice. This study also sheds light on the fraction of disconnections allowed to see percolation of quantum particle on these quasicrystal lattices.
Quantum walks, both discrete (coined) and continuous time, form the basis of several quantum algorithms and have been used to model processes such as transport in spin chains and quantum chemistry. The enhanced spreading and mixing properties of quantum walks compared with their classical counterparts have been well studied on regular structures and also shown to be sensitive to defects and imperfections in the lattice. As a simple example of a disordered system, we consider percolation lattices, in which edges or sites are randomly missing, interrupting the progress of the quantum walk. We use numerical simulation to study the properties of coined quantum walks on these percolation lattices in one and two dimensions. In one dimension (the line), we introduce a simple notion of quantum tunnelling and determine how this affects the properties of the quantum walk as it spreads. On two-dimensional percolation lattices, we show how the spreading rate varies from linear in the number of steps down to zero as the percolation probability decreases towards the critical point. This provides an example of fractional scaling in quantum-walk dynamics.
We study the coherent exciton transport of continuous-time quantum walks (CTQWs) on Erdos-Renyi networks. The Erdos-Renyi network of N nodes is constructed by connecting every pair of nodes with probability ppp. We numerically calculate the ensemble averaged transition probability of quantum transport between two nodes of the networks. For finite networks, we find that the limiting transition probability is reached very quickly. For infinite networks whose spectral density follows the semicircle law, the efficiencies of the classical and quantum-mechanical transport are compared on networks of different average degree. In the long time limiting, we consider the distribution of the ensemble averaged transition probabilities, and show that there is a high probability to find the exciton at the initial node. Such high return probability almost do not alter in a wide range of connection probability p but increases rapidly when the network approaches to be fully connected. For networks whose topology is not extremely connected, the return probability is inversely proportional to the network size N. Furthermore, the transport dynamics are compared with that on a random graph model in which the degree of each node equals to the average degree of the Erdos-Renyi networks.