English
Related papers

Related papers: Quantum-classical distance as a tool to design opt…

200 papers

History dependent discrete time quantum walks (QWs) are often studied for their lattice traversal properties. A particular model in the literature uses the state of a memory qubit at each site to record visits and to control the dynamics of…

Quantum Physics · Physics 2019-06-19 Asif Shakeel

The discrete time quantum walk (DTQW) is a universal quantum computational model. Significant relationships between discrete and corresponding continuous quantum systems have been studied since the work of Pauli and Feynman. This work…

Quantum Physics · Physics 2019-09-19 Michael Manighalam , Mark Kon

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

There are presently two models for quantum walks on graphs. The "coined" walk uses discrete time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the…

Quantum Physics · Physics 2009-11-10 Mark Hillery , Janos Bergou , Edgar Feldman

A discrete-time Quantum Walk (QW) is essentially an operator driving the evolution of a single particle on the lattice, through local unitaries. Some QWs admit a continuum limit, leading to familiar PDEs (e.g. the Dirac equation). Recently…

Quantum Physics · Physics 2016-09-21 Pablo Arrighi , Stefano Facchini

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

Quantum coherence, rooted in the superposition principle of quantum mechanics, is a crucial quantum resource. Various measures, operational interpretations, and generalizations of quantum coherence have been proposed. In recent years, its…

Quantum Physics · Physics 2025-04-22 Hai Wang , Ujjwal Sen

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

The continuous-time quantum walks (CTQWs) are a fundamental tool in the development of quantum algorithms. Recently, it was shown that discretizations of p-adic Schr\"odinger equations give rise to continuous-time quantum Markov chains…

Quantum Physics · Physics 2026-02-26 W. A. Zúñiga-Galindo , L. F. Chacón-Cortés

Quantum walks function as essential means to implement quantum simulators, allowing one to study complex and often directly inaccessible quantum processes in controllable systems. In this contribution, the notion of a driven Gaussian…

Based on studies on four specific networks, we conjecture a general relation between the walk dimensions $d_{w}$ of discrete-time random walks and quantum walks with the (self-inverse) Grover coin. In each case, we find that $d_{w}$ of the…

Statistical Mechanics · Physics 2015-06-03 Stefan Boettcher , Stefan Falkner , Renato Portugal

In this letter we introduce the concept of a driven quantum walk. This work is motivated by recent theoretical and experimental progress that combines quantum walks and parametric down- conversion, leading to fundamentally different…

Quantum Physics · Physics 2014-08-29 Craig S. Hamilton , Regina Kruse , Linda Sansoni , Christine Silberhorn , Igor Jex

Quantum walk (QW) provides a versatile tool to study fundamental physics and also to make a variety of practical applications. We here start with the recent idea of {\it nonlinear} QW and show that introducing {\it nonlinearity} to QW can…

Quantum Physics · Physics 2015-12-29 Chang-Woo Lee , Paweł Kurzyński , Hyunchul Nha

We propose categories of $1$-dimensional and multi-dimensional quantum walks. In the categories, an object is a quantum walk, and a morphism is an intertwining operator between two quantum walks. The new framework enables us to discuss…

Mathematical Physics · Physics 2020-03-31 Hiroki Sako

We investigate the chiral quantum walk (CQW) as a mechanism for an entanglement transfer on a triangular chain structure. We specifically consider two-site spatially entangled cases in short-time and long-time regimes. Using the concurrence…

Quantum Physics · Physics 2023-02-23 Utku Sağlam , Mauro Paternostro , Özgür E. Müstecaplıoğlu

We investigate the quantum transport of delocalized states in continuous-time quantum walks (CTQWs) on a one-dimensional lattice containing a single defect. The defect is modeled by assigning complex-valued hopping amplitudes to the edges…

Quantum Physics · Physics 2025-11-13 João V. Cordeiro , Eduardo I. Duzzioni , Edgard P. M. Amorim

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

Quantum-circuit implementations of continuous-time quantum walks (CTQWs) can provide an efficient route to model graph-based algorithms. However, constructing circuits that faithfully reproduce CTQW dynamics across arbitrary graphs remains…

Quantum Physics · Physics 2026-05-26 Sabyasachi Chakraborty , Rohit Sarma Sarkar , Sonjoy Majumder , Rohit Kishan Ray

We study the transport properties of continuous-time quantum walks (CTQW) over finite two-dimensional structures with a given number of randomly placed bonds and with different aspect ratios (AR). Here, we focus on the transport from, say,…

Quantum Physics · Physics 2015-06-17 Anastasiia Anishchenko , Alexander Blumen , Oliver Muelken

In this paper we present a model exhibiting a new type of continuous-time quantum walk (as a quantum mechanical transport process) on networks, which is described by a non-Hermitian Hamiltonian possessing a real spectrum. We call it…

Quantum Physics · Physics 2015-05-13 S. Salimi , A. Sorouri