English
Related papers

Related papers: Laplacian versus Adjacency Matrix in Quantum Walk …

200 papers

Due to the topological nature of Aubry-Andr\'{e}-Harper (AAH) model, exotic edge states have been found existing in one-dimensional periodic and quasiperiodic lattices. In this article, we investigate continuous-time quantum walks of…

Quantum Gases · Physics 2017-01-25 Li Wang , Na Liu , Shu Chen , Yunbo Zhang

Quantum walks are the quantum-mechanical analog of random walks, in which a quantum `walker' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution…

Quantum Physics · Physics 2015-05-19 Michael S. Underwood , David L. Feder

We introduce a new type of discrete quantum walks, called vertex-face walks, based on orientable embeddings. We first establish a spectral correspondence between the transition matrix $U$ and the vertex-face incidence structure. Using the…

Combinatorics · Mathematics 2019-09-13 Hanmeng Zhan

In this article we present an effective Hamiltonian approach for Discrete Time Quantum Random Walk. A form of the Hamiltonian for one dimensional quantum walk has been prescribed, utilizing the fact that Hamiltonians are the generators of…

Quantum Physics · Physics 2017-02-15 Debajyoti Sarkar , Niladri Paul , Kaushik Bhattacharya , Tarun Kanti Ghosh

We consider the quantum search problem with a continuous time quantum walk for networks of finite spectral dimension d_{s} of the network Laplacian. For general networks of fractal (integer or non-integer) dimension d_{f}, for which in…

Quantum Physics · Physics 2017-03-08 Shanshan Li , Stefan Boettcher

Let $X$ be a graph with adjacency matrix $A$. The \textsl{continuous quantum walk} on $X$ is determined by the unitary matrices $U(t)=\exp(itA)$. If $X$ is the complete graph $K_n$ and $a\in V(X)$, then \[1-|U(t)_{a,a}|\le2/n. \] In a…

Combinatorics · Mathematics 2017-11-01 Chris Godsil

Random walks behave very differently for classical and quantum particles. Here we unveil a ubiquitous distinctive behavior of random walks of a photon in a one-dimensional lattice in the presence of a finite number of traps, at which the…

Quantum Physics · Physics 2025-04-10 Stefano Longhi

Quantum walks are promising tools based on classical random walks, with plenty of applications such as many variants of optimization. Here we introduce the semiclassical walks in discrete time, which are algorithms that combines classical…

Quantum Physics · Physics 2023-07-25 Sergio A. Ortega , Miguel A. Martin-Delgado

We investigate continuous-time quantum walks of two indistinguishable particles (bosons, fermions or hard-core bosons) in one-dimensional lattices with nearest-neighbour interactions. The two interacting particles can undergo independent-…

Quantum Physics · Physics 2014-02-17 Xizhou Qin , Yongguan Ke , Xiwen Guan , Zhibing Li , Natan Andrei , Chaohong Lee

In this work, we consider the spatial search for a general marked state on graphs by continuous time quantum walks. As a simplest case, we compute the amplitude expression of the search for the multi-vertex uniform superposition state on…

Mathematical Physics · Physics 2018-04-10 Xi Li , Hanwu Chen , Yue Ruan , Zhihao Liu , Mengke Xu , Jianing Tan

We present an investigation of many-particle quantum walks in systems of non-interacting distinguishable particles. Along with a redistribution of the many-particle density profile we show that the collective evolution of the many-particle…

Quantum Physics · Physics 2012-09-19 C. M. Chandrashekar , Th. Busch

A review of discrete quantum walk with two particle is given. The use of different states encountered in identical particle, and the idea of entanglement and superposition is explored to explored the interesting dynamics of two particle…

Quantum Physics · Physics 2012-05-22 Joachim Nsofini

We investigate the behavior of coherence in scattering quantum walk search on complete graph under the condition that the total number of vertices of the graph is greatly larger than the marked number of vertices we are searching, $N \gg…

Quantum Physics · Physics 2020-03-19 Yun-Long Su , Si-Yuan Liu , Xiao-Hui Wang , Heng Fan , Wen-Li Yang

A continuous-time quantum walk is modelled using a graph. In this short paper, we provide lower bounds on the size of a graph that would allow for some quantum phenomena to occur. Among other things, we show that, in the adjacency matrix…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho

Continuous time quantum walks provide an important framework for designing new algorithms and modelling quantum transport and state transfer problems. Often, the graph representing the structure of a problem contains certain symmetries that…

Quantum Physics · Physics 2015-11-03 Leonardo Novo , Shantanav Chakraborty , Masoud Mohseni , Hartmut Neven , Yasser Omar

The join $X\vee Y$ of two graphs $X$ and $Y$ is the graph obtained by joining each vertex of $X$ to each vertex of $Y$. We explore the behaviour of a continuous quantum walk on a weighted join graph having the adjacency matrix or Laplacian…

Quantum Physics · Physics 2023-12-13 Steve Kirkland , Hermie Monterde

The Dirac equation can be modelled as a quantum walk, with the quantum walk being: discrete in time and space (i.e. a unitary evolution of the wave-function of a particle on a lattice); homogeneous (i.e. translation-invariant and…

Quantum Physics · Physics 2014-11-07 Pablo Arrighi , Marcelo Forets , Vincent Nesme

The connection between coined and continuous-time quantum walk models has been addressed in a number of papers. In most of those studies, the continuous-time model is derived from coined quantum walks by employing dimensional reduction and…

Quantum Physics · Physics 2016-06-14 Pascal Philipp , Renato Portugal

Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In…

Quantum Physics · Physics 2007-12-11 K. Manouchehri , J. B. Wang

Quantum walks provide simple models of various fundamental processes. It is pivotal to know when the dynamics underlying a walk lead to quantum advantages just by examining its statistics. A walk with many indistinguishable particles and…

Quantum Physics · Physics 2015-11-03 Magdalena Stobińska , Peter P. Rohde , Paweł Kurzyński