We consider a continuous-time quantum walk on a triple graph and investigate the influence of the side chain on propagation in the main chain. Calculating the interchange of the probabilities between the two parts of the main chain, we find that a switching effect appears if there is an odd number of points in the side chain when concrete conditions between the length of the main chain and the position of the side chain are satisfied. However, such an effect does not occur if there is an even number of points in the side chain. We also suggest two proposals for experiments to demonstrate this effect, which may be employed to design a new type of switching device.
The continuous-time quantum walk on a one-dimensional graph of odd number of sites with an on-site potential at the center is studied. We show that such a quantum-walk system can construct an X-gate of a single qubit as well as a control gate for two qubits, when the potential is much larger than the hopping strength. We investigate the decoherence effect and find that the coherence time can be enhanced by either increasing the number of sites on the graph or the ratio of the potential to the hopping strength, which is expected to motivate the design of the quantum gate with long coherence time. We also suggest several experimental proposals to realize such a system.
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.
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), 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). We demonstrate a quadratic short-time scaling of
Kˉ(t), which differs from the known linear scaling of
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) 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). 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) controlled by the spectral gap of the corresponding Lindblad generator. By contrast, energy-basis dephasing preserves a finite asymptotic value of
Kˉ(t), depending on the overlap structure of the Laplacian eigenspaces with the site basis.
Continuous-time open quantum walks (CTOQW) are introduced as the formulation of quantum dynamical semigroups of trace-preserving and completely positive linear maps (or quantum Markov semigroups) on graphs. We show that a CTOQW always converges to a steady state regardless of the initial state when a graph is connected. When the graph is both connected and regular, it is shown that the steady state is the maximally mixed state. The difference of long-time behaviors between CTOQW and other two continuous-time processes on graphs is exemplified. The examples demonstrate that the structure of a graph can affect a quantum coherence effect on CTOQW through a long time run. Precisely, a quantum coherence effect persists throughout the evolution of the CTOQW when the underlying topology is certain irregular graphs (such as a path or a star as shown in the examples). In contrast, a quantum coherence effect will eventually vanish from the open quantum system when the underlying topology is a regular graph (such as a cycle).
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.