English
Related papers

Related papers: Quantum Walks on Sierpinski Gaskets

200 papers

We investigate the ballistic spreading behavior of the one-dimensional discrete time quantum walks whose time evolution is driven by any balanced quantum coin. We obtain closed-form expressions for the long-time variance of position of…

Quantum Physics · Physics 2017-12-07 Alexandre C. Orthey , Edgard P. M. Amorim

We study a class of symmetric quantum walks on Hamming graphs, where the distance between vertices specifies the transition probability. A special model is the simple quantum walk on the hypercube, which has been discussed in the…

Quantum Physics · Physics 2026-03-25 Robert Griffiths , Shuhei Mano

Discrete-time quantum walks can be regarded as quantum dynamical simulators since they can simulate spatially discretized Schr\"{o}dinger, massive Dirac, and Klein-Gordon equations. Here, two different types of Fibonacci discrete-time…

Quantum Physics · Physics 2015-08-24 Giuseppe Di Molfetta , Lauchlan Honter , Ben B. Luo , Tatsuaki Wada , Yutaka Shikano

The experiments of Leptos et al. [Phys. Rev. Lett. 103, 198103 (2009)] show that the displacements of small particles affected by swimming microorganisms achieve a non-Gaussian distribution, which nevertheless scales diffusively -- the…

Soft Condensed Matter · Physics 2017-10-26 Jean-Luc Thiffeault

Discrete quantum walks are periodically driven systems with discrete time evolution. In contrast to ordinary Floquet systems, no microscopic Hamiltonian exists, and the one-period time evolution is given directly by a series of unitary…

Mesoscale and Nanoscale Physics · Physics 2025-01-10 Ken Mochizuki , Takumi Bessho , Masatoshi Sato , Hideaki Obuse

We analyze the role of dimensionality in the time evolution of discrete time quantum walks through the example of the three-state walk on a two-dimensional, triangular lattice. We show that the three-state Grover walk does not lead to…

Quantum Physics · Physics 2010-07-27 B. Kollár , M. Štefaňák , T. Kiss , I. Jex

We compare discrete-time quantum walks on graphs to their natural classical equivalents, which we argue are lifted Markov chains, that is, classical Markov chains with added memory. We show that these can simulate quantum walks, allowing us…

Quantum Physics · Physics 2018-09-26 Simon Apers , Alain Sarlette , Francesco Ticozzi

We examine an unexplored quantum phenomenon we call oscillatory localization, where a discrete-time quantum walk with Grover's diffusion coin jumps back and forth between two vertices. We then connect it to the power dissipation of a…

Quantum Physics · Physics 2016-12-21 Andris Ambainis , Krišjānis Prūsis , Jevgēnijs Vihrovs , Thomas G. Wong

We consider two independent quantum walks on separate lines augmented by partial or full swapping of coins after each step. For classical random walks, swapping or not swapping coins makes little difference to the random walk…

Quantum Physics · Physics 2012-02-08 Peng Xue , Barry C. Sanders

We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and…

Quantum Physics · Physics 2011-10-27 C. Di Franco , M. Mc Gettrick , T. Machida , Th. Busch

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighbouring locations. We construct a quantum random walk algorithm, based on discretisation of the Dirac evolution operator inspired by…

Quantum Physics · Physics 2015-03-13 Apoorva Patel , Md. Aminoor Rahaman

Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear…

Quantum Physics · Physics 2014-06-03 Bálint Kollár , Jaroslav Novotný , Tamás Kiss , Igor Jex

The multifractal behavior of the normalized first passage time is investigated on the two dimensional Sierpinski gasket with both absorbing and reflecting barriers. The normalized first passage time for Sinai model and the logistic model to…

Statistical Mechanics · Physics 2009-10-31 Kyungsik Kim , J. S. Choi , Y. S. Kong

We derive an expression for the mean square displacement of a particle whose motion is governed by a uniform, periodic, quantum multi-baker map. The expression is a function of both time, $t$, and Planck's constant, $\hbar$, and allows a…

Chaotic Dynamics · Physics 2007-05-23 Daniel K. Wojcik , J. Robert Dorfman

As a classic self-similar network model, Sierpinski gasket network has been used many times to study the characteristics of self-similar structure and its influence on the dynamic properties of the network. However, the network models…

Statistical Mechanics · Physics 2022-03-23 Zhizhuo Zhang , Bo Wu

Mixing properties of discrete-time quantum walks on two-dimensional grids with torus-like boundary conditions are analyzed, focusing on their connection to the complexity of the corresponding abstract search algorithm. In particular, an…

Quantum Physics · Physics 2012-05-18 F. L. Marquezino , R. Portugal , G. Abal

Quantum walks are versatile simulators of topological phases and phase transitions as observed in condensed matter physics. Here, we utilize a step dependent coin in quantum walks and investigate what topological phases we can simulate with…

Quantum Physics · Physics 2019-12-16 S. Panahiyan , S. Fritzsche

We investigate the role of a time and spin-dependent phase shift on the evolution of one-dimensional discrete-time quantum walks. By employing Floquet engineering, a time and spin-dependent phase shift ($\phi$) is imprinted onto the…

Quantum Physics · Physics 2021-10-04 Muhammad Sajid , Qurat ul Ain , Hanifa Qureshi , Tulva Tayyeba

In two dimensions, the $l$-level Sierpinski gasket $\mathrm{SG}(l)$ is obtained by splitting an equilateral triangle into a collection of $l^2$ equilateral triangles of equal size and with the same total area, retaining only the $l(l+1)/2$…

Probability · Mathematics 2025-09-26 David A. Croydon , Ben Hambly , Takashi Kumagai

We consider the 2D alternate quantum walk on a cylinder. We concentrate on the study of the motion along the open dimension, in the spirit of looking at the closed coordinate as a small or "hidden" extra dimension. If one starts from…