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

Continuous-time quantum walks over connected graphs, amplitudes and invariants

Phillip Dukes

Published Jun 9, 2015• 0 citations
arXivHTMLPDF

Abstract

We examine the time dependent amplitude $ ϕ_{j}\left( t\right)$ at each vertex $j$ of a continuous-time quantum walk on the cycle $C_{n}$. In many cases the Lissajous curve of the real vs. imaginary parts of each $ ϕ_{j}\left( t\right)$ reveals interesting shapes of the space of time-accessible amplitudes. We find two invariants of continuous-time quantum walks. First, considering the rate at which each amplitude evolves in time we find the quantity $T = \displaystyle\sum_{j=0}^{n-1} \lvert\dfrac{d ϕ_{j}\left( t\right)}{d t}\rvert^{2}$ is time invariant. The value of $T$ for any initial state can be minimized with respect to a global phase factor $e^{i θt}$ to some value $T_{min}$. An operator for $T_{min}$ is defined. For any simply connected graph $g$ the highest possible value of $T_{min}$ with respect to the initial state is found to be $T_{min}^{max}=\left( \frac{λ_{max}}{2}\right)^{2}$ where $λ_{max}$ is the maximum eigenvalue in the Laplace spectrum of $g$. A second invariant is found in the time-dependent probability distribution $P_{j}\left(t\right) = \lvertϕ_{j}\left(t\right)\rvert^{2}$ of any initial state satisfying $T_{min}^{max}$, with these conditions $\displaystyle\sum_{j=0}^{n-1}\left(P_{j}^{max} - P_{j}^{min}\right)^{2} = \dfrac{4}{n}$ for all simply connected graphs of $n$ vertices.

DOI
10.48550/arxiv.1506.03086

Related papers

INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM

M. A. Jafarizadeh, Rahime Sufiani

Continuous-time quantum walk (CTQW) on a given graph is investigated using the techniques of the spectral analysis and inverse Laplace transform of the Stieltjes function (Stieltjes transform of the spectral distribution) associated with the graph. It is shown that the probability amplitude of observing the CTQW at a given site at time t is related to the inverse Laplace transformation of the Stieltjes function, namely, one can calculate the probability amplitudes only by taking the inverse laplace transform of the function iGμ(is), where Gμ(x) is the Stieltjes function of the graph. The preference of this procedure is that there is no need to know the spectrum of the graph.

arXiv:0704.2602•International Journal of Quantum Information•Aug 1, 2007•18 citations

Quantum walks on graphs and quantum scattering theory

Edgar Feldman, Mark S. Hillery

We discuss a particular kind of quantum walk on a general graph. We affix two semi-infinite lines to a general finite graph, which we call tails. On the tails, the particle making the walk simply advances one unit at each time step, so that its behavior there is analogous to free propagation We are interested in how many steps it will take the particle, starting on one tail and propagating through the graph (where its propagation is not free), to emerge onto the other tail. The probability to make such a walk in n steps and the hitting time for such a walk can be expressed in terms of the transmission amplitude for the graph, which is one element of its S matrix. Demonstrating this necessitates a study of the analyticity properties of the transmission and reflection amplitudes of a graph. We show that the graph can have bound states that cannot be accessed by a particle entering the graph from one of its tails. Time-reversal invariance of a quantum walk is defined and used to show that the transmission amplitudes for the particle entering the graph from different directions are the same if the walk is time-reversal invariant.

arXiv:quant-ph/0403066•Contemporary mathematics - American Mathematical Society•Jan 1, 2005•38 citations

Temporal nonclassicality in continuous-time quantum walks

Paolo Luppi, Claudia Benedetti, Andrea Smirne

We investigate the genuinely quantum features of continuous-time quantum walks by combining a single-time and a multi-time quantifier of nonclassicality. On the one hand, we consider the quantum-classical dynamical distance $D_{\mathrm{QC}}(t)$, which measures the departure of the time-evolved quantum state of a continuous-time quantum walk from the classical state of a random walk on the same graph. On the other, we analyse the joint probability distributions associated with sequential measurements of the walker's position, assessing their violation of the classical Kolmogorov consistency conditions via a dedicated quantifier $\bar{K}(t)$. We demonstrate a quadratic short-time scaling of $\bar{K}(t)$, which differs from the known linear scaling of $D_{\mathrm{QC}}(t)$, but, as the latter, is fully determined by the degree of the initially occupied node and is independent of the global graph topology. At longer times, instead, $\bar{K}(t)$ exhibits a pronounced topology-driven behavior: it is strongly suppressed on complete graphs while remaining finite and oscillatory on cycles, in contrast with the almost topology-independent asymptotics of $D_{\mathrm{QC}}(t)$. We then extend the analysis to Markovian open-system dynamics, focusing on dephasing in the position basis (Haken-Strobl model) and in the energy basis (intrinsic decoherence). Site dephasing drives both quantifiers to zero, with the decay of $\bar{K}(t)$ controlled by the spectral gap of the corresponding Lindblad generator. By contrast, energy-basis dephasing preserves a finite asymptotic value of $\bar{K}(t)$, depending on the overlap structure of the Laplacian eigenspaces with the site basis.

quant-pharXiv:2512.18873•Physical Review A•Dec 23, 2025•4 citations

Indistinguishable quantum walks on graphs relative to a bipartite quantum walker

Phillip R. Dukes

A distinguishability operator is defined for the continuous-time quantum walk (CTQW) of a bipartite quantum walker on two simply connected graphs, $W_{G_i,G_j} = U_{G_i}\left(t\right) \otimes U_{G_j}\left(t'\right) - U_{G_j}\left(t'\right) \otimes U_{G_i}\left(t\right)$, where $U_{G_i}\left(t\right)$ is the unitary CTQW operator for a labeled graph $G_i$ over a time interval $t$. The null space of $W_{G_i,G_j}$ defines the vector space of initial bipartite states whose time development is either constant or only dependent on $t + t'$ and is invariant to which quantum walker subsystem goes with each graph. The set of null spaces corresponding with a set of $W_{G_i,G_j}$ have interesting relations as subspaces, intersections between subspaces, and subspaces of intersections. These relations are depicted as Euler diagrams for labeled graphs of three and four vertices.

arXiv:1610.08421•Oct 26, 2016•0 citations

Transport Efficiency of Continuous-Time Quantum Walks on Graphs

Luca Razzoli, Matteo G. A. Paris, Paolo Bordone

Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting systems. In particular, the transport properties strongly depend on the initial state and specific features of the graph under investigation. In this paper, we address the role of graph topology, and investigate the transport properties of graphs with different regularity, symmetry, and connectivity. We neglect disorder and decoherence, and assume a single trap vertex that is accountable for the loss processes. In particular, for each graph, we analytically determine the subspace of states having maximum transport efficiency. Our results provide a set of benchmarks for environment-assisted quantum transport, and suggest that connectivity is a poor indicator for transport efficiency. Indeed, we observe some specific correlations between transport efficiency and connectivity for certain graphs, but, in general, they are uncorrelated.

arXiv:2011.13794•Entropy•Jan 9, 2021•21 citations

A parameter-independent algorithm of finding maximum clique with Seidel continuous-time quantum walks

Xi Li, Xiao Chen, Shouwei Hu +2 more

The maximum clique (MC) problem holds significance in network analysis. Quantum-based algorithms have recently emerged as promising approaches for this problem. However, these algorithms heavily depend on parameters of quantum system and vary significantly for different graphs. In order to tackle this issue, we initially demonstrate that continuous-time quantum walks (CTQW) driven by the Seidel matrix offer valuable insights into the clique structure of graphs, outperforming the CTQW driven by adjacency matrix. Specifically, we conduct an in-depth analysis for CTQW of 4 types of graphs, meticulously calculating the amplitudes associated with different vertices. Our findings consistently reveal that vertices belonging to MC exhibit the highest intensity at the largest frequency component of the probability amplitude for these types of graphs. Considering the varying intensities, we propose a parameter-independent algorithm for determining the MC. We compare our algorithm with a typical quantum-based algorithm, the results indicate that our algorithm exhibits greater stability.

iScience•Jan 19, 2024•4 citations
We examine the time dependent amplitude ϕj(t) ϕ_{j}\left( t\right)ϕj​(t) at each vertex jjj of a continuous-time quantum walk on the cycle CnC_{n}Cn​. In many cases the Lissajous curve of the real vs. imaginary parts of each ϕj(t) ϕ_{j}\left( t\right)ϕj​(t) reveals interesting shapes of the space of time-accessible amplitudes. We find two invariants of continuous-time quantum walks. First, considering the rate at which each amplitude evolves in time we find the quantity T=∑j=0n−1∣dϕj(t)dt∣2T = \displaystyle\sum_{j=0}^{n-1} \lvert\dfrac{d ϕ_{j}\left( t\right)}{d t}\rvert^{2}T=j=0∑n−1​∣dtdϕj​(t)​∣2 is time invariant. The value of TTT for any initial state can be minimized with respect to a global phase factor eiθte^{i θt}eiθt to some value TminT_{min}Tmin​. An operator for TminT_{min}Tmin​ is defined. For any simply connected graph ggg the highest possible value of TminT_{min}Tmin​ with respect to the initial state is found to be Tminmax=(λmax2)2T_{min}^{max}=\left( \frac{λ_{max}}{2}\right)^{2}Tminmax​=(2λmax​​)2 where λmaxλ_{max}λmax​ is the maximum eigenvalue in the Laplace spectrum of ggg. A second invariant is found in the time-dependent probability distribution Pj(t)=∣ϕj(t)∣2P_{j}\left(t\right) = \lvertϕ_{j}\left(t\right)\rvert^{2}Pj​(t)=∣ϕj​(t)∣2 of any initial state satisfying TminmaxT_{min}^{max}Tminmax​, with these conditions ∑j=0n−1(Pjmax−Pjmin)2=4n\displaystyle\sum_{j=0}^{n-1}\left(P_{j}^{max} - P_{j}^{min}\right)^{2} = \dfrac{4}{n}j=0∑n−1​(Pjmax​−Pjmin​)2=n4​ for all simply connected graphs of nnn vertices.
Continuous-time quantum walk (CTQW) on a given graph is investigated using the techniques of the spectral analysis and inverse Laplace transform of the Stieltjes function (Stieltjes transform of the spectral distribution) associated with the graph. It is shown that the probability amplitude of observing the CTQW at a given site at time t is related to the inverse Laplace transformation of the Stieltjes function, namely, one can calculate the probability amplitudes only by taking the inverse laplace transform of the function iGμ(is), where Gμ(x) is the Stieltjes function of the graph. The preference of this procedure is that there is no need to know the spectrum of the graph.
We discuss a particular kind of quantum walk on a general graph. We affix two semi-infinite lines to a general finite graph, which we call tails. On the tails, the particle making the walk simply advances one unit at each time step, so that its behavior there is analogous to free propagation We are interested in how many steps it will take the particle, starting on one tail and propagating through the graph (where its propagation is not free), to emerge onto the other tail. The probability to make such a walk in n steps and the hitting time for such a walk can be expressed in terms of the transmission amplitude for the graph, which is one element of its S matrix. Demonstrating this necessitates a study of the analyticity properties of the transmission and reflection amplitudes of a graph. We show that the graph can have bound states that cannot be accessed by a particle entering the graph from one of its tails. Time-reversal invariance of a quantum walk is defined and used to show that the transmission amplitudes for the particle entering the graph from different directions are the same if the walk is time-reversal invariant.
We investigate the genuinely quantum features of continuous-time quantum walks by combining a single-time and a multi-time quantifier of nonclassicality. On the one hand, we consider the quantum-classical dynamical distance DQC(t)D_{\mathrm{QC}}(t)DQC​(t), which measures the departure of the time-evolved quantum state of a continuous-time quantum walk from the classical state of a random walk on the same graph. On the other, we analyse the joint probability distributions associated with sequential measurements of the walker's position, assessing their violation of the classical Kolmogorov consistency conditions via a dedicated quantifier Kˉ(t)\bar{K}(t)Kˉ(t). We demonstrate a quadratic short-time scaling of Kˉ(t)\bar{K}(t)Kˉ(t), which differs from the known linear scaling of DQC(t)D_{\mathrm{QC}}(t)DQC​(t), but, as the latter, is fully determined by the degree of the initially occupied node and is independent of the global graph topology. At longer times, instead, Kˉ(t)\bar{K}(t)Kˉ(t) exhibits a pronounced topology-driven behavior: it is strongly suppressed on complete graphs while remaining finite and oscillatory on cycles, in contrast with the almost topology-independent asymptotics of DQC(t)D_{\mathrm{QC}}(t)DQC​(t). We then extend the analysis to Markovian open-system dynamics, focusing on dephasing in the position basis (Haken-Strobl model) and in the energy basis (intrinsic decoherence). Site dephasing drives both quantifiers to zero, with the decay of Kˉ(t)\bar{K}(t)Kˉ(t) controlled by the spectral gap of the corresponding Lindblad generator. By contrast, energy-basis dephasing preserves a finite asymptotic value of Kˉ(t)\bar{K}(t)Kˉ(t), depending on the overlap structure of the Laplacian eigenspaces with the site basis.
A distinguishability operator is defined for the continuous-time quantum walk (CTQW) of a bipartite quantum walker on two simply connected graphs, WGi,Gj=UGi(t)⊗UGj(t′)−UGj(t′)⊗UGi(t)W_{G_i,G_j} = U_{G_i}\left(t\right) \otimes U_{G_j}\left(t'\right) - U_{G_j}\left(t'\right) \otimes U_{G_i}\left(t\right)WGi​,Gj​​=UGi​​(t)⊗UGj​​(t′)−UGj​​(t′)⊗UGi​​(t), where UGi(t)U_{G_i}\left(t\right)UGi​​(t) is the unitary CTQW operator for a labeled graph GiG_iGi​ over a time interval ttt. The null space of WGi,GjW_{G_i,G_j}WGi​,Gj​​ defines the vector space of initial bipartite states whose time development is either constant or only dependent on t+t′t + t't+t′ and is invariant to which quantum walker subsystem goes with each graph. The set of null spaces corresponding with a set of WGi,GjW_{G_i,G_j}WGi​,Gj​​ have interesting relations as subspaces, intersections between subspaces, and subspaces of intersections. These relations are depicted as Euler diagrams for labeled graphs of three and four vertices.
Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting systems. In particular, the transport properties strongly depend on the initial state and specific features of the graph under investigation. In this paper, we address the role of graph topology, and investigate the transport properties of graphs with different regularity, symmetry, and connectivity. We neglect disorder and decoherence, and assume a single trap vertex that is accountable for the loss processes. In particular, for each graph, we analytically determine the subspace of states having maximum transport efficiency. Our results provide a set of benchmarks for environment-assisted quantum transport, and suggest that connectivity is a poor indicator for transport efficiency. Indeed, we observe some specific correlations between transport efficiency and connectivity for certain graphs, but, in general, they are uncorrelated.
The maximum clique (MC) problem holds significance in network analysis. Quantum-based algorithms have recently emerged as promising approaches for this problem. However, these algorithms heavily depend on parameters of quantum system and vary significantly for different graphs. In order to tackle this issue, we initially demonstrate that continuous-time quantum walks (CTQW) driven by the Seidel matrix offer valuable insights into the clique structure of graphs, outperforming the CTQW driven by adjacency matrix. Specifically, we conduct an in-depth analysis for CTQW of 4 types of graphs, meticulously calculating the amplitudes associated with different vertices. Our findings consistently reveal that vertices belonging to MC exhibit the highest intensity at the largest frequency component of the probability amplitude for these types of graphs. Considering the varying intensities, we propose a parameter-independent algorithm for determining the MC. We compare our algorithm with a typical quantum-based algorithm, the results indicate that our algorithm exhibits greater stability.