English
Related papers

Related papers: Short time behavior of continuous time quantum wal…

200 papers

The connection between coined and continuous-time quantum walk models has been addressed in a number of papers. In most of those studies, the continuous-time model is derived from coined quantum walks by employing dimensional reduction and…

Quantum Physics · Physics 2016-06-14 Pascal Philipp , Renato Portugal

Quantum walks are promising tools based on classical random walks, with plenty of applications such as many variants of optimization. Here we introduce the semiclassical walks in discrete time, which are algorithms that combines classical…

Quantum Physics · Physics 2023-07-25 Sergio A. Ortega , Miguel A. Martin-Delgado

Open Quantum Walks (OQW) are a type of quantum walk governed by the system's interaction with its environment. We explore the time evolution and the limit behavior of the OQW framework for Quantum Computation and show how we can represent…

Quantum Physics · Physics 2025-09-30 Pedro Linck Maciel , Nadja K. Bernardes

Open quantum walks often lead to a classical asymptotic behavior. Here, we look for a simple open quantum walk whose asymptotic behavior can be non-classical. We consider a discrete-time quantum walk on n-cycle subject to a random…

Quantum Physics · Physics 2019-11-27 Adam S. Sajna , Tomasz P. Polak , Antoni Wojcik , Pawel Kurzynski

We analyze a set of discrete-time quantum walks for which the displacements on a chain follow binary aperiodic jumps according to three paradigmatic sequences: Fibonacci, Thue-Morse and Rudin-Shapiro. We use a generalized Hadamard coin…

Quantum Physics · Physics 2020-07-30 Marcelo A. Pires , Sílvio M. Duarte Queirós

Quantum and random walks have been shown to be equivalent in the following sense: a time-dependent random walk can be constructed such that its vertex distribution at all time instants is identical to the vertex distribution of any…

Quantum Physics · Physics 2023-06-13 Matheus G. Andrade , Franklin de Lima Marquezino , Daniel R. Figueiredo

The role of classical noise in quantum walks (QW) on integers is investigated in the form of discrete dichotomic random variable affecting its reshuffling matrix parametrized as a SU2)/U(1) coset element. Analysis in terms of quantum…

Quantum Physics · Physics 2015-06-05 D. Ellinas , A. J. Bracken , I. Smyrnakis

The continuous-time quantum walk is a particle evolving by Schr\"odinger's equation in discrete space. Encoding the space as a graph of vertices and edges, the Hamiltonian is proportional to the discrete Laplacian. In some physical systems,…

Quantum Physics · Physics 2021-10-26 Thomas G. Wong , Joshua Lockhart

We study the time evolution of continuous-time quantum walks on randomly changing graphs. At certain moments edges of the graph appear or disappear with a given probability. We focus on the case when the time interval between subsequent…

Quantum Physics · Physics 2014-09-04 Zoltán Darázs , Tamás Kiss

Consider a discrete-time quantum walk on the $N$-cycle subject to decoherence both on the coin and the position degrees of freedom. By examining the evolution of the density matrix of the system, we derive some new conclusions about the…

Quantum Physics · Physics 2011-07-20 Chaobin Liu , Nelson Petulante

Discrete time quantum walks (DTQWs) are nontrivial generalizations of random walks with a broad scope of applications. In particular, they can be used as computational primitives, and they are suitable tools for simulating other quantum…

Quantum Physics · Physics 2015-02-13 Bálint Kollár , Tamás Kiss , Igor Jex

In this paper, we consider continuous-time quantum walks (CTQWs) on finite graphs determined by the Laplacian matrices. By introducing fully interconnected graph decomposition of given graphs, we show a decomposition method for the…

Quantum Physics · Physics 2015-04-20 Yusuke Ide

We formulate continuous time quantum walks (CTQW) in a discrete quantum mechanical phase space. We define and calculate the Wigner function (WF) and its marginal distributions for CTQWs on circles of arbitrary length $N$. The WF of the CTQW…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Alexander Blumen

This paper gives various asymptotic formulae for the transition probability associated with discrete time quantum walks on the real line. The formulae depend heavily on the `normalized' position of the walk. When the position is in the…

Probability · Mathematics 2017-11-15 Toshikazu Sunada , Tatsuya Tate

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…

A quantum walk is the quantum analogue of a random walk. While it is relatively well understood how quantum walks can speed up random walk hitting times, it is a long-standing open question to what extent quantum walks can speed up the…

Quantum Physics · Physics 2024-02-13 Simon Apers , Laurent Miclo

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

This manuscript gathers and subsumes a long series of works on using QW to simulate transport phenomena. Quantum Walks (QWs) consist of single and isolated quantum systems, evolving in discrete or continuous time steps according to a…

Quantum Physics · Physics 2021-12-23 Giuseppe Di Molfetta

In this paper, we study decoherence in continuous-time quantum walks (CTQWs) on one-dimension regular networks. For this purpose, we assume that every node is represented by a quantum dot continuously monitored by an individual point…

Quantum Physics · Physics 2010-10-20 S. Salimi , R. Radgohar

Quantum walk serves as a versatile tool for universal quantum computing and algorithmic research. However, the implementation of discrete-time quantum walks (DTQWs) with superconducting circuits is still constrained by some limitations such…