English
Related papers

Related papers: Continuous-Time Quantum Walks: Models for Coherent…

200 papers

The enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum random walk (QRW) with the problem of data clustering, and develop two clustering algorithms based on the one…

Machine Learning · Computer Science 2008-12-09 Qiang Li , Yan He , Jing-ping Jiang

Continuous-time quantum walks (CTQWs) exhibit localization phenomena that differ fundamentally from their classical counterparts, yet the precise relationship between network structure, spectral degeneracy, and confined dynamics remains…

Quantum Physics · Physics 2026-03-09 Shyam Dhamapurkar , K. Venkata Subrahmanyam

We propose a novel heuristic quantum algorithm for the Minimum Vertex Cover (MVC) problem based on continuous-time quantum walks (CTQWs). In this framework, the coherent propagation of a quantum walker over a graph encodes its structural…

Quantum Physics · Physics 2026-05-26 F. S. Luiz , A. K. F. Iwakami , D. H. Moraes , M. C. de Oliveira

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

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

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…

In an interacting continuous time quantum walk, while the walker (the cursor) is moving on a graph, computational primitives (unitary operators associated with the edges) are applied to ancillary qubits (the register). The model with one…

Quantum Physics · Physics 2008-02-27 Diego de Falco , Dario Tamascelli

Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous time quantum walks (CTQWs) on graphs. In this paper, we analyze the short time asymptotics of CTQWs. In recent studies, it was shown that for the…

Quantum Physics · Physics 2019-12-25 Balázs Endre Szigeti , Gábor Homa , Zoltán Zimborás , Norbert Barankai

In this issue we demonstrate the very inspiring role of the continuous-time random walk (CTRW) formalism and its numerous modifications thanks to their flexibility and various applications as well its promising perspectives in different…

Statistical Mechanics · Physics 2017-04-05 Ryszard Kutner , Jaume Masoliver

We study the dynamics of continuous-time quantum walks (CTQW) on networks with highly degenerate eigenvalue spectra of the corresponding connectivity matrices. In particular, we consider the two cases of a star graph and of a complete…

Quantum Physics · Physics 2012-09-19 Anastasiia Anishchenko , Alexander Blumen , Oliver Muelken

Initially developed in the framework of quantum stochastic calculus, the main equations of quantum stochastic filtering were later on derived as the limits of Markov models of discrete measurements under appropriate scaling. In many…

Mathematical Physics · Physics 2020-08-18 Vassili N. Kolokoltsov

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation…

Quantum Physics · Physics 2020-03-11 Jin-Fu Chen , Yu-Han Ma , Chang-Pu Sun

Research has shown that quantum walks can accelerate certain quantum algorithms and act as a universal paradigm for quantum processing. The discrete-time quantum walk (DTQW) model, owing to its discrete nature, stands out as one of the most…

Quantum Physics · Physics 2024-08-06 Biswayan Nandi , Sandipan Singha , Ankan Datta , Amit Saha , Amlan Chakrabarti

In this paper, we study mixing and large decoherence in continuous-time quantum walks on one dimensional regular networks, which are constructed by connecting each node to its $2l$ nearest neighbors($l$ on either side). In our…

Quantum Physics · Physics 2014-06-24 S. Salimi , R. Radgohar

Quantum walks have wide applications in quantum information, such as universal quantum computation, so it is important to explore properties of quantum walks thoroughly. We propose a novel method to implement discrete-time quantum walks…

Quantum Physics · Physics 2022-06-09 Qi-Ping Su , Shi-Chao Wang , Yan Chi , Yong-Nan Sun , Li Yu , Zhe Sun , Franco Nori , Chui-Ping Yang

This tutorial article showcases the many varieties and uses of quantum walks. Discrete time quantum walks are introduced as counterparts of classical random walks. The emphasis is on the connections and differences between the two types of…

Quantum Physics · Physics 2013-05-16 Daniel Reitzner , Daniel Nagaj , Vladimir Buzek

A continuous-time quantum walk (CTQW) is sedentary if the return probability in the starting vertex is close to one at all times. Recent results imply that, when starting from a maximal degree vertex, the CTQW dynamics generated by the…

Quantum Physics · Physics 2023-06-12 Massimo Frigerio , Matteo G. A. Paris

Discrete-time quantum walks (DTQWs) in random artificial electric and gravitational fields are studied analytically and numerically. The analytical computations are carried by a new method which allows a direct exact analytical…

Quantum Physics · Physics 2017-04-25 G. Di Molfetta , F. Debbasch

Quantum Stochastic Walks (QSW) allow for a generalization of both quantum and classical random walks by describing the dynamic evolution of an open quantum system on a network, with nodes corresponding to quantum states of a fixed basis. We…

Quantum Physics · Physics 2020-03-31 Nicola Dalla Pozza , Filippo Caruso

We investigate the stability of continuous-time quantum walks (CTQW) across cycle, complete, star, Erd\H{o}s-R\'enyi, small-world, and scale-free topologies under energy-based intrinsic decoherence, node-based Haken-Strobl noise, and…

Quantum Physics · Physics 2026-03-20 Adithya L J , Johannes Nokkala , Jyrki Piilo , Chandrakala Meena