English
Related papers

Related papers: Continuous-Time Quantum Markov Chains And Discreti…

200 papers

We show that a large class of 2-adic Schr\"odinger equations is the scaling limit of certain continuous-time quantum Markov chains (CTQMCs). Practically, a discretization of such an equation gives a CTQMC. As a practical result, we…

Quantum Physics · Physics 2025-06-27 W. A. Zúñiga-Galindo

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

Computing the stationary distributions of a continuous-time Markov chain (CTMC) involves solving a set of linear equations. In most cases of interest, the number of equations is infinite or too large, and the equations cannot be solved…

Probability · Mathematics 2020-08-25 Juan Kuntz , Philipp Thomas , Guy-Bart Stan , Mauricio Barahona

Analyses of serially-sampled data often begin with the assumption that the observations represent discrete samples from a latent continuous-time stochastic process. The continuous-time Markov chain (CTMC) is one such generative model whose…

Applications · Statistics 2009-10-12 Asger Hobolth , Eric A. Stone

Quantum Markov chains (QMCs) are positive maps on a trace-class space describing open quantum dynamics on graphs. Such objects have a statistical resemblance with classical random walks, while at the same time it allows for internal…

Quantum Physics · Physics 2024-11-21 Manuel D. De la Iglesia , Carlos F. Lardizabal

Continuous-time quantum walks (CTQWs) play a crucial role in quantum computing, especially for designing quantum algorithms. However, how to efficiently implement CTQWs is a challenging issue. In this paper, we study implementation of CTQWs…

Quantum Physics · Physics 2024-11-19 Zhaoyang Chen , Guanzhong Li , Lvzhou Li

We propose a new multi-dimensional discrete-time quantum walk (DTQW), whose continuum limit is an extended multi-dimensional Dirac equation, which can be further mapped to the Schr\"{o}dinger equation. We show in two ways that our DTQW is…

Quantum Physics · Physics 2023-04-19 Manami Yamagishi , Naomichi Hatano , Ken-Ichiro Imura , Hideaki Obuse

We consider crossovers with respect to the weak convergence theorems from a discrete-time quantum walk (DTQW). We show that a continuous-time quantum walk (CTQW) and discrete- and continuous-time random walks can be expressed as DTQWs in…

Quantum Physics · Physics 2023-06-30 Kota Chisaki , Norio Konno , Etsuo Segawa , Yutaka Shikano

"Quantum trajectories" are solutions of stochastic differential equations also called Belavkin or Stochastic Schr\"odinger Equations. They describe random phenomena in quantum measurement theory. Two types of such equations are usually…

Probability · Mathematics 2008-12-18 Clement Pellegrini

In this dissertation we demonstrate that the continuous-time quantum walk models remain powerful for nontrivial graph structures. We consider two aspects of this problem. First, it is known that the standard Continuous-Time Quantum Walk…

Quantum Physics · Physics 2021-09-28 Adam Glos

A new family of discrete-time quantum walks (DTQWs) on the line with an exact discrete $U(N)$ gauge invariance is introduced. It is shown that the continuous limit of these DTQWs, when it exists, coincides with the dynamics of a Dirac…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Giuseppe Di Molfetta , Marc Brachet , Fabrice Debbasch

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

Random walks (or Markov chains) are models extensively used in theoretical computer science. Several tools, including analysis of quantities such as hitting and mixing times, are helpful for devising randomized algorithms. A notable example…

Quantum Physics · Physics 2023-07-12 Lorenzo Laneve , Francesco Tacchino , Ivano Tavernelli

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

Continuous time random walks (CTRWs) are versatile models for anomalous diffusion processes that have found widespread application in the quantitative sciences. Their scaling limits are typically non-Markovian, and the computation of their…

Probability · Mathematics 2014-07-25 Mark M. Meerschaert , Peter Straka

This paper reviews recent advances in continuous-time quantum walks (CTQW) and their application to transport in various systems. The introduction gives a brief survey of the historical background of CTQW. After a short outline of the…

Quantum Physics · Physics 2015-05-27 Oliver Muelken , Alexander Blumen

Diverse facets Of the Theory of Quantum Walks on Graph are reviewed Till now .In specific, Quantum network routing, Quantum Walk Search Algorithm, Element distinctness associated to the eigenvalues of Graphs and the use of these relation…

Data Structures and Algorithms · Computer Science 2018-02-01 Tewabe Chekole

Quantum walks can be defined in two quite distinct ways: discrete-time and continuous-time quantum walks (DTQWs and CTQWs). For classical random walks, there is a natural sense in which continuous-time walks are a limit of discrete-time…

Quantum Physics · Physics 2015-06-10 Dheeraj M N , Todd A. Brun

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

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…

‹ Prev 1 2 3 10 Next ›