Quantum-walk-based state-transfer algorithms on the complete M-partite graph
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F21%3A00350096" target="_blank" >RIV/68407700:21340/21:00350096 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1103/PhysRevA.103.042222" target="_blank" >https://doi.org/10.1103/PhysRevA.103.042222</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1103/PhysRevA.103.042222" target="_blank" >10.1103/PhysRevA.103.042222</a>
Alternative languages
Result language
angličtina
Original language name
Quantum-walk-based state-transfer algorithms on the complete M-partite graph
Original language description
We investigate coined quantum-walk search and state-transfer algorithms, focusing on the complete M-partite graph with N vertices in each partition. First, it is shown that by adding a loop to each vertex, the search algorithm finds the marked vertex with unit probability in the limit of a large graph. Next, we employ the evolution operator of the search with two marked vertices to perform a state transfer between the sender and the receiver. We show that when the sender and the receiver are in different partitions, the algorithm succeeds with fidelity approaching unity for a large graph. However, when the sender and the receiver are in the same partition, the fidelity does not reach exactly 1. To solve this problem, we propose a state-transfer algorithm with an active switch, whose fidelity can be estimated based on the single vertex search alone.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10306 - Optics (including laser optics and quantum optics)
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2021
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
PHYSICAL REVIEW A
ISSN
2469-9926
e-ISSN
2469-9934
Volume of the periodical
103
Issue of the periodical within the volume
4
Country of publishing house
US - UNITED STATES
Number of pages
16
Pages from-to
"042222-1"-"042222-16"
UT code for WoS article
000646167300001
EID of the result in the Scopus database
2-s2.0-85105051868