Quantum walksStaggered modelCoinless modelSzegedyHitting timeThere are at least three models of discrete-time quantum walks (QWs) on graphs currently under active development. In this work, we focus on the equivalence of two of them, known as Szegedy's and staggered QWs. We give a formal ...
We also show that the abstract search algorithm using the coined QW model can be cast into Szegedy’s searching framework using bipartite graphs with sinks. 展开 关键词: Quantum walks Coined quantum walk Szegedy’s quantum walk Staggered quantum walk Equivalence among quantum walks ...
The spectra of the unitary matrix of an N-tessellable staggered quantum walk on a graphQuantum walkSzegedy walkStaggered quantum walkRecently, the staggered quantum walk (SQW) on a graph is discussed as a generalization of coined quantum walks on graphs and Szegedy walks. We present a formula ...
Recently, the staggered quantum walk (SQW) on a graph is discussed as a generalization of coined quantum walks on graphs and Szegedy walks. We present a formula for the time evolution matrix of a 2-tessellable SQW on a graph, and so directly give its spectra. Furthermore, we discuss ...
Quantum walksStaggered modelTessellation intersectionThe staggered quantum walk (SQW) model is defined by partitioning the graph into cliques, which are called polygons. We analyze the role that the size of the polygon intersection plays on the dynamics of SQWs on graphs. We introduce two ...
Quantum walks are recognizably useful for the development of new quantum algorithms, as well as for the investigation of several physical phenomena in quantum systems. Actual implementations of quantum walks face technological difficulties similar to the ones for quantum computers, though. Therefore, ...
We characterize a close connection between the continuous-time quantum-walk\nmodel and a discrete-time quantum-walk version, based on the staggered model\nwith Hamiltonians in a class of Cayley graphs, which can be considered as a\ndiscretization of continuous-time quantum walks. This connection...
The role of tessellation intersection in staggered quantum walksdoi:10.1007/S11047-019-09758-2Raqueline A. M. SantosSpringer Netherlands
The staggered model is the set of quantum walks based on the notion of graph tessellation , which is a new concept in graph theory . The evolution operator of a staggered quantum walk is obtained from a graph tessellation cover . A graph tessellation is a partition of the vertex set into ...
We characterize a close connection between the continuous-time quantum-walk model and a discrete-time quantum-walk version, based on the staggered model with Hamiltonians in a class of Cayley graphs, which can be considered as a discretization of continuous-time quantum walks. This connection ...