English
Related papers

Related papers: Where to quantum walk

200 papers

Efficient and coherent data retrieval and storage are essential for harnessing quantum algorithms' speedup. Such a fundamental task is addressed by a quantum Random Access Memory (qRAM). Despite their promising scaling properties, current…

Quantum Physics · Physics 2026-04-09 Giuseppe De Riso , Giuseppe Catalano , Seth Lloyd , Vittorio Giovannetti , Dario De Santis

Classical and quantum walks on some finite paths are introduced. It is shown that these walks have explicit solutions given in terms of exceptional Krawtchouk polynomials and their properties are explored. In particular, fractional revival…

Mathematical Physics · Physics 2022-10-19 Hiroshi Miki , Satoshi Tsujimoto , Luc Vinet

Quantum walks have been useful for designing quantum algorithms that outperform their classical versions for a variety of search problems. Most of the papers, however, consider a search space containing a single marked element only. We show…

Quantum Physics · Physics 2017-10-12 Nikolajs Nahimovs , Raqueline A. M. Santos

We discuss how the coined quantum walk on the line or on the circle can be implemented using optical waves. We propose several optical cavity configurations for these implementations.

Quantum Physics · Physics 2015-06-26 Peter L. Knight , Eugenio Roldan , J. E. Sipe

A quantum computing algorithm for rhythm generation is presented, which aims to expand and explore quantum computing applications in the arts, particularly in music. The algorithm maps quantum random walk trajectories onto a rhythmspace --…

Quantum Physics · Physics 2025-10-07 María Aguado-Yáñez , Karl Jansen , Daniel Gómez-Marín , Sergi Jordà

Quantum walks constitute important tools in different applications, especially in quantum algorithms. To a great extent their usefulness is due to unusual diffusive features, allowing much faster spreading than their classical counterparts.…

Quantum Physics · Physics 2012-10-09 F. M. Andrade , M. G. E. da Luz

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

In this Chapter, we present some interesting properties of quantum walks on the line. We concentrate our attention in the emergence of invariance and provide some insights into the ultimate origin of the observed behavior. In the first part…

Quantum Physics · Physics 2016-09-02 Miquel Montero

We study the simulation of the topological phases in three subsequent dimensions with quantum walks. We are mainly focused on the completion of a table for the protocols of the quantum walk that could simulate different family of the…

Quantum Physics · Physics 2021-01-13 S. Panahiyan , S. Fritzsche

Quantum computing is presently undergoing rapid development to achieve a significant speedup promised in certain applications. Nonetheless, scaling quantum computers remains a formidable engineering challenge, prompting exploration of…

Random walks are a fundamental primitive used in many machine learning algorithms with several applications in clustering and semi-supervised learning. Despite their relevance, the first efficient parallel algorithm to compute random walks…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-02 Michael Kapralov , Silvio Lattanzi , Navid Nouri , Jakab Tardos

We introduce an analytically treatable spin decoherence model for quantum walk on a line that yields the exact position probability distribution of an unbiased classical random walk at all-time scales. This spin decoherence model depicts a…

Quantum Physics · Physics 2018-09-05 Mahesh N. Jayakody , Asiri Nanayakkara

Classical optics can be used to efficiently implement certain quantum information processing tasks with a high degree of control, for example, one-dimensional quantum walks through the space of orbital angular momentum of light directed by…

Quantum Physics · Physics 2015-10-21 Sandeep K. Goyal , Filippus S. Roux , Andrew Forbes , Thomas Konrad

Quantum computing is a rapidly developing field in the second wave of quantum development, with the potential to revolutionize a wide range of industries and fields of study. As the capabilities of quantum computers continue to advance,…

Physics and Society · Physics 2023-03-10 Astrid Bötticher , Zeki C. Seskir , Johannes Ruhland

In recent years, there has been an emerging trend of combining two innovations in computer science and physics to achieve better computation capability. Exploring the potential of quantum computation to achieve highly efficient performance…

Quantum Physics · Physics 2023-03-13 Yen-Jui Chang , Wei-Ting Wang , Hao-Yuan Chen , Shih-Wei Liao , Ching-Ray Chang

In this paper, I propose a realistic interpretation (RI) of quantum mechanics, that is, an interpretation according to which a particle follows a definite path in spacetime. The path is not deterministic but it is rather a random walk.…

Cellular Automata and Lattice Gases · Physics 2007-09-18 Antonio Sciarretta

The quantum walk (QW) is the term given to a family of algorithms governing the evolution of a discrete quantum system and as such has a founding role in the study of quantum computation. We contribute to the investigation of QW phenomena…

Quantum Physics · Physics 2015-07-02 Hao Luo , Peng Xue

In this study we show a way of achieving the reverse evolution of n-dimensional quantum walks by introducing interventions on the coin degree of freedom during the forward progression of the coin-walker system. Only a single intervention is…

Quantum Physics · Physics 2018-03-23 Mahesh N. Jayakody , Asiri Nanayakkara

Quantum walks are powerful kernels in quantum computing protocols that possess strong capabilities in speeding up various simulation and optimisation tasks. One striking example is given by quantum walkers evolving on glued trees for their…

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