English
Related papers

Related papers: Exact analytical results for quantum walks on star…

200 papers

A continuous-time quantum walk on a graph $X$ is represented by the complex matrix $\exp (-\mathrm{i} t A)$, where $A$ is the adjacency matrix of $X$ and $t$ is a non-negative time. If the graph models a network of interacting qubits,…

Combinatorics · Mathematics 2018-05-24 Gabriel Coutinho , Chris Godsil

We present a generalized definition of discrete-time quantum walks convenient for capturing a rather broad spectrum of walker's behavior on arbitrary graphs. It includes and covers both: the geometry of possible walker's positions with…

Quantum Physics · Physics 2019-05-08 Jan Mareš , Jaroslav Novotný , Igor Jex

We consider the quantum mechanical transport of (coherent) excitons on small-world networks (SWN). The SWN are build from a one-dimensional ring of N nodes by randomly introducing B additional bonds between them. The exciton dynamics is…

Quantum Physics · Physics 2009-11-13 Oliver Muelken , Volker Pernice , Alexander Blumen

We study the dynamics of continuous-time quantum walks (CTQW) on networks with highly degenerate eigenvalue spectra of the corresponding connectivity matrices. In particular, we consider the two cases of a star graph and of a complete…

Quantum Physics · Physics 2012-09-19 Anastasiia Anishchenko , Alexander Blumen , Oliver Muelken

In this paper, we analyze the dynamics of quantum walks on a graph structure resulting from the integration of a main connected graph $G$ and a secondary connected graph $G'$. This composite graph is formed by a disjoint union of $G$ and…

Quantum Physics · Physics 2024-02-14 Taisuke Hosaka , Renato Portugal , Etsuo Segawa

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…

We present analytical treatment of quantum walks on a cycle graph. The investigation is based on a realistic physical model of the graph in which decoherence is induced by continuous monitoring of each graph vertex with nearby quantum point…

Quantum Physics · Physics 2007-05-23 Dmitry Solenov , Leonid Fedichkin

We study the coherent transport modeled by continuous-time quantum walks, focussing on hierarchical structures. For these we use Husimi cacti, lattices dual to the dendrimers. We find that the transport depends strongly on the initial site…

Statistical Mechanics · Physics 2009-11-11 Alexander Blumen , Veronika Bierbaum , Oliver Muelken

Advances in recent years have made it possible to explore quantum dots as a viable technology for scalable quantum information processing. Charge qubits for example can be realized in the lowest bound states of coupled quantum dots and the…

Quantum Physics · Physics 2009-11-13 K Manouchehri , J. B. Wang

We develop a novel method for measuring the similarity between complete weighted graphs, which are probed by means of discrete-time quantum walks. Directly probing complete graphs using discrete-time quantum walks is intractable due to the…

Data Structures and Algorithms · Computer Science 2019-05-01 Lu Bai , Luca Rossi , Lixin Cui , Jian Cheng , Edwin R. Hancock

We study the transport efficiency of excitations on complex quantum networks with loops. For this we consider sequentially growing networks with different topologies of the sequential subgraphs. This can lead either to a universal complete…

Physics and Society · Physics 2016-02-24 Oliver Muelken , Maxim Dolgushev , Mircea Galiceanu

We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves…

Quantum Physics · Physics 2025-11-12 Marco Radaelli , Claudia Benedetti , Stefano Olivares

A continuous-time quantum walk on a graph evolves according to the unitary operator $e^{-iAt}$, where $A$ is the adjacency matrix of the graph. Perfect state transfer (PST) in a quantum walk is the transfer of a quantum state from one node…

Quantum Physics · Physics 2021-11-02 Jaideep Mulherkar , Rishikant Rajdeepak , V. Sunitha

Quantum walks, both discrete and continuous, serve as fundamental tools in quantum information processing with diverse applications. This work introduces a hybrid quantum walk model that integrates the coin mechanism of discrete walks with…

Quantum Physics · Physics 2025-09-12 Tianen Chen , Yun Shang

Quantum transport across discrete structures is a relevant topic of solid state physics and quantum information science, which can be suitably studied in the context of continuous-time quantum walks. The addition of phases degrees of…

Quantum Physics · Physics 2025-02-18 Emilio Annoni , Massimo Frigerio , Matteo G. A. Paris

Network centrality has important implications well beyond its role in physical and information transport analysis; as such, various quantum walk-based algorithms have been proposed for measuring network vertex centrality. In this work, we…

Quantum Physics · Physics 2017-04-03 Josh A. Izaac , Xiang Zhan , Zhihao Bian , Kunkun Wang , ian Li , Jingbo B. Wang , Peng Xue

A blow-up of $n$ copies of a graph $G$ is the graph $\overset{n}\uplus~G$ obtained by replacing every vertex of $G$ by an independent set of size $n$, where the copies of vertices in $G$ are adjacent in the blow-up if and only if the…

Quantum Physics · Physics 2024-01-17 Bikash Bhattacharjya , Hermie Monterde , Hiranmoy Pal

A continuous-time quantum walk on a graph is a matrix-valued function $\exp(-\mathtt{i} At)$ over the reals, where $A$ is the adjacency matrix of the graph. Such a quantum walk has universal perfect state transfer if for all vertices $u,v$,…

Quantum Physics · Physics 2017-01-20 Erin Connelly , Nathaniel Grammel , Michael Kraut , Luis Serazo , Christino Tamon

A discrete-time quantum walk is the quantum analogue of a Markov chain on a graph. Zhan [J. Algebraic Combin. 53(4):1187-1213, 2020] proposes a model of discrete-time quantum walk whose transition matrix is given by two reflections, using…

Combinatorics · Mathematics 2022-11-24 Krystal Guo , Vincent Schmeits

In this paper we show how using complex valued edge weights in a graph can completely suppress the flow of probability amplitude in a continuous time quantum walk to specific vertices of the graph when the edge weights, graph topology and…

Quantum Physics · Physics 2019-03-01 A. Sett , H. Pan , P. E. Falloon , J. B. Wang