期刊
PHYSICAL REVIEW RESEARCH
卷 4, 期 2, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevResearch.4.L022013
关键词
-
资金
- Army Research Office [W911NF-18-1-0125]
- National Science Foundation [PHY-1653820]
- Air Force Office of Scientific Research [FA9550-21-1-0209]
- NTT Research
- Packard Foundation
- NSF Expedition in Computing [CCF-1730449]
Grover's quantum search algorithm provides a quadratic quantum advantage over classical algorithms for unstructured search problems. We present a modified version that returns the correct result with certainty without user control over the quantum search oracle. The visualization using the Bloch sphere enhances geometric intuition.
Grover's quantum search algorithm provides a quadratic quantum advantage over classical algorithms across a broad class of unstructured search problems. The original protocol is probabilistic, returning the desired result with significant probability on each query but, in general, requiring several iterations of the algorithm. We present a modified version to return the correct result with certainty without having user control over the quantum search oracle. Our deterministic, two-parameter D2p protocol utilizes generalized phase rotations replacing the phase inversions after a standard oracle query. The D2p protocol achieves a 100% success rate in no more than one additional iteration compared to the optimal number of steps as in the original Grover's search enabling the same quadratic speedup. We also provide a visualization using the Bloch sphere for enhanced geometric intuition.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据