English
Related papers

Related papers: Why and how to add direction to a quantum walk

200 papers

We establish the theory for pretty good state transfer in discrete-time quantum walks. For a class of walks, we show that pretty good state transfer is characterized by the spectrum of certain Hermitian adjacency matrix of the graph; more…

Combinatorics · Mathematics 2021-05-11 Ada Chan , Hanmeng Zhan

In this paper we present a model exhibiting a new type of continuous-time quantum walk (as a quantum mechanical transport process) on networks, which is described by a non-Hermitian Hamiltonian possessing a real spectrum. We call it…

Quantum Physics · Physics 2015-05-13 S. Salimi , A. Sorouri

We propose a quantum walk defined by digraphs (mixed graphs). This is like Grover walk that is perturbed by a certain complex-valued function defined by digraphs. The discriminant of this quantum walk is a matrix that is a certain…

Combinatorics · Mathematics 2021-03-10 Sho Kubota , Etsuo Segawa , Tetsuji Taniguchi

This paper investigates continuous-time quantum walks on directed bipartite graphs based on a graph's adjacency matrix. We prove that on bipartite graphs, probability transport between the two node partitions can be completely suppressed by…

Quantum Physics · Physics 2016-12-07 Beat Tödtli , Monika Laner , Jouri Semenov , Beatrice Paoli , Marcel Blattner , Jérôme Kunegis

In this paper, we introduce a discrete quantum walk model called bipartite walks. Bipartite walks include many known discrete quantum walk models, like arc-reversal walks, vertex-face walks. For the transition matrix of a quantum walk,…

Combinatorics · Mathematics 2022-07-06 Qiuting Chen , Chris Godsil , Mariia Sobchuk , Harmony Zhan

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

The adjacency matrix of a graph G is the Hamiltonian for a continuous-time quantum walk on the vertices of G. Although the entries of the adjacency matrix are integers, its eigenvalues are generally irrational and, because of this, the…

The physics of quantum walks on graphs is formulated in Hamiltonian language, both for simple quantum walks and for composite walks, where extra discrete degrees of freedom live at each node of the graph. It is shown how to map between…

Quantum Physics · Physics 2009-11-13 Andrew P. Hines , P. C. E. Stamp

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

Given a graph with Hermitian adjacency matrix $H$, perfect state transfer occurs from vertex $a$ to vertex $b$ if the $(b,a)$-entry of the unitary matrix $\exp(-iHt)$ has unit magnitude for some time $t$. This phenomenon is relevant for…

We consider the definition of quantum walks on directed graphs. Call a directed graph reversible if, for each pair of vertices (i, j), if i is connected to j then there is a path from j to i. We show that reversibility is a necessary and…

Quantum Physics · Physics 2007-05-23 Ashley Montanaro

We address routing of classical and quantum information over quantum network, and show how to exploit chirality to achieve nearly optimal and robust transport. In particular, we prove how continuous time chiral quantum walks over a minimal…

Quantum Physics · Physics 2025-02-18 Alberto Bottarelli , Massimo Frigerio , Matteo G. A. Paris

Quantum Rings have been simulated so far in many ways, but in this work a new aproximation is deemed. We use particles without angular momentum and several spectra, for different geometric settings, are gotten. These spectra depends on K,…

Quantum Physics · Physics 2020-10-08 César Alonso-Lobo , Manuel Martínez-Quesada

There are presently two models for quantum walks on graphs. The "coined" walk uses discrete time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the…

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

Given its importance to many other areas of physics, from condensed matter physics to thermodynamics, time-reversal symmetry has had relatively little influence on quantum information science. Here we develop a network-based picture of…

Quantum walks on undirected graphs have been studied using symmetric matrices, such as the adjacency or Laplacian matrix, and many results about perfect state transfer are known. We extend some of those results to oriented graphs. We also…

Combinatorics · Mathematics 2020-06-26 Chris Godsil , Sabrina Lato

In purely coherent transport on finite networks, destructive interference can significantly suppress transfer probabilities, which can only reach high values through careful fine-tuning of the evolution time or tailored initial-state…

We address the problem of routing quantum and classical information from one sender to many possible receivers in a network. By employing the formalism of quantum walks, we describe the dynamics on a discrete structure based on a complete…

High-dimensional quantum systems can offer extended possibilities and multiple advantages while developing advanced quantum technologies. In this paper, we propose a class of quantum-walk architecture networks that admit the efficient…

Quantum Physics · Physics 2021-08-12 Hengji Li , Jian Li , Xiubo Chen

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
‹ Prev 1 2 3 10 Next ›