Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F16%3A00302319" target="_blank" >RIV/68407700:21340/16:00302319 - isvavai.cz</a>

Výsledek na webu

<a href="http://journals.aps.org/pra/abstract/10.1103/PhysRevA.94.022301" target="_blank" >http://journals.aps.org/pra/abstract/10.1103/PhysRevA.94.022301</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1103/PhysRevA.94.022301" target="_blank" >10.1103/PhysRevA.94.022301</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs

Popis výsledku v původním jazyce

Perfect state transfer between two marked vertices of a graph by means of a discrete-time quantum walk is analyzed. We consider the quantum walk search algorithm with two marked vertices, sender and receiver. It is shown by explicit calculation that, for the coined quantum walks on a star graph and a complete graph with self-loops, perfect state transfer between the sender and receiver vertex is achieved for an arbitrary number of vertices N in O(root N) steps of the walk. Finally, we show that Szegedy's walk with queries on a complete graph allows for state transfer with unit fidelity in the limit of large N.

Název v anglickém jazyce

Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs

Popis výsledku anglicky

Perfect state transfer between two marked vertices of a graph by means of a discrete-time quantum walk is analyzed. We consider the quantum walk search algorithm with two marked vertices, sender and receiver. It is shown by explicit calculation that, for the coined quantum walks on a star graph and a complete graph with self-loops, perfect state transfer between the sender and receiver vertex is achieved for an arbitrary number of vertices N in O(root N) steps of the walk. Finally, we show that Szegedy's walk with queries on a complete graph allows for state transfer with unit fidelity in the limit of large N.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BE - Teoretická fyzika

OECD FORD obor

—

Projekt

<a href="/cs/project/GP14-02901P" target="_blank" >GP14-02901P: Řešitelné modely kvantových procházek a jejich aplikace</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

PHYSICAL REVIEW A

ISSN

2469-9926

e-ISSN

—

Svazek periodika

94

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

8

Strana od-do

"022301-1"-"022301-8"

Kód UT WoS článku

000380946600005

EID výsledku v databázi Scopus

2-s2.0-84982685017