Quantum walk based state transfer algorithms on the complete M-partite graph

التفاصيل البيبلوغرافية
العنوان: Quantum walk based state transfer algorithms on the complete M-partite graph
المؤلفون: Skoupy, Stanislav, Stefanak, Martin
المصدر: Phys. Rev. A 103, 042222 (2021)
سنة النشر: 2022
المجموعة: Quantum Physics
مصطلحات موضوعية: Quantum Physics
الوصف: 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 one. To amend this problem we propose a state transfer algorithm with an active switch, whose fidelity can be estimated based on the single vertex search alone.
نوع الوثيقة: Working Paper
DOI: 10.1103/PhysRevA.103.042222
URL الوصول: http://arxiv.org/abs/2212.00546
رقم الأكسشن: edsarx.2212.00546
قاعدة البيانات: arXiv
الوصف
DOI:10.1103/PhysRevA.103.042222