Journal
PHYSICAL REVIEW A
Volume 103, Issue 4, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevA.103.042222
Keywords
-
Categories
Funding
- Czech Grant Agency (GACR) [17-00844S]
- MSMT [RVO 14000]
- project Centre for Advanced Applied Sciences - Operational Programme Research, Development and Education [CZ.02.1.01/0.0/0.0/16_019/0000778]
- European Structural and Investment Funds
- state budget of the Czech Republic
Ask authors/readers for more resources
The study focuses on the coined quantum-walk search and state-transfer algorithms, showing that marked vertices can be found with high probability in large graphs and successful state transfer between different partitions. However, when the sender and receiver are in the same partition, the fidelity does not reach exactly 1, leading to the proposal of a state-transfer algorithm with an active switch to address this issue.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available