English
Related papers

Related papers: Quantum walks on graphs embedded in orientable sur…

200 papers

A quantum walk is the quantum analogue of a random walk. While it is relatively well understood how quantum walks can speed up random walk hitting times, it is a long-standing open question to what extent quantum walks can speed up the…

Quantum Physics · Physics 2024-02-13 Simon Apers , Laurent Miclo

We study the quantum walk of two interacting particles on a line with an interface separating two topologically distinct regions. The interaction induces a localization-delocalization transition of the edge state at the interface. We…

Quantum Physics · Physics 2018-09-05 Alberto D. Verga , Ricardo Gabriel Elias

The physics of quantum walks on graphs is formulated in Hamiltonian language, both for simple quantum walks and for composite walks, where extra discrete degrees of freedom live at each node of the graph. It is shown how to map between…

Quantum Physics · Physics 2009-11-13 Andrew P. Hines , P. C. E. Stamp

We present an approach using quantum walks (QWs) to redistribute ultracold atoms in an optical lattice. Different density profiles of atoms can be obtained by exploiting the controllable properties of QWs, such as the variance and the…

Quantum Physics · Physics 2008-08-13 C. M. Chandrashekar , Raymond Laflamme

Motivated by the immense success of random walk and Markov chain methods in the design of classical algorithms, we consider_quantum_ walks on graphs. We analyse in detail the behaviour of unbiased quantum walk on the line, with the example…

Quantum Physics · Physics 2007-05-23 Ashwin Nayak , Ashvin Vishwanath

The powerful molecular dynamics (MD) simulation is basically based on a picture that the atoms experience classical-like trajectories under the exertion of classical force field determined by the quantum mechanically solved electronic…

Chemical Physics · Physics 2013-12-16 Wei Feng , Luting Xu , Xin-Qi Li , Weihai Fang

We show that the coined quantum walk on a line can be understood as an interference phenomenon, can be classically implemented, and indeed already has been. The walk is essentially two independent walks associated with the different coin…

Quantum Physics · Physics 2009-11-10 Peter L. Knight , Eugenio Roldan , J. E. Sipe

We define a discrete-time, coined quantum walk on weighted graphs that is inspired by Szegedy's quantum walk. Using this, we prove that many lackadaisical quantum walks, where each vertex has $l$ integer self-loops, can be generalized to a…

Quantum Physics · Physics 2017-10-26 Thomas G. Wong

We define the quaternionic quantum walk on a finite graph and investigate its properties. This walk can be considered as a natural quaternionic extension of the Grover walk on a graph. We explain the way to obtain all the right eigenvalues…

Quantum Physics · Physics 2016-04-21 Norio Konno , Hideo Mitsuhashi , Iwao Sato

We study the state transfer through quantum walks placed on a bounded one-dimensional path. We first consider continuous-time quantum walks from a Gaussian state. We find such a state when superposing centered on the starting and antipodal…

Quantum Physics · Physics 2024-03-12 João P. Engster , Rafael Vieira , Eduardo I. Duzzioni , Edgard P. M. Amorim

We introduce a simple diagrammatic approach for estimating how a randomly walking quantum particle searches on a graph in continuous-time, which involves sketching small weighted graphs with self-loops and considering degenerate…

Quantum Physics · Physics 2015-06-12 Thomas G. Wong

Quantum walks have been shown to be fruitful tools in analysing the dynamic properties of quantum systems. This article proposes to use quantum walks as an approach to Quantum Neural Networks (QNNs). QNNs replace binary McCulloch-Pitts…

Quantum Physics · Physics 2014-04-02 Maria Schuld , Ilya Sinayskiy , Francesco Petruccione

Topological phases, edge states, and flat bands in synthetic quantum systems are a key resource for topological quantum computing and noise-resilient information processing. We introduce a scheme based on step-dependent quantum walks on…

Quantum Physics · Physics 2026-04-07 Dinesh Kumar Panda , Colin Benjamin

The staggered quantum walk model allows to establish an unprecedented connection between discrete-time quantum walks and graph theory. We call attention to the fact that a large subclass of the coined model is included in Szegedy's model,…

Quantum Physics · Physics 2016-07-06 Renato Portugal

Topological data analysis is a rapidly developing area of data science where one tries to discover topological patterns in data sets to generate insight and knowledge discovery. In this project we use quantum walk algorithms to discover…

Quantum Physics · Physics 2021-06-23 Yuan Feng , Raffaele Miceli , Michael McGuigan

Quantum walks have been shown to have a wide range of applications, from artificial intelligence, to photosynthesis, and quantum transport. Quantum stochastic walks (QSWs) generalize this concept to additional non-unitary evolution. In this…

Quantum Physics · Physics 2021-05-26 Peter K. Schuhmacher , Luke C. G. Govia , Bruno G. Taketani , Frank K. Wilhelm

We perform the scattering analysis of the evolution operator of quantum walks with an anisotropic coin, and we prove a weak limit theorem for their asymptotic velocity. The quantum walks that we consider include one-defect models, two-phase…

Mathematical Physics · Physics 2018-06-13 S. Richard , A. Suzuki , R. Tiedra de Aldecoa

Quantum walks are widely and successfully used to model diverse physical processes. This leads to computation of the models, to explore their properties. Quantum walks have also been shown to be universal for quantum computing. This is a…

Emerging Technologies · Computer Science 2020-04-06 Viv Kendon

We propose a phenomenon of discrete-time quantum walks on graphs called the pulsation, which is a generalization of a phenomenon in the quantum searches. This phenomenon is discussed on a composite graph formed by two connected graphs…

Mathematical Physics · Physics 2024-11-05 Taisuke Hosaka , Etsuo Segawa

In quantum computing, the quantum walk search algorithm is designed for locating fixed marked nodes within a graph. However, when multiple marked nodes exist, the conventional search algorithm lacks the capacity to simultaneously amplify…

Quantum Physics · Physics 2024-02-06 Himanshu Sahu , Kallol Sen