English
Related papers

Related papers: Superdiffusivity of quantum walks: A Feynman sum-o…

200 papers

Mixing properties of discrete-time quantum walks on two-dimensional grids with torus-like boundary conditions are analyzed, focusing on their connection to the complexity of the corresponding abstract search algorithm. In particular, an…

Quantum Physics · Physics 2012-05-18 F. L. Marquezino , R. Portugal , G. Abal

The physics of quantum walks on graphs is formulated in Hamiltonian language, both for simple quantum walks and for composite walks, where extra discrete degrees of freedom live at each node of the graph. It is shown how to map between…

Quantum Physics · Physics 2009-11-13 Andrew P. Hines , P. C. E. Stamp

This PhD thesis is dedicated to the study of the interplay between symmetries of quantum states and their self-similar properties. It consists of three connected threads of research: polynomial invariants for multiphoton states,…

Quantum Physics · Physics 2014-12-23 Piotr Migdał

Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of…

Quantum Physics · Physics 2023-08-21 Prateek Chawla , Shivani Singh , Aman Agarwal , Sarvesh Srinivasan , C. M. Chandrashekar

In this paper we complete the analysis begun by two of the authors in a previous work on the discrete quantum walk on the line [J. Phys. A 36:8775-8795 (2003) quant-ph/0303105 ]. We obtain uniformly convergent asymptotics for the…

Quantum Physics · Physics 2009-11-11 Hilary A. Carteret , Bruce Richmond , Nico Temme

The theory of random walks on finite graphs is well developed with numerous applications. In quantum walks, the propagation is governed by quantum mechanical rules; generalizing random walks to the quantum setting. They have been…

Quantum Physics · Physics 2022-05-10 Avah Banerjee

We address the question of symmetries of an important type of quantum walks. We introduce all the necessary definitions and provide a rigorous formulation of the problem. Using a thorough analysis, we reach the complete answer by presenting…

Quantum Physics · Physics 2012-11-02 Václav Potoček

We investigate a tight binding quantum walk on a graph. Repeated stroboscopic measurements of the position of the particle yield a measured "trajectory", and a combination of classical and quantum mechanical properties for the walk are…

Statistical Mechanics · Physics 2022-05-18 A. Didi , E. Barkai

The dimensionality of the internal coin space of discrete-time quantum walks has a strong impact on the complexity and richness of the dynamics of quantum walkers. While two-dimensional coin operators are sufficient to define a certain…

In this work we introduce the concept of a quantum walk on a hypergraph. We show that the staggered quantum walk model is a special case of a quantum walk on a hypergraph.

Quantum Physics · Physics 2020-11-10 Przemysław Sadowski , Łukasz Pawela , Paulina Lewandowska , Ryszard Kukulski

We propose a new theory on a relation between diffusive and coherent nature in one dimensional wave mechanics based on a quantum walk. It is known that the quantum walk in homogeneous matrices provides the coherent property of wave…

Quantum Physics · Physics 2017-06-28 Yusuke Ide , Norio Konno , Shigeki Matsutani , Hideo Mitsuhashi

Functionals of Brownian motion have diverse applications in physics, mathematics, and other fields. The probability density function (PDF) of Brownian functionals satisfies the Feynman-Kac formula, which is a Schrodinger equation in…

Statistical Mechanics · Physics 2010-11-25 Shai Carmi , Lior Turgeman , Eli Barkai

It is recognised now that a variety of real-life phenomena ranging from diffuson of cold atoms to motion of humans exhibit dispersal faster than normal diffusion. L\'evy walks is a model that excelled in describing such superdiffusive…

Statistical Mechanics · Physics 2017-01-03 V. Zaburdaev , I. Fouxon , S. Denisov , E. Barkai

We design a quantum probing protocol using Quantum Walks to investigate the Quantum Information spreading pattern. We employ Quantum Fisher Information, as a figure of merit, to quantify extractable information about an unknown parameter…

In this paper, some properties of resonances for multi-dimensional quantum walks are studied. Resonances for quantum walks are defined as eigenvalues of complex translated time evolution operators in the pseudo momentum space. For some…

Spectral Theory · Mathematics 2024-03-26 Kenta Higuchi , Hisashi Morioka

A particular family of time- and space-dependent discrete-time quantum walks (QWs) is considered in one dimensional physical space. The continuous limit of these walks is defined through a new procedure and computed in full detail. In this…

Quantum Physics · Physics 2017-04-25 Di Molfetta Giuseppe , Fabrice Debbasch , Marc E Brachet

We construct a new type of quantum walks on simplicial complexes as a natural extension of the well-known Szegedy walk on graphs. One can numerically observe that our proposing quantum walks possess linear spreading and localization as in…

Mathematical Physics · Physics 2015-08-05 Kaname Matsue , Osamu Ogurisu , Etsuo Segawa

Graph representations are a powerful concept for solving complex problems across natural science, as patterns of connectivity can give rise to a multitude of emergent phenomena. Graph-based approaches have proven particularly fruitful in…

It has been discovered that open quantum walks diffusively distribute in space, since they were introduced in 2012. Indeed, some limit distributions have been demonstrated and most of them are described by Gaussian distributions. We operate…

Quantum Physics · Physics 2021-12-20 Takuya Machida

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