XXXVIII Workshop on Geometric Methods in Physics | 30.06-6.07.2019 |
VIII School on Geometry and Physics | 24-28.06.2019 |
Home |
First Announcement
Second Announcement |
Travel and local information |
Participants of Workshop Participants of School |
Registration | Photos | Proceedings | Previous Workshops |
Stanislav SkoupýState transfer by means of discrete-time quantum walksWe introduce the scheme of discrete-time quantum walk algorithm for the state transfer on highly symmetric graphs with two marked vertices, sender and receiver. We consider the state transfer algorithm based on modified discrete-time quantum walk with coins search algorithm. We show how to simplify the calculation by finding the invariant subspace of the walk with respect to the evolution operator of the walk. We calculate the number of steps and we prove that the perfect state transfer is achieved on the star graph, on the complete bipartite graph and on the complete graph with one self loop at each vertex. The number of steps of the walk for each case scale as $O(\sqrt{N})$ where $N$ is number of vertices. |
Event sponsored by: | |||||
University of Bialystok |