English
Related papers

Related papers: Quantum walks of correlated particles

200 papers

Quantum walks on graphs are ubiquitous in quantum computing finding a myriad of applications. Likewise, random walks on graphs are a fundamental building block for a large number of algorithms with diverse applications. While the…

Quantum Physics · Physics 2020-12-09 Matheus G. Andrade , Franklin Marquezino , Daniel R. Figueiredo

Quantum random walks have been shown to be powerful quantum algorithms for certain tasks on graphs like database searching, quantum simulations etc. In this work we focus on its applications for the graph isomorphism problem. In particular…

Quantum Physics · Physics 2025-03-21 Sachin Kasture , Shaheen Acheche , Loic Henriet , Louis-Paul Henry

For a continuous-time quantum walk on a line the variance of the position observable grows quadratically in time, whereas, for its classical counterpart on the same graph, it exhibits a linear, diffusive, behaviour. A quantum walk, thus,…

Quantum Physics · Physics 2008-01-30 Diego de Falco , Dario Tamascelli

Classical physics is often a good approximation for quantum systems composed of many interacting particles, although wavepacket dispersion and scattering processes continuously induce delocalization and entanglement. According to…

Quantum coherence stemming from the superposition behaviour of a particle beyond the classical realm, serves as one of the most fundamental features in quantum mechanics. The wave-particle duality phenomenon, which shares the same origin,…

We propose an implementation scheme for the continuous-time quantum walk using a diatomic molecule and an optical frequency comb. We show an analogy between the quantum walk and the cascade rotational transitions induced by the optical…

Quantum Physics · Physics 2018-02-14 Leo Matsuoka , Tatsuya Kasajima , Masashi Hashimoto , Keiichi Yokoyama

We investigate a system of two atoms in an optical lattice, performing a quantum walk by state-dependent shift operations and a coin operation acting on the internal states. The atoms interact, e.g., by cold collisions, whenever they are in…

We demonstrate a coined quantum walk over ten steps in a one-dimensional network of linear optical elements. By applying single-point phase defects, the translational symmetry of an ideal standard quantum walk is broken resulting in…

Quantum Physics · Physics 2014-05-27 P. Xue , H. Qin , B. Tang

Quantum entanglement of identical particles is essential in quantum information theory. Yet, its correct determination remains an open issue hindering the general understanding and exploitation of many-particle systems. Operator-based…

Quantum Physics · Physics 2016-03-08 Rosario Lo Franco , Giuseppe Compagno

This paper presents a novel quantum walk approach to simulating parton showers on a quantum computer. We demonstrate that the quantum walk paradigm offers a natural and more efficient approach to simulating parton showers on quantum…

High Energy Physics - Phenomenology · Physics 2022-09-07 Simon Williams , Sarah Malik , Michael Spannowsky , Khadeejah Bepari

Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In…

Quantum Physics · Physics 2007-12-11 K. Manouchehri , J. B. Wang

Quantum walks are a promising framework that can be used to both understand and implement quantum information processing tasks. The quantum stochastic walk is a recently developed framework that combines the concept of a quantum walk with…

Quantum Physics · Physics 2018-12-07 Bruno G. Taketani , Luke C. G. Govia , Frank K. Wilhelm

The quantum walk (QW) has proven to be a valuable testbed for fundamental inquiries in quantum technology applications such as quantum simulation and quantum search algorithms. Many benefits have been found by exploring implementations of…

Incorporating higher-order interactions in information processing enables us to build more accurate models, gain deeper insights into complex systems, and address real-world challenges more effectively. However, existing methods, such as…

Quantum Physics · Physics 2024-04-25 Ryu Hayakawa , Kuo-Chin Chen , Min-Hsiu Hsieh

We put forward a new, versatile and highly-scalable experimental setup for the realization of discrete two-dimensional quantum random walks with a single-qubit coin and tunable degree of decoherence. The proposed scheme makes use of a small…

Quantum Physics · Physics 2012-11-29 Jiří Svozilík , Roberto de Jesús León-Montiel , Juan P. Torres

Decoherence phenomenon has been widely studied in different types of quantum walks. In this work we show how to model decoherence inspired by percolation on staggered quantum walks. Two models of unitary noise are described: breaking…

Quantum Physics · Physics 2022-07-20 R. A. M. Santos , F. L. Marquezino

We present analytical treatment of quantum walks on a cycle graph. The investigation is based on a realistic physical model of the graph in which decoherence is induced by continuous monitoring of each graph vertex with nearby quantum point…

Quantum Physics · Physics 2007-05-23 Dmitry Solenov , Leonid Fedichkin

Photonic circuits, engineered to couple optical modes according to a specific map, serve as processors for classical and quantum light. The number of components typically scales with that of processed modes, thus correlating system size,…

Sophisticated quantum measurements are fundamental to obtain a quantum advantage in many informational problems. Here, we consider the task of guessing a direction encoded in a two-qubit pure state. We experimentally demonstrate that…

In a Quantum Walk (QW) the "walker" follows all possible paths at once through the principle of quantum superposition, differentiating itself from classical random walks where one random path is taken at a time. This facilitates the…