English
Related papers

Related papers: Delocalization-localization dynamical phase transi…

200 papers

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 this paper, we consider discrete time quantum walks on graphs with coin focusing on the decentralized model, where the coin operation is allowed to change with the vertex of the graph. When the coin operations can be modified at every…

Quantum Physics · Physics 2010-06-15 Francesca Albertini , Domenico D'Alessandro

Random walks constitute a fundamental mechanism for a large set of dynamics taking place on networks. In this article, we study random walks on weighted networks with an arbitrary degree distribution, where the weight of an edge between two…

Statistical Mechanics · Physics 2013-01-17 Zhongzhi Zhang , Tong Shan , Guanrong Chen

We consider the dynamical properties of dissipative continuous-time quantum walks on directed graphs. Using a large-deviation approach we construct a thermodynamic formalism allowing us to define a dynamical order parameter, and to identify…

Quantum Physics · Physics 2012-10-04 Silvano Garnerone

A random walk is a basic stochastic process on graphs and a key primitive in the design of distributed algorithms. One of the most important features of random walks is that, under mild conditions, they converge to a stationary distribution…

Probability · Mathematics 2020-06-19 Leran Cai , Thomas Sauerwald , Luca Zanetti

The symmetries associated with discrete-time quantum walks (DTQWs) and the flexibilities in controlling their dynamical parameters allow to create a large number of topological phases. An interface in position space, which separates two…

Quantum Physics · Physics 2015-02-13 C. M. Chandrashekar , H. Obuse , Th. Busch

Rare event statistics for random walks on complex networks are investigated using the large deviations formalism. Within this formalism, rare events are realized as typical events in a suitably deformed path-ensemble, and their statistics…

Statistical Mechanics · Physics 2015-06-30 Caterina De Bacco , Alberto Guggiola , Reimer Kühn , Pierre Paga

Given two distinct subsets $A,B$ in the state space of some dynamical system, Transition Path Theory (TPT) was successfully used to describe the statistical behavior of transitions from $A$ to $B$ in the ergodic limit of the stationary…

Dynamical Systems · Mathematics 2020-11-03 Luzie Helfmann , Enric Ribera Borrell , Christof Schütte , Péter Koltai

We discuss here in detail a new analytical random walk approach to calculating the phase-diagram for spatially extended systems with multiplicative noise. We use the Anderson localization problem as an example. The transition from…

Disordered Systems and Neural Networks · Physics 2009-11-11 V. N. Kuzovkov , W. von Niessen

Dynamical phase transitions (DPTs) characterize critical changes in system behavior occurring at finite times, providing a lens to study nonequilibrium phenomena beyond conventional equilibrium physics. While extensively studied in quantum…

Physics and Society · Physics 2024-12-10 Jiazhen Liu , Nathaniel M. Aden , Debasish Sarker , Chaoming Song

We investigate time-independent disorder on several two-dimensional discrete-time quantum walks. We find numerically that, contrary to claims in the literature, random onsite phase disorder, spin-dependent or otherwise, cannot localise the…

Mesoscale and Nanoscale Physics · Physics 2015-03-17 Jonathan M. Edge , Janos K. Asboth

We investigate the delocalization transition appearing in an exclusion process with two internal states resp. on two parallel lanes. At the transition, delocalized domain walls form in the density profiles of both internal states, in…

Statistical Mechanics · Physics 2008-08-31 Tobias Reichenbach , Thomas Franosch , Erwin Frey

Quantum processes of inherent dynamical nature, such as quantum walks (QWs), defy a description in terms of an equilibrium statistical physics ensemble. Up to now, it has remained a key challenge to identify general principles behind the…

We propose local-biased random walks on general networks where a Markovian walker can choose between different types of biases in each node to define transitions to its neighbors depending on their degrees. For this ergodic dynamics, we…

Statistical Mechanics · Physics 2022-04-27 Christopher Sebastian Hidalgo Calva , Alejandro P. Riascos

We suggest that if a localized phase at nonzero temperature $T>0$ exists for strongly disordered and weakly interacting electrons, as recently argued, it will also occur when both disorder and interactions are strong and $T$ is very high.…

Strongly Correlated Electrons · Physics 2009-11-11 Vadim Oganesyan , David A. Huse

Recently, random walks on dynamic graphs have been studied because of their adaptivity to the time-varying structure of real-world networks. In general, there is a tremendous gap between static and dynamic graph settings for the lazy simple…

Discrete Mathematics · Computer Science 2022-01-19 Nobutaka Shimizu , Takeharu Shiraga

Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the recent research on dynamic networks has only addressed the…

Data Structures and Algorithms · Computer Science 2011-02-02 Oksana Denysyuk , Luis Rodrigues

Large unweighted directed graphs are commonly used to capture relations between entities. A fundamental problem in the analysis of such networks is to properly define the similarity or dissimilarity between any two vertices. Despite the…

Machine Learning · Statistics 2015-11-03 Tatsunori B. Hashimoto , Yi Sun , Tommi S. Jaakkola

In this paper we study the behavior of a continuous time random walk (CTRW) on a stationary and ergodic time varying dynamic graph. We establish conditions under which the CTRW is a stationary and ergodic process. In general, the stationary…

Social and Information Networks · Computer Science 2012-12-04 Daniel Figueiredo , Philippe Nain , Bruno Ribeiro , Edmundo de Souza e Silva , Don Towsley

The interest in quantum walks has been steadily increasing during the last two decades. It is still worth to present new forms of quantum walks that might find practical applications and new physical behaviors. In this work, we define…

Quantum Physics · Physics 2020-04-06 Bruno Chagas , Renato Portugal