English
Related papers

Related papers: Recurrence and transience of continuous-time open …

200 papers

Markov chains are a class of probabilistic models that have achieved widespread application in the quantitative sciences. This is in part due to their versatility, but is compounded by the ease with which they can be probed analytically.…

Machine Learning · Computer Science 2023-12-18 Eddie Seabrook , Laurenz Wiskott

Quantum walks on graphs are fundamental to quantum computing and have led to many interesting open problems in algebraic graph theory. This review article highlights three key classes of open problems in this domain; perfect state transfer,…

Combinatorics · Mathematics 2024-04-04 Gabriel Coutinho , Krystal Guo

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

We formulate three current models of discrete-time quantum walks in a combinatorial way. These walks are shown to be closely related to rotation systems and 1-factorizations of graphs. For two of the models, we compute the traces and total…

Combinatorics · Mathematics 2019-05-17 Chris Godsil , Hanmeng Zhan

We address continuous-time quantum walks on graphs in the presence of time- and space-dependent noise. Noise is modeled as generalized dynamical percolation, i.e. classical time-dependent fluctuations affecting the tunneling amplitudes of…

Quantum Physics · Physics 2019-01-10 Claudia Benedetti , Matteo A. C. Rossi , Matteo G. A. Paris

We study a random walk (Markov chain) in an unbounded planar domain whose boundary is described by two curves of the form $x_2 = a^+ x_1^{\beta^+}$ and $x_2 = -a^- x_1^{\beta^-}$, with $x_1 \geq 0$. In the interior of the domain, the random…

Probability · Mathematics 2022-02-15 Mikhail V. Menshikov , Aleksandar Mijatović , Andrew R. Wade

Hitting times are the average time it takes a walk to reach a given final vertex from a given starting vertex. The hitting time for a classical random walk on a connected graph will always be finite. We show that, by contrast, quantum walks…

Quantum Physics · Physics 2009-11-13 Hari Krovi , Todd A. Brun

A particular family of time- and space-dependent discrete-time quantum walks (QWs) is considered in one dimensional physical space. The continuous limit of these walks is defined through a new procedure and computed in full detail. In this…

Quantum Physics · Physics 2017-04-25 Di Molfetta Giuseppe , Fabrice Debbasch , Marc E Brachet

Simple, controllable models play an important role to learn how to manipulate and control quantum resources. We focus here on quantum non-Markovianity and model the evolution of open quantum systems by quantum renewal processes. This class…

Quantum Physics · Physics 2021-08-04 Nina Megier , Manuel Ponzi , Andrea Smirne , Bassano Vacchini

Unitary Coined Discrete-Time Quantum Walks (UC-DTQW) constitute a universal model of quantum computation, meaning that any computation done by a general purpose quantum computer can either be done using the UC-DTQW framework. In the last…

Quantum Physics · Physics 2023-04-05 Allan Wing-Bocanegra , Salvador E. Venegas-Andraca

Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear…

Quantum Physics · Physics 2014-06-03 Bálint Kollár , Jaroslav Novotný , Tamás Kiss , Igor Jex

The formalism of continuous-time quantum walks on graphs has been widely used in the study of quantum transport of energy and information, as well as in the development of quantum algorithms. In experimental settings, however, there is…

Quantum Physics · Physics 2021-05-05 Leonardo Novo , Sofia Ribeiro

Open quantum walks (OQWs) are a new type of quantum walks which are entirely driven by the dissipative interaction with external environments and are formulated as completely positive trace-preserving maps on graphs. A generalized quantum…

Quantum Physics · Physics 2020-04-06 Ayanda Romanis Zungu , IIya Sinayskiy , Francesco Petruccione

One-dimensional discrete-time quantum walks show a rich spectrum of topological phases that have so far been exclusively analysed in momentum space. In this work we introduce an alternative approach to topology which is based on the…

Mesoscale and Nanoscale Physics · Physics 2014-04-30 B. Tarasinski , J. K. Asboth , J. P. Dahlhaus

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

The lackadaisical quantum walk is a quantum analogue of the lazy random walk obtained by adding a self-loop to each vertex in the graph. We analytically prove that lackadaisical quantum walks can find a unique marked vertex on any regular…

Quantum Physics · Physics 2022-02-01 Peter Høyer , Zhan Yu

We propose a definition for the P\'olya number of continuous-time quantum walks to characterize their recurrence properties. The definition involves a series of measurements on the system, each carried out on a different member from an…

Quantum Physics · Physics 2015-03-17 Z. Darázs , T. Kiss

In papers\cite{js,jsa}, the amplitudes of continuous-time quantum walk on graphs possessing quantum decomposition (QD graphs) have been calculated by a new method based on spectral distribution associated to their adjacency matrix. Here in…

Quantum Physics · Physics 2009-11-13 M. A. Jafarizadeh , S. Salimi , R. Sufiani

We investigate the time-dependent, coherent, and dissipative dynamics of bound particles in single multilevel quantum dots in the presence of sequential tunnelling transport. We focus on the nonequilibrium regime where several channels are…

Mesoscale and Nanoscale Physics · Physics 2010-02-11 Eduardo Vaz , Jordan Kyriakidis

This paper presents a simple model that mimics quantum mechanics (QM) results in terms of probability fields of free particles subject to self-interference, without using Schr\"{o}dinger equation or wavefunctions. Unlike the standard QM…

Quantum Physics · Physics 2015-01-27 Antonio Sciarretta