English
Related papers

Related papers: Efficient Random Walk Algorithm for Simulating The…

200 papers

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

Random walk is a fundamental concept with applications ranging from quantum physics to econometrics. Remarkably, one specific model of random walks appears to be ubiquitous across many fields as a tool to analyze transport phenomena in…

Statistical Mechanics · Physics 2015-06-12 V. Zaburdaev , S. Denisov , J. Klafter

Friction, the resistive force between two surfaces sliding past each other, is at the core of a wide diversity of locomotion schemes. While such schemes are somewhat understood for homogeneous environments, locomotion based on friction in…

Soft Condensed Matter · Physics 2014-05-12 Joshua P. Steimel , Juan L. Aragones , Alfredo Alexander-Katz

Quantum walks are versatile simulators of topological phases and phase transitions as observed in condensed matter physics. Here, we utilize a step dependent coin in quantum walks and investigate what topological phases we can simulate with…

Quantum Physics · Physics 2019-12-16 S. Panahiyan , S. Fritzsche

We study variable-speed random walks on $\mathbb Z$ driven by a family of nearest-neighbor time-dependent random conductances $\{a_t(x,x+1)\colon x\in\mathbb Z, t\ge0\}$ whose law is assumed invariant and ergodic under space-time shifts. We…

Probability · Mathematics 2020-01-06 Marek Biskup

In the frequency domain, the nearly constant loss, is characterized by a slope 1 in log of the real part of the electrical conductivity vs log frequency plots. It can be explained by an anomalous diffusion, defined by a random walk with the…

Statistical Mechanics · Physics 2016-04-25 Baruch Vainas

We consider a linear Fermi-Pasta-Ulam-Tsingou lattice with random spatially varying material coefficients. Using the methods of stochastic homogenization we show that solutions with long wave initial data converge in an appropriate sense to…

Analysis of PDEs · Mathematics 2021-04-02 Joshua A. McGinnis , J. Douglas Wright

Transport phenomena play a crucial role in modern physics and applied sciences. Examples include the dissipation of energy across a large system, the distribution of quantum information in optical networks, and the timely modeling of…

We consider a one-dimensional random walk among biased i.i.d. conductances, in the case where the random walk is transient but sub-ballistic: this occurs when the conductances have a heavy-tail at $+\infty$ or at $0$. We prove that the…

Probability · Mathematics 2019-04-16 Quentin Berger , Michele Salvi

We characterize quantumness of the so-called quantum walks (whose dynamics is governed by quantum mechanics) by introducing two computable measures which are stronger than the variance of the walker's position probability distribution. The…

Quantum Physics · Physics 2018-10-09 F. Shahbeigi , S. J. Akhtarshenas , A. T. Rezakhani

Superdiffusion is an anomalous transport behavior. Recently, a new mechanism, termed the ``nodal mechanism," has been proposed to induce superdiffusion in quantum models. However, existing realizations of the nodal mechanism have so far…

Mesoscale and Nanoscale Physics · Physics 2025-11-14 Shaofeng Huang , Yu-Peng Wang , Jie Ren , Chen Fang

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In…

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

We display an interesting sum rule for the dynamical thermal conductivity for many standard models of condensed matter in terms of the expectation of a thermal operator. We present the thermal operator for several model systems of current…

Strongly Correlated Electrons · Physics 2009-11-11 B Sriram Shastry

Robots are still poor at traversing cluttered large obstacles required for important applications like search and rescue. By contrast, animals are excellent at doing so, often using direct physical interaction with obstacles rather than…

Robotics · Computer Science 2022-03-15 Bokun Zheng , Qihan Xuan , Chen Li

We propose a model of a one-dimensional random walk in dynamic random environment that interpolates between two classical settings: (I) the random environment is sampled at time zero only; (II) the random environment is resampled at every…

Probability · Mathematics 2017-08-07 L. Avena , F. den Hollander

Quantum walks are powerful tools for quantum applications and for designing topological systems. Although they are simulated in a variety of platforms, genuine two-dimensional realizations are still challenging. Here we present an…

Thermal convection stands out as an exceptionally efficient thermal transport mechanism, distinctly separate from conduction and radiation. Yet, the inherently elusive nature of fluid motion poses challenges in accurately controlling…

Applied Physics · Physics 2023-09-26 Peng Jin , Gaole Dai , Fubao Yang

Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the…

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

Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum walks can be defined either in continuous or…

Quantum Physics · Physics 2010-01-10 Andrew M. Childs