English
Related papers

Related papers: Generalized open quantum walks on Apollonian netwo…

200 papers

We make and generalize the observation that summing of probability amplitudes of a discrete-time quantum walk over partitions of the walking graph consistent with the step operator results in a unitary evolution on the reduced graph which…

Quantum Physics · Physics 2020-04-06 Václav Potoček

Quantum networks are complex systems formed by the interaction among quantum processors through quantum channels. Analogous to classical computer networks, quantum networks allow for the distribution of quantum operations among quantum…

Quantum Physics · Physics 2023-07-14 Matheus Guedes de Andrade , Nitish K. Panigrahy , Wenhan Dai , Saikat Guha , Don Towsley

Quantum walks are a promising framework that can be used to both understand and implement quantum information processing tasks. The quantum stochastic walk is a recently developed framework that combines the concept of a quantum walk with…

Quantum Physics · Physics 2018-12-07 Bruno G. Taketani , Luke C. G. Govia , Frank K. Wilhelm

Interplay between quantum interference and classical randomness can enhance performance of various quantum information tasks. In the present paper we analyze recurrence phenomena in the discrete-time quantum stochastic walk on a line, which…

Quantum Physics · Physics 2026-01-28 Martin Stefanak , Vaclav Potocek , Iskender Yalcinkaya , Aurel Gabris , Igor Jex

In this paper we extend the study of three state lively quantum walks on cycles by considering the coin operator as a linear sum of permutation matrices, which is a generalization of the Grover matrix. First we provide a complete…

Quantum Physics · Physics 2020-04-01 Rohit Sarma Sarkar , Amrita Mandal , Bibhas Adhikari

The Swap gate is a ubiquitous tool for moving information on quantum hardware, yet it can be considered a classical operation because it does not entangle product states. Genuinely quantum operations could outperform Swap for the task of…

Quantum Physics · Physics 2023-02-02 Aniruddha Bapat , Andrew M. Childs , Alexey V. Gorshkov , Eddie Schoute

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

We consider single-particle quantum transport on parametrized complex networks. Based on general arguments regarding the spectrum of the corresponding Hamiltonian, we derive bounds for a measure of the global transport efficiency defined by…

Quantum Physics · Physics 2015-09-18 Nikolaj Kulvelis , Maxim Dolgushev , Oliver Muelken

In the present paper, we construct QMC (Quantum Markov Chains) associated with Open Quantum Random Walks such that the transition operator of the chain is defined by OQRW and the restriction of QMC to the commutative subalgebra coincides…

Mathematical Physics · Physics 2022-08-10 Farrukh Mukhamedov , Abdessatar Souissi , Tarek Hamdi , Amen Allah Andolsi

Percolation theory allows simple description of the phase transition based on the scaling properties of the network clusters with respect to a single parameter - site or bond occupation probability. How to design a network exhibiting the…

Quantum Physics · Physics 2020-03-19 Michael Siomau

We study numerically the mean access times for random walks on hybrid disordered structures formed by embedding scale-free networks into regular lattices, considering different transition rates for steps across lattice bonds ($F$) and…

Disordered Systems and Neural Networks · Physics 2009-11-11 Julián Candia , Paul E. Parris , V. M. Kenkre

We analyze a random walk strategy on undirected regular networks involving power matrix functions of the type $L^{\frac{\alpha}{2}}$ where $L$ indicates a `simple' Laplacian matrix. We refer such walks to as `Fractional Random Walks' with…

Statistical Mechanics · Physics 2017-12-22 T. M. Michelitsch , B. A. Collet , A. P. Riascos , A. F. Nowakowski , F. C. G. A. Nicolleau

We develop a novel framework for modeling diffusion on complex networks by constructing Laplacian-like operators based on walks around a graph. Our approach introduces a parametric family of walk-based Laplacians that naturally incorporate…

Social and Information Networks · Computer Science 2026-01-19 Francesca Arrigo , Fabio Durastante

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…

Quantum random walks on graphs have been shown to display many interesting properties, including exponentially fast hitting times when compared with their classical counterparts. However, it is still unclear how to use these novel…

Quantum Physics · Physics 2009-11-07 Neil Shenvi , Julia Kempe , K. Birgitta Whaley

Incorporating higher-order interactions in information processing enables us to build more accurate models, gain deeper insights into complex systems, and address real-world challenges more effectively. However, existing methods, such as…

Quantum Physics · Physics 2024-04-25 Ryu Hayakawa , Kuo-Chin Chen , Min-Hsiu Hsieh

We introduce a family of quantum walks on cycles parametrized by their liveliness, defined by the ability to execute a long-range move. We investigate the behaviour of the probability distribution and time-averaged probability distribution.…

Quantum Physics · Physics 2017-02-09 Przemysław Sadowski , Jarosław Adam Miszczak , Mateusz Ostaszewski

In this paper, we explore different Markovian random walk strategies on networks with transition probabilities between nodes defined in terms of functions of the Laplacian matrix. We generalize random walk strategies with local information…

Statistical Mechanics · Physics 2018-05-23 A. P. Riascos , T. M. Michelitsch , B. A. Collet , A. F. Nowakowski , F. C. G. A. Nicolleau

In this work we seek to generalize the connection between traversable wormholes and quantum channels. We do this via a connection between traversable wormholes and graph geometries on which we can perform quantum random walks for signal…

High Energy Physics - Theory · Physics 2019-06-06 Ning Bao , Vincent P. Su , Mykhaylo Usatyuk

In the previous chapters, we explored the effects of resetting on networks considering one and two nodes. In this chapter, we will describe a generalization of random walks with resetting to an arbitrary number of nodes $\mathcal{M}$. In…

Statistical Mechanics · Physics 2022-04-26 Fernanda Hernández González