English
Related papers

Related papers: Evanescence in Coined Quantum Walks

200 papers

The topology of a single-particle band structure plays a fundamental role in understanding a multitude of physical phenomena. Motivated by the connection between quantum walks and such topological band structures, we demonstrate that a…

Quantum Physics · Physics 2017-04-05 Vinay V. Ramasesh , Emmanuel Flurin , Mark S. Rudner , Irfan Siddiqi , Norman Y. Yao

The aim of the presented research is to give a rigorous mathematical approach to Feynman path integrals based on strong (pathwise) approximations based on simple random walks.

Mathematical Physics · Physics 2018-03-22 Tamás Szabados

We introduce a model of a quantum walk on a graph in which a particle jumps between neighboring nodes and interacts with independent spins sitting on the edges. Entanglement propagates with the walker. We apply this model to the case of a…

Quantum Physics · Physics 2021-03-30 Kevissen Sellapillay , Alberto D. Verga

We propose an implementation scheme for the continuous-time quantum walk using a diatomic molecule and an optical frequency comb. We show an analogy between the quantum walk and the cascade rotational transitions induced by the optical…

Quantum Physics · Physics 2018-02-14 Leo Matsuoka , Tatsuya Kasajima , Masashi Hashimoto , Keiichi Yokoyama

We set the ground for a theory of quantum walks on graphs- the generalization of random walks on finite graphs to the quantum world. Such quantum walks do not converge to any stationary distribution, as they are unitary and reversible.…

Quantum Physics · Physics 2016-09-08 Dorit Aharonov , Andris Ambainis , Julia Kempe , Umesh Vazirani

In this paper, we study coherent exciton transport of continuous-time quantum walks on star graph. Exact analytical results of the transition probabilities are obtained by means of the Gram-Schmidt orthonormalization of the eigenstates. Our…

Quantum Physics · Physics 2009-11-13 Xinping Xu

Topological data analysis is a rapidly developing area of data science where one tries to discover topological patterns in data sets to generate insight and knowledge discovery. In this project we use quantum walk algorithms to discover…

Quantum Physics · Physics 2021-06-23 Yuan Feng , Raffaele Miceli , Michael McGuigan

We study transport properties of discrete quantum dynamical systems on the lattice, in particular Coined Quantum Walks and the Chalker--Coddington model. We prove existence of a non trivial charge transport and that the absolutely…

Mathematical Physics · Physics 2019-06-20 Joachim Asch , Olivier Bourget , Alain Joye

Propagation in quantum walks is revisited by showing that very general 1D discrete-time quantum walks with time- and space-dependent coefficients can be described, at the continuous limit, by Dirac fermions coupled to electromagnetic…

Quantum Physics · Physics 2013-07-16 Fabrice Debbasch , Giuseppe Di Molfetta , David Espaze , Vincent Foulonneau

A continuous-time quantum walk is modelled using a graph. In this short paper, we provide lower bounds on the size of a graph that would allow for some quantum phenomena to occur. Among other things, we show that, in the adjacency matrix…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho

We prove analytical results showing that decoherence can be useful for mixing time in a continuous-time quantum walk on finite cycles. This complements the numerical observations by Kendon and Tregenna (Physical Review A 67 (2003), 042315)…

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

Quantization and asymptotic behaviour of a variant of discrete random walk on integers are investigated. This variant, the $\epsilon_{V^{k}}$ walk, has the novel feature that it uses many identical quantum coins keeping at the same time…

Quantum Physics · Physics 2009-11-11 Demosthenes Ellinas , Ioannis Smyrnakis

Quantum walks on graphs are ubiquitous in quantum computing finding a myriad of applications. Likewise, random walks on graphs are a fundamental building block for a large number of algorithms with diverse applications. While the…

Quantum Physics · Physics 2020-12-09 Matheus G. Andrade , Franklin Marquezino , Daniel R. Figueiredo

We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by Emms, Hancock, Severini and Wilson in 2006, that the spectrum of $S^+(U^3)$, a matrix based on the amplitudes of walks in the quantum walk,…

Combinatorics · Mathematics 2015-11-09 Chris Godsil , Krystal Guo , Tor G. J. Myklebust

A method to obtain all-order asymptotic results for the coefficients of perturbative expansions in zero-dimensional quantum field is described. The focus is on the enumeration of the number of skeleton or primitive diagrams of a certain QFT…

High Energy Physics - Theory · Physics 2017-09-05 Michael Borinsky

We put forward a new, versatile and highly-scalable experimental setup for the realization of discrete two-dimensional quantum random walks with a single-qubit coin and tunable degree of decoherence. The proposed scheme makes use of a small…

Quantum Physics · Physics 2012-11-29 Jiří Svozilík , Roberto de Jesús León-Montiel , Juan P. Torres

We define a discrete-time, coined quantum walk on weighted graphs that is inspired by Szegedy's quantum walk. Using this, we prove that many lackadaisical quantum walks, where each vertex has $l$ integer self-loops, can be generalized to a…

Quantum Physics · Physics 2017-10-26 Thomas G. Wong

Input-output theory is a well-known tool in quantum optics and ubiquitous in the description of quantum systems probed by light. Owing to the generality of the setup it describes, the theory finds application in a wide variety of…

Quantum Physics · Physics 2026-04-30 Aaron Daniel , Matteo Brunelli , Aashish A. Clerk , Patrick P. Potts

Quantum and random walks have been shown to be equivalent in the following sense: a time-dependent random walk can be constructed such that its vertex distribution at all time instants is identical to the vertex distribution of any…

Quantum Physics · Physics 2023-06-13 Matheus G. Andrade , Franklin de Lima Marquezino , Daniel R. Figueiredo

In the present paper, we study the continuous-time quantum walk on quotient graphs. On such graphs, there is a straightforward reduction of problem to a subspace that can be considerably smaller than the original one. Along the lines of…

Quantum Physics · Physics 2008-11-23 S. Salimi