.png){kind=icon}
Return
Distributed exact Grover's algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s11467-023-1327-x.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Distributed quantum computation has gained extensive attention. In this paper, we consider a search problem that includes only one target item in the unordered database. After that, we propose a distributed exact Grover's algorithm (DEGA), which decomposes the original search problem into parts. Specifically, (i) our algorithm is as exact as the modified version of Grover's algorithm by Long, which means the theoretical probability of finding the objective state is 100%; (ii) the actual depth of our circuit is, which is less than the circuit depths of the original and modified Grover's algorithms, and, respectively. It only depends on the parity of, and it is not deepened as increases; (iii) we provide particular situations of the DEGA on MindQuantum (a quantum software) to demonstrate the practicality and validity of our method. Since our circuit is shallower, it will be more resistant to the depolarization channel noise.
Keywords:
distributed quantum computation
search problem
distributed exact Grover's algorithm (DEGA)
MindQuantum
the depolarization channel noise
Journal
IF:
5.3
Papers:
1.4K
Citations:
3.7K
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSave
ShareSave
View more