English
Related papers

Related papers: Quantum walks as mathematical foundation for quant…

200 papers

Quantum versions of random walks have diverse applications that are motivating experimental implementations as well as theoretical studies. However, the main impetus behind this interest is their use in quantum algorithms, which have always…

Quantum Physics · Physics 2011-07-20 Viv Kendon

We propose a quantum walk defined by digraphs (mixed graphs). This is like Grover walk that is perturbed by a certain complex-valued function defined by digraphs. The discriminant of this quantum walk is a matrix that is a certain…

Combinatorics · Mathematics 2021-03-10 Sho Kubota , Etsuo Segawa , Tetsuji Taniguchi

Quantum walks, the quantum analogue of the classical random walk, have been shown to underpin quantum algorithms for fluid dynamics. We propose the quantum half-adder gate method for quantum walks as a good benchmark algorithm, specifically…

Quantum Physics · Physics 2026-04-17 Steph Foulds , Viv Kendon

We present the first robust implementation of a coined quantum walk over five steps using only passive optical elements. By employing a fiber network loop we keep the amount of required resources constant as the walker's position Hilbert…

Quantum Physics · Physics 2015-05-14 A. Schreiber , K. N. Cassemiro , V. Potocek , A. Gabris , P. J. Mosley , E. Andersson , I. Jex , Ch. Silberhorn

Simulation and programming of current quantum computers as Noisy Intermediate-Scale Quantum (NISQ) devices represent a hot topic at the border of current physical and information sciences. The quantum walk process represents a basic…

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

We analyze the strengths and limitations of steered discrete time quantum walks in generating quantum states of bipartite quantum systems comprising of a qubit coupled to a qudit system. We demonstrate that not all quantum states in the…

Quantum Physics · Physics 2023-07-19 Gururaj Kadiri

We propose a scheme to implement the one-dimensional coined quantum walk with electrons transported through a two-dimensional network of spintronic semiconductor quantum rings. The coin degree of freedom is represented by the spin of the…

Mesoscale and Nanoscale Physics · Physics 2009-07-30 Orsolya Kálmán , Tamás Kiss , Péter Földi

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

Quantum Cryptography is a rapidly developing field of research that benefits from the properties of Quantum Mechanics in performing cryptographic tasks. Quantum walks are a powerful model for quantum computation and very promising for…

Quantum Physics · Physics 2016-02-04 C. Vlachou , J. Rodrigues , P. Mateus , N. Paunković , A. Souto

The quantum walk is a dynamical protocol which describes the motion of spinful particles on a lattice. Also, it has been demonstrated to be a powerful platform to explore topological quantum matter. Recently, the quantum walk in coherent…

Quantum Physics · Physics 2018-09-19 Zi-Yong Ge , Heng Fan

Quantum walks are a well-established model for the study of coherent transport phenomena and provide a universal platform in quantum information theory. Dynamically influencing the walker's evolution gives a high degree of flexibility for…

Quantum walks, both discrete and continuous, serve as fundamental tools in quantum information processing with diverse applications. This work introduces a hybrid quantum walk model that integrates the coin mechanism of discrete walks with…

Quantum Physics · Physics 2025-09-12 Tianen Chen , Yun Shang

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

A quantum computing system is typically represented by a set of non-interacting (local) two-state systems - qubits. Many physical systems can naturally have more accessible states, both local and non-local. We show that the resulting…

Quantum Physics · Physics 2017-05-02 Dmitry Solenov

Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum walks can be defined either in continuous or…

Quantum Physics · Physics 2010-01-10 Andrew M. Childs

Quantum walk is a synonym for multi-path interference and faster spread of a particle in a superposition of position space. We study the effects of a quantum mechanical interaction modeled to mimic quantum mechanical gravitational…

Quantum Physics · Physics 2021-06-18 Himanshu Badhani , C. M. Chandrashekar

In this paper, a study on discrete-time coined quantum walks on the line is presented. Clear mathematical foundations are still lacking for this quantum walk model. As a step towards this objective, the following question is being…

Quantum Physics · Physics 2013-01-01 Marcos Villagra , Masaki Nakanishi , Shigeru Yamashita , Yasuhiko Nakashima

Multi-dimensional quantum walks can exhibit highly non-trivial topological structure, providing a powerful tool for simulating quantum information and transport systems. We present a flexible implementation of a 2D optical quantum walk on a…

We analyze a continuous-time quantum walk on a chimera graph, which is a graph of choice for designing quantum annealers, and we discover beautiful quantum-walk features such as localization that starkly distinguishes classical from quantum…

Quantum Physics · Physics 2018-03-20 Shu Xu , Xiangxiang Sun , Jizhou Wu , Wei-Wei Zhang , Nigum Arshed , Barry C. Sanders