English
Related papers

Related papers: Quantum walks on Erdos-Renyi networks

200 papers

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

We adapt the semiclassical technique, as used in the context of instanton transitions in quantum field theory, to the description of tunneling transmissions at finite energies through potential barriers by complex quantum mechanical…

Quantum Physics · Physics 2007-05-23 G. F. Bonini , A. G. Cohen , C. Rebbi , V. A. Rubakov

Quantum random walks (QRWs) are random processes in which the resulting probability density of the "walker" state, whose movement is governed by a "coin" state, is described in a non-classical manner. Previously, Q-plates have been used to…

Due to the unitary evolution, quantum walks display different dynamical features from that of classical random walks. In contrast to this expectation, in this work, we show that extreme events can arise in unitary dynamics and its…

Quantum Physics · Physics 2025-02-27 Nisarg Vyas , M. S. Santhanam

In this paper, we consider multi-dimensional birth and death chains and continuous time quantum walks (CTQW) related to them. For CTQW related to our forms of multi-dimensional birth and death chains, we obtain the time scaled independence…

Quantum Physics · Physics 2024-08-21 Yusuke Ide , Norio Konno , Akihiro Narimatsu

We study a discrete-time quantum walk in presence of a detector at $x_D$ initially. The detector here is repeatedly removed after a span of $t_R$, the removal time, and reinserted at random locations. Two relocation rules are considered…

Quantum Physics · Physics 2026-04-07 Md Aquib Molla , Sanchari Goswami

Waiting time is an important transport quantity that is complementary to average current and its fluctuation. So far all the studies of waiting time distribution (WTD) are limited to steady state transport (either dc or ac). In this work,…

Mesoscale and Nanoscale Physics · Physics 2014-05-21 Gao-Min Tang , Fuming Xu , Jian Wang

We study the biased random walk process in random uncorrelated networks with arbitrary degree distributions. In our model, the bias is defined by the preferential transition probability, which, in recent years, has been commonly used to…

Disordered Systems and Neural Networks · Physics 2013-05-29 Agata Fronczak , Piotr Fronczak

The optimal performance of a communication network is limited not only by the quality of point-to-point channels, but by the efficacy of its constituent technologies. Understanding the limits of quantum networks requires an understanding of…

Quantum Physics · Physics 2022-07-13 Cillian Harney , Stefano Pirandola

Random Walk is a basic algorithm to explore the structure of networks, which can be used in many tasks, such as local community detection and network embedding. Existing random walk methods are based on single networks that contain limited…

Social and Information Networks · Computer Science 2023-07-06 Dongsheng Luo , Yuchen Bian , Yaowei Yan , Xiong Yu , Jun Huan , Xiao Liu , Xiang Zhang

We study quantum walks on general graphs from the point of view of scattering theory. For a general finite graph we choose two vertices and attach one half line to each. We are interested in walks that proceed from one half line, through…

Quantum Physics · Physics 2009-11-10 Edgar Feldman , Mark Hillery

To study electronic transport through chaotic quantum dots, there are two main theoretical approachs. One involves substituting the quantum system with a random scattering matrix and performing appropriate ensemble averaging. The other…

Mathematical Physics · Physics 2013-11-21 G. Berkolaiko , J. Kuipers

When confined to a topological environment consisting of a cycle coupled with a half-line, quantum walks exhibit long-term statistical tendencies which differ dramatically from the tendencies of classical random walks in the same…

Quantum Physics · Physics 2015-06-08 Forrest Ingram-Johnson , Chaobin Liu , Nelson Petulante

Extreme events are emergent phenomena in multi-particle transport processes on complex networks. In practice, such events could range from power blackouts to call drops in cellular networks to traffic congestion on roads. All the earlier…

Physics and Society · Physics 2020-10-27 Aanjaneya Kumar , Suman Kulkarni , M. S. Santhanam

Random graph models have played a dominant role in the theoretical study of networked systems. The Poisson random graph of Erdos and Renyi, in particular, as well as the so-called configuration model, have served as the starting point for…

Statistical Mechanics · Physics 2014-12-03 M. E. J. Newman , Travis Martin

We study a particular class of trace-preserving completely positive maps, called PQ-channels, for which classical and quantum evolutions are isolated in a certain sense. By combining open quantum random walks with a notion of recurrence, we…

Mathematical Physics · Physics 2015-06-26 Carlos F. Lardizabal , Rafael R. Souza

Quantum networks are a new paradigm of complex networks, allowing us to harness networked quantum technologies and to develop a quantum internet. But how robust is a quantum network when its links and nodes start failing? We show that…

Quantum Physics · Physics 2022-08-09 Bruno C. Coutinho , William J. Munro , Kae Nemoto , Yasser Omar

We investigate a novel quantum random walk (QRW) model, possibly useful in quantum algorithm implementation, that achieves a quadratically faster diffusion rate compared to its classical counterpart. We evaluate its asymptotic behavior…

Quantum Physics · Physics 2016-09-08 Demosthenes Ellinas , Ioannis Smyrnakis

Connectivity is a fundamental structural feature of a network that determines the outcome of any dynamics that happens on top of it. However, an analytical approach to obtain connection probabilities between nodes associated to paths of…

Atmospheric and Oceanic Physics · Physics 2021-04-28 Enrico Ser-Giacomi , Terence Legrand , Ismael Hernandez-Carrasco , Vincent Rossi

Quantum time evolution exhibits rich physics, attributable to the interplay between the density and phase of a wave function. However, unlike classical heat diffusion, the wave nature of quantum mechanics has not yet been extensively…

Quantum Physics · Physics 2018-08-08 Chenchao Zhao , Jun S. Song