English
Related papers

Related papers: Dynamics and computation in linear open quantum wa…

200 papers

Simulation and programming of current quantum computers as Noisy Intermediate-Scale Quantum (NISQ) devices represent a hot topic at the border of current physical and information sciences. The quantum walk process represents a basic…

Continuous-time quantum walks (CTQWs) provide a valuable model for quantum transport, universal quantum computation and quantum spatial search, among others. Recently, the empowering role of new degrees of freedom in the Hamiltonian…

Quantum Physics · Physics 2022-03-23 Massimo Frigerio , Claudia Benedetti , Stefano Olivares , Matteo G. A. Paris

Quantum networks are complex systems formed by the interaction among quantum processors through quantum channels. Analogous to classical computer networks, quantum networks allow for the distribution of quantum operations among quantum…

Quantum Physics · Physics 2023-07-14 Matheus Guedes de Andrade , Nitish K. Panigrahy , Wenhan Dai , Saikat Guha , Don Towsley

Quantum walks are the quantum-mechanical analog of random walks, in which a quantum `walker' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution…

Quantum Physics · Physics 2015-05-19 Michael S. Underwood , David L. Feder

Quantum walks are referred to as quantum analogs to random walks in mathematics. They have been studied as quantum algorithms in quantum information for quantum computers. There are two types of quantum walks. One is the discrete-time…

Quantum Physics · Physics 2024-06-26 Takuya Machida

Continuous-time quantum walks (CTQWs) on dynamic graphs, referred to as dynamic CTQWs, are a recently introduced universal model of computation that offers a new paradigm in which to envision quantum algorithms. In this work we develop an…

Quantum Physics · Physics 2025-09-29 Alvin Gonzales , Rebekah Herrman , Colin Campbell , Igor Gaidai , Ji Liu , Teague Tomesh , Zain H. Saleem

Quantum walks (QWs) are of interest as examples of uniquely quantum behavior and are applicable in a variety of quantum search and simulation models. Implementing QWs on quantum devices is useful from both points of view. We describe a…

Quantum Physics · Physics 2020-09-08 Asif Shakeel

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

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

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…

We present an approach to simulate the Schr\"odinger equation through continuous time quantum walks. The CTQW-based simulation applies unitary evolution driven by a quantum walk to generate probability amplitude distributions at various…

Quantum Physics · Physics 2025-09-16 Rachana Soni , Navneet Pratap Singh

In this work, we present a new model of the Discrete-Time Open Quantum Walk (DTOQW) applicable to an arbitrary graph, thereby going beyond the case of quantum walks on regular graphs. We study the impact of noise in the dynamics of quantum…

Quantum Physics · Physics 2025-06-03 Monika Rani , Supriyo Dutta , Subhashish Banerjee

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

We propose an intermediate walk continuously connecting an open quantum random walk and a quantum walk with parameters $M\in \mathbb{N}$ controlling a decoherence effect; if $M=1$, the walk coincides with an open quantum random walk, while…

Quantum Physics · Physics 2020-07-03 Norio Konno , Kaname Matsue , Etsuo Segawa

The development of quantum walks in the context of quantum computation, as generalisations of random walk techniques, led rapidly to several new quantum algorithms. These all follow unitary quantum evolution, apart from the final…

Quantum Physics · Physics 2008-03-02 Viv Kendon

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

Quantum walks constitute a rich area of quantum information science, where multipartite entanglement plays a central role in the dynamics and scalability of quantum advantage over classical simulators. In this work, we study the…

Quantum Physics · Physics 2026-03-27 Emil K. F. Donkersloot , René Sondenheimer , Jan Sperling

We study the problem of site recurrence of discrete time nearest neighbor open quantum random walks (OQWs) on the integer line, proving basic properties and some of its relations with the corresponding problem for unitary (coined) quantum…

Mathematical Physics · Physics 2017-11-13 Silas L. Carvalho , Leonardo F. Guidi , Carlos F. Lardizabal

This paper is devoted to the study of continuous-time processes known as continuous-time open quantum walks (CTOQWs). A CTOQW represents the evolution of a quantum particle constrained to move on a discrete graph, but also has internal…

Probability · Mathematics 2018-03-12 Ivan Bardet , Hugo Bringuier , Yan Pautrat , Clement Pellegrini

Discrete quantum walks are dynamical protocols for controlling a single quantum particle. Despite of its simplicity, quantum walks display rich topological phenomena and provide one of the simplest systems to study and understand…

Quantum Physics · Physics 2011-12-09 Takuya Kitagawa