English
Related papers

Related papers: Generic Quantum Walks with Memory

200 papers

A discrete-time quantum walk on a graph is the repeated application of a unitary evolution operator to a Hilbert space corresponding to the graph. If this unitary evolution operator has an associated group of symmetries, then for certain…

Quantum Physics · Physics 2009-11-13 Hari Krovi , Todd A. Brun

A random walk is known as a random process which describes a path including a succession of random steps in the mathematical space. It has increasingly been popular in various disciplines such as mathematics and computer science.…

Social and Information Networks · Computer Science 2020-08-11 Feng Xia , Jiaying Liu , Hansong Nie , Yonghao Fu , Liangtian Wan , Xiangjie Kong

In the present paper, we study the continuous-time quantum walk on quotient graphs. On such graphs, there is a straightforward reduction of problem to a subspace that can be considerably smaller than the original one. Along the lines of…

Quantum Physics · Physics 2008-11-23 S. Salimi

A particular example is produced to prove that quantum walks can be used to simulate full-fledged discrete gauge theories. A new family of $2D$ walks is introduced and its continuous limit is shown to coincide with the dynamics of a Dirac…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Fabrice Debbasch

We investigate the properties of a quantum walk which can simulate the behavior of a spin $1/2$ particle in a model with an ordinary spatial dimension, and one extra dimension with warped geometry between two branes. Such a setup…

Quantum Physics · Physics 2022-09-19 Andreu Anglés-Castillo , Armando Pérez

We show that a one-dimensional discrete time quantum walk can be used to implement a generalized measurement in terms of positive operator value measure (POVM) on a single qubit. More precisely, we show that for a single qubit any set of…

Quantum Physics · Physics 2013-05-22 Pawel Kurzynski , Antoni Wojcik

We explore the use of machine-learning techniques to detect quantum speedup in random walks on graphs. Specifically, we investigate the performance of three different neural-network architectures (variations on fully connected and…

Quantum Physics · Physics 2023-09-06 Hanna Linn , Yu Zheng , Anton Frisk Kockum

We present a mathematical formalism for the description of unrestricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, two different…

Quantum Physics · Physics 2009-11-10 S. E. Venegas-Andraca , J. L. Ball , K. Burnett , S. Bose

This letter treats the quantum random walk on the line determined by a 2 times 2 unitary matrix U. A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P, Q, R and S given by U. The…

Quantum Physics · Physics 2007-05-23 Norio Konno

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

Diverse facets Of the Theory of Quantum Walks on Graph are reviewed Till now .In specific, Quantum network routing, Quantum Walk Search Algorithm, Element distinctness associated to the eigenvalues of Graphs and the use of these relation…

Data Structures and Algorithms · Computer Science 2018-02-01 Tewabe Chekole

Quantum walks are quantum counterparts of random walks and their probability distributions are different from each other. A quantum walker distributes on a Hilbert space and it is observed at a location with a probability. The finding…

Quantum Physics · Physics 2025-08-26 Takuya Machida

The quantum circuit model is the most commonly used model for implementing quantum computers and quantum neural networks whose essential tasks are to realize certain unitary operations. The circuit model usually implements a desired unitary…

Quantum Physics · Physics 2023-04-14 Jia-Yi Lin , Xin-Yu Li , Yu-Hao Shao , Wei Wang , Shengjun Wu

In this paper, we claim that a common underlying structure--a skeleton structure--is present behind discrete-time quantum walks (QWs) on a one-dimensional lattice with a homogeneous coin matrix. This skeleton structure is independent of the…

Quantum walks are considered to be quantum counterparts of random walks.They show us impressive probability distributions which are different from those of random walks.That fact has been precisely proved in terms of mathematics and some of…

Quantum Physics · Physics 2016-07-13 Takuya Machida

With the increasing crossover between quantum information and machine learning, quantum simulation of neural networks has drawn unprecedentedly strong attention, especially for the simulation of associative memory in Hopfield neural…

By adding an extra Hilbert space to Hadamard Quantum Walk on Cycles (QWC), we presented a new type of QWCs called M\"obius Quantum Walk (MQW). The new space configuration enables the particle to rotate around the axis of movement. We…

Quantum Physics · Physics 2017-12-06 Majid Moradi , Mostafa Annabestani

The finite dihedral group generated by one rotation and one flip is the simplest case of the non-abelian group. Cayley graphs are diagrammatic counterparts of groups. In this paper, much attention is given to the Cayley graph of the…

Quantum Physics · Physics 2018-10-02 Wenjing Dai , Jiabin Yuan , Dan Li

Inspired by recent breakthroughs with topological quantum materials, which pave the way to novel, high-efficiency, low-energy magnetoelectric devices and fault-tolerant quantum information processing, inter alia, topological quantum walks…

Quantum Physics · Physics 2019-08-08 Jizhou Wu , Wei-Wei Zhang , Barry C. Sanders

Compared to quantum logic gates, quantum memory has received far less attention. Here, we explore the prognosis for a solid-state, scalable quantum dynamic random access memory (Q-DRAM), where the qubits are encoded by the spin orientations…

Quantum Physics · Physics 2007-05-23 S. Bandyopadhyay