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

Journal of Physics A Mathematical and Theoretical

Continuous-time quantum walks on nonorientable surfaces: analytical solutions for Möbius strips and Klein bottles

Pengcheng Li, Zhongzhi Zhang

Published Jun 26, 2012• 3 citations
Publisher

Abstract

In this paper, we present an extensive analytical study of continuous-time quantum walks (CTQWs) occurring on two-dimensional lattices under various boundary conditions, focusing on the M × N lattice wrapped on Mobius strips and Klein bottles, which are featured by the twisted boundary conditions. We find that the eigenvalue spectra and transport efficiency (both quantum mechanical and classical) for the two structures show comparable results with those for other well-known two-dimensional lattices, including rectangles, cylinders and tori. We also demonstrate that the behaviors of CTQWs depend on the initial node of the excitation and the network size, both on short and long timescales. In addition, we discover the asymmetric behaviors of limiting probabilities for Mobius strips and Klein bottles, which are quite different from each other and are also compared to those discovered in other two-dimensional networks. Our work provides a comprehensive understanding of recent results about CTQWs on two-dimensional lattices, and sheds light on quantum dynamics on lattices, especially those with different boundary conditions.

DOI
10.1088/1751-8113/45/28/285301

Related papers

Quantum transport on two-dimensional regular graphs

A. Volta, Oliver Mülken, A. Blumen

We study the quantum-mechanical transport on two-dimensional graphs by means of continuous-time quantum walks and analyse the effect of different boundary conditions (BCs). For periodic BCs in both directions, i.e., for tori, the problem can be treated in a large measure analytically. Some of these results carry over to graphs which obey open boundary conditions (OBCs), such as cylinders or rectangles. Under OBCs the long time transition probabilities (LPs) also display asymmetries for certain graphs, as a function of their particular sizes. Interestingly, these effects do not show up in the marginal distributions, obtained by summing the LPs along one direction.

arXiv:quant-ph/0610212•Journal of Physics A Mathematical and General•Nov 15, 2006•24 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

Asymmetries in symmetric quantum walks on two-dimensional networks

Oliver Mülken, A. Volta, A. Blumen

We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast, directed transport through the network to the opposite corner. This transport is not ballistic in nature, but rather produced by quantum mechanical interference. In the long time limit, certain walks show an asymmetric limiting probability distribution; this feature depends on the starting site and, remarkably, on the precise size of the network. The limiting probability distributions show patterns which are correlated with the initial condition. This might have consequences for the application of continuous-time quantum walk algorithms.

arXiv:quant-ph/0507198•Physical Review A•Oct 28, 2005•37 citations

Spacetime structures of continuous-time quantum walks

Oliver Mülken, A. Blumen

The propagation by continuous-time quantum walks (CTQWs) on one-dimensional lattices shows structures in the transition probabilities between different sites reminiscent of quantum carpets. For a system with periodic boundary conditions, we calculate the transition probabilities for a CTQW by diagonalizing the transfer matrix and by a Bloch function ansatz. Remarkably, the results obtained for the Bloch function ansatz can be related to results from (discrete) generalized coined quantum walks. Furthermore, we show that here the first revival time turns out to be larger than for quantum carpets.

arXiv:quant-ph/0502004•Physical Review E•Mar 22, 2005•68 citations

Controlled transport in chiral quantum walks on graphs

Yi-Cong Yu, Xiaoming Cai

Abstract We investigate novel transport properties of chiral continuous-time quantum walks (CTQWs) on graphs. By employing a gauge transformation, we demonstrate that CTQWs on chiral chains are equivalent to those on non-chiral chains, but with additional momenta from initial wave packets. This explains the novel transport phenomenon numerically studied in (Khalique et al 2021 New J. Phys. 23 083005). Building on this, we delve deeper into the analysis of chiral CTQWs on the Y-junction graph, introducing phases to account for the chirality. The phase plays a key role in controlling both asymmetric transport and directed complete transport among the chains in the Y-junction graph. We systematically analyze these features through a comprehensive examination of the chiral CTQW on a Y-junction graph. Our analysis shows that the CTQW on Y-junction graph can be modeled as a combination of three wave functions, each of which evolves independently on three effective open chains. By constructing a lattice scattering theory, we calculate the phase shift of a wave packet after it interacts with the potential-shifted boundary. Our results demonstrate that the interplay of these phase shifts leads to the observed enhancement and suppression of quantum transport. The explicit condition for directed complete transport or 100 % efficiency is analytically derived. Our theory has applications in building quantum versions of binary tree search algorithms.

arXiv:2308.12516•New Journal of Physics•Aug 1, 2023•1 citation

Short-time behavior of continuous-time quantum walks on graphs

Balázs Endre Szigeti, Gábor Homa, Zoltán Zimborás +1 more

Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous-time quantum walks (CTQWs) on graphs. In this paper, we analyze the short-time asymptotics of CTQWs. In recent studies, it was shown that for the classical diffusion process the short-time asymptotics of the transition probabilities follows power laws whose exponents are given by the usual combinatorial distances of the nodes. Inspired by this result, we perform a similar analysis for CTQWs in both closed and open systems, including time-dependent couplings. For time-reversal symmetric coherent quantum evolutions, the short-time asymptotics of the transition probabilities is completely determined by the topology of the underlying graph analogously to the classical case, but with a doubled power-law exponent. Moreover, this result is robust against the introduction of on-site potential terms. However, we show that time-reversal symmetry-breaking terms and noncoherent effects can significantly alter the short-time asymptotics. The analytical formulas are checked against numerics, and excellent agreement is found. Furthermore, we discuss in detail the relevance of our results for quantum evolutions on particular network topologies.

arXiv:1905.03914•Physical Review A•Dec 16, 2019•4 citations
In this paper, we present an extensive analytical study of continuous-time quantum walks (CTQWs) occurring on two-dimensional lattices under various boundary conditions, focusing on the M × N lattice wrapped on Mobius strips and Klein bottles, which are featured by the twisted boundary conditions. We find that the eigenvalue spectra and transport efficiency (both quantum mechanical and classical) for the two structures show comparable results with those for other well-known two-dimensional lattices, including rectangles, cylinders and tori. We also demonstrate that the behaviors of CTQWs depend on the initial node of the excitation and the network size, both on short and long timescales. In addition, we discover the asymmetric behaviors of limiting probabilities for Mobius strips and Klein bottles, which are quite different from each other and are also compared to those discovered in other two-dimensional networks. Our work provides a comprehensive understanding of recent results about CTQWs on two-dimensional lattices, and sheds light on quantum dynamics on lattices, especially those with different boundary conditions.
We study the quantum-mechanical transport on two-dimensional graphs by means of continuous-time quantum walks and analyse the effect of different boundary conditions (BCs). For periodic BCs in both directions, i.e., for tori, the problem can be treated in a large measure analytically. Some of these results carry over to graphs which obey open boundary conditions (OBCs), such as cylinders or rectangles. Under OBCs the long time transition probabilities (LPs) also display asymmetries for certain graphs, as a function of their particular sizes. Interestingly, these effects do not show up in the marginal distributions, obtained by summing the LPs along one direction.
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 .
We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast, directed transport through the network to the opposite corner. This transport is not ballistic in nature, but rather produced by quantum mechanical interference. In the long time limit, certain walks show an asymmetric limiting probability distribution; this feature depends on the starting site and, remarkably, on the precise size of the network. The limiting probability distributions show patterns which are correlated with the initial condition. This might have consequences for the application of continuous-time quantum walk algorithms.
The propagation by continuous-time quantum walks (CTQWs) on one-dimensional lattices shows structures in the transition probabilities between different sites reminiscent of quantum carpets. For a system with periodic boundary conditions, we calculate the transition probabilities for a CTQW by diagonalizing the transfer matrix and by a Bloch function ansatz. Remarkably, the results obtained for the Bloch function ansatz can be related to results from (discrete) generalized coined quantum walks. Furthermore, we show that here the first revival time turns out to be larger than for quantum carpets.
Abstract We investigate novel transport properties of chiral continuous-time quantum walks (CTQWs) on graphs. By employing a gauge transformation, we demonstrate that CTQWs on chiral chains are equivalent to those on non-chiral chains, but with additional momenta from initial wave packets. This explains the novel transport phenomenon numerically studied in (Khalique et al 2021 New J. Phys. 23 083005). Building on this, we delve deeper into the analysis of chiral CTQWs on the Y-junction graph, introducing phases to account for the chirality. The phase plays a key role in controlling both asymmetric transport and directed complete transport among the chains in the Y-junction graph. We systematically analyze these features through a comprehensive examination of the chiral CTQW on a Y-junction graph. Our analysis shows that the CTQW on Y-junction graph can be modeled as a combination of three wave functions, each of which evolves independently on three effective open chains. By constructing a lattice scattering theory, we calculate the phase shift of a wave packet after it interacts with the potential-shifted boundary. Our results demonstrate that the interplay of these phase shifts leads to the observed enhancement and suppression of quantum transport. The explicit condition for directed complete transport or 100 % efficiency is analytically derived. Our theory has applications in building quantum versions of binary tree search algorithms.
Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous-time quantum walks (CTQWs) on graphs. In this paper, we analyze the short-time asymptotics of CTQWs. In recent studies, it was shown that for the classical diffusion process the short-time asymptotics of the transition probabilities follows power laws whose exponents are given by the usual combinatorial distances of the nodes. Inspired by this result, we perform a similar analysis for CTQWs in both closed and open systems, including time-dependent couplings. For time-reversal symmetric coherent quantum evolutions, the short-time asymptotics of the transition probabilities is completely determined by the topology of the underlying graph analogously to the classical case, but with a doubled power-law exponent. Moreover, this result is robust against the introduction of on-site potential terms. However, we show that time-reversal symmetry-breaking terms and noncoherent effects can significantly alter the short-time asymptotics. The analytical formulas are checked against numerics, and excellent agreement is found. Furthermore, we discuss in detail the relevance of our results for quantum evolutions on particular network topologies.