.png){kind=icon}
返回
Distributed exact Grover's algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s11467-023-1327-x.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
distributed quantum computation
search problem
distributed exact Grover's algorithm (DEGA)
MindQuantum
the depolarization channel noise
期刊
IF:
5.3
论文数:
1.4K
被引数:
3.7K
机构
引用论文
.png){kind=icon}
查看更多内容