English
Related papers

Related papers: A hybrid quantum walk model unifying discrete and …

200 papers

This paper presents a simple model that mimics quantum mechanics (QM) results in terms of probability fields of free particles subject to self-interference, without using Schr\"{o}dinger equation or wavefunctions. Unlike the standard QM…

Quantum Physics · Physics 2015-01-27 Antonio Sciarretta

In this paper, we analyze the dynamics of quantum walks on a graph structure resulting from the integration of a main connected graph $G$ and a secondary connected graph $G'$. This composite graph is formed by a disjoint union of $G$ and…

Quantum Physics · Physics 2024-02-14 Taisuke Hosaka , Renato Portugal , Etsuo Segawa

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 random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

It was recently shown that continuous-time quantum walks on dynamic graphs, i.e., sequences of static graphs whose edges change at specific times, can implement a universal set of quantum gates. This result treated all isolated vertices as…

Quantum Physics · Physics 2019-12-25 Thomas G. Wong

Quantum walks have emerged as a transformative paradigm in quantum information processing and can be applied to various graph problems. This study explores discrete-time quantum walks on simplicial complexes, a higher-order generalization…

Quantum Physics · Physics 2024-05-24 Euijun Song

Photonics provide an efficient way to implement quantum walks, the quantum analogue of classical random walk that demonstrates rich physics with potential applications. However, most photonic quantum walks do not involve photon…

Quantum Physics · Physics 2023-04-17 Xinyuan Zheng , Edo Waks

Discrete quantum walks are dynamical protocols for controlling a single quantum particle. Despite of its simplicity, quantum walks display rich topological phenomena and provide one of the simplest systems to study and understand…

Quantum Physics · Physics 2011-12-09 Takuya Kitagawa

The development of universal quantum computers has achieved remarkable success in recent years, culminating with the quantum supremacy reported by Google. Now is possible to implement short-depth quantum circuits with dozens of qubits and…

Quantum Physics · Physics 2020-12-08 Frank Acasiete , Flavia P. Agostini , Jalil Khatibi Moqadam , Renato Portugal

We introduce some new perfect state transfer and teleportation schemes by quantum walks with two coins. Encoding the transferred information in coin 1 state and alternatively using two coin operators, we can perfectly recover the…

Quantum Physics · Physics 2018-02-09 Yun Shang , Yu Wang , Meng Li , Ruqian Lu

We calculate the hybrid entanglement entropy between coin and walker degrees of freedom in a non-unitary quantum walk. The model possesses a joint parity and time-reversal symmetry or PT-symmetry and supports topological phases when this…

Quantum Physics · Physics 2023-02-08 Gene M. M. Itable , Francis N. C. Paraan

The interest in quantum walks has been steadily increasing during the last two decades. It is still worth to present new forms of quantum walks that might find practical applications and new physical behaviors. In this work, we define…

Quantum Physics · Physics 2020-04-06 Bruno Chagas , Renato Portugal

We discuss a particular kind of quantum walk on a general graph. We affix two semi-infinite lines to a general finite graph, which we call tails. On the tails, the particle making the walk simply advances one unit at each time step, so that…

Quantum Physics · Physics 2009-07-15 Edgar Feldman , Mark Hillery

Graph Representation Learning (GRL) has emerged as a cornerstone technique for analysing complex, networked data across diverse domains, including biological systems, social networks, and data analysis. Traditional GRL methods often…

Rydberg atoms provide a highly promising platform for quantum computation, leveraging their strong tunable interactions to encode and manipulate information in the electronic states of individual atoms. Key advantages of Rydberg atoms…

Quantum Physics · Physics 2025-07-29 Gabriel Almeida , Raul Santos , Lara Janiurek , Yasser Omar

In the present paper, the first in a series of two, we propose a model of universal quantum computation using a fermionic/bosonic multi-particle continuous-time quantum walk with two internal states (e.g., the spin-up and down states of an…

Quantum Physics · Physics 2023-02-28 Ryo Asaka , Kazumitsu Sakai , Ryoko Yahagi

In this work, we present a new algorithm for generating quantum circuits that efficiently implement continuous time quantum walks on arbitrary simple sparse graphs. The algorithm, called matching decomposition, works by decomposing a…

Quantum Physics · Physics 2026-01-19 Mostafa Atallah , Alvin Gonzales , Daniel Dilley , Igor Gaidai , Zain H. Saleem , Rebekah Herrman

This article presents a novel and succinct algorithmic framework via alternating quantum walks, unifying quantum spatial search, state transfer and uniform sampling on a large class of graphs. Using the framework, we can achieve exact…

Quantum Physics · Physics 2025-04-22 Qingwen Wang , Ying Jiang , Lvzhou Li

Non-local higher-energy auxiliary states have been successfully used to entangle pairs of qubits in different quantum computing systems. Typically a longer-span non-local state or sequential application of few-qubit entangling gates are…

Quantum Physics · Physics 2017-05-02 Dmitry Solenov

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