Improving D2p Grover's algorithm to reach performance upper bound under phase noise
Quantum Physics
2023-05-23 v1
Abstract
The original Grover's algorithm has a success probability to output a correct solution, while deterministic Grover's algorithms improve the success probability to 100%. However, the success probability of deterministic Grover's algorithm decreases in noisy environment. Here we improve the deterministic two-parameter (D2p) Grover's algorithm to reach the upper bound for success probability under phase noise. We prove that it is not possible to design any deterministic Grover's algorithm whose success probability is higher than our improved D2p protocol's under phase noise.
Keywords
Cite
@article{arxiv.2305.12300,
title = {Improving D2p Grover's algorithm to reach performance upper bound under phase noise},
author = {Jian Leng and Fan Yang and Xiang-Bin Wang},
journal= {arXiv preprint arXiv:2305.12300},
year = {2023}
}
Comments
7 pages, 8 figures