English
Related papers

Related papers: Quantum walks on Erdos-Renyi networks

200 papers

We lay the foundation for a quantum algorithmic framework to analyse fixed-structure chemical reaction networks (CRNs) using quantum random walks (QRWs) via electrical circuit theory. We model perturbations to CRNs, such as, species…

The $N$ vertices of a quantum random graph are each a circle independently punctured at Poisson points of arrivals, with parallel connections derived through for each pair of these punctured circles by yet another independent Poisson…

Probability · Mathematics 2019-01-04 Amir Dembo , Anna Levit , Sreekar Vadlamani

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

A wireless quantum network is generated between multi-hop, where each hop consists of two entangled nodes. These nodes share a finite number of entangled two qubit systems randomly. Different types of wireless quantum bridges are generated…

Quantum Physics · Physics 2015-06-19 N. Metwally

We introduce a non-equilibrium discrete-time random walk model on multiplex networks, in which at each time step the walker first undergoes a random jump between neighboring nodes in the same layer, and then tries to hop from one node to…

Statistical Mechanics · Physics 2025-06-18 Feng Huang , Hanshuang Chen

We present an analytical and numerical study of the paths of self avoiding walks (SAWs) on random networks. Since these walks do not retrace their paths, they effectively delete the nodes they visit, together with their links, thus pruning…

Disordered Systems and Neural Networks · Physics 2016-06-07 Ido Tishby , Ofer Biham , Eytan Katzav

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

In a wide range of complex networks, the links between the nodes are temporal and may sporadically appear and disappear. This temporality is fundamental to analyze the formation of paths within such networks. Moreover, the presence of the…

Physics and Society · Physics 2017-09-20 Shahriar Etemadi Tajbakhsh , Justin P. Coon , David E. Simmons

This work deals with quantum transport in open quantum graphs. We consider the case of complete graphs on $n$ vertices with an edge removed and attached to two leads, to represent the entrance and exit channels, from where we calculate the…

Quantum Physics · Physics 2024-12-23 Alison A. Silva , D. Bazeia , Fabiano M. Andrade

We consider the problem of multi-path entanglement distribution to a pair of nodes in a quantum network consisting of devices with non-deterministic entanglement swapping capabilities. Multi-path entanglement distribution enables a network…

Quantum Physics · Physics 2024-05-21 Gayane Vardoyan , Emily van Milligen , Saikat Guha , Stephanie Wehner , Don Towsley

Continuous-time quantum walk (CTQW) on a given graph is investigated by using the techniques of the spectral analysis and inverse Laplace transform of the Stieltjes function (Stieltjes transform of the spectral distribution) associated with…

Quantum Physics · Physics 2007-05-23 M. A. Jafarizadeh , R. Sufiani

The concept of a random walk on a finite group converging to random - and a way of measuring the distance to random after $k$ transitions - is generalised from the classical case to the case of random walks on finite quantum groups. A…

Quantum Algebra · Mathematics 2018-02-01 J. P. McCarthy

Entanglement, one of the clearest manifestations of non-classical physics, holds significant promise for technological applications such as more secure communications and faster computations. In this paper we explore the use of…

Quantum Physics · Physics 2024-02-14 Karl Pelka , Matteo Aquilina , André Xuereb

Because diffusion typically involves symmetric interactions, scant attention has been focused on studying asymmetric cases. However, important networked systems underlain by diffusion (e.g. cortical networks and WWW) are inherently…

Statistical Mechanics · Physics 2016-07-26 Cesar H. Comin , Matheus P. Viana , Lucas Antiqueira , Luciano da F. Costa

The random walk formalism is used across a wide range of applications, from modelling share prices to predicting population genetics. Likewise quantum walks have shown much potential as a frame- work for developing new quantum algorithms.…

In this expository note, we study several families of periodic graphs which satisfy a sufficient condition for the ergodicity of the associated continuous-time quantum walk. For these graphs, we compute the limiting distribution of the walk…

Mathematical Physics · Physics 2025-03-12 Anne Boutet de Monvel , Kiran Kumar A. S. , Mostafa Sabri

The Erdos-Renyi classical random graph is characterized by a fixed linking probability for all pairs of vertices. Here, this concept is generalized by drawing the linking probability from a certain distribution. Such a procedure is found to…

Statistical Mechanics · Physics 2009-11-11 Sumiyoshi Abe , Stefan Thurner

We modify the path integral representation of exciton transport in open quantum systems such that an exact description of the quantum fluctuations around the classical evolution of the system is possible. As a consequence, the time…

Quantum Physics · Physics 2017-04-19 Anton Ivanov , Heinz-Peter Breuer

We study quantum entanglement distribution on networks with full-rank bi-partite mixed states linking qubits on nodes. In particular, we use entanglement swapping and purification to partially entangle widely separated nodes. The simplest…

Quantum Physics · Physics 2012-01-24 G. J. Lapeyre , S. Perseguers , M. Lewenstein , A. Acín

A quantum central limit theorem for a continuous-time quantum walk on a homogeneous tree is derived from quantum probability theory. As a consequence, a new type of limit theorems for another continuous-time walk introduced by the walk is…

Quantum Physics · Physics 2007-05-23 Norio Konno