Improving D2p Grover's algorithm to reach performance upper bound under phase noise

Autor: Jian Leng, Fan Yang, Xiang-Bin Wang
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Physical Review Research, Vol 5, Iss 2, p 023202 (2023)
Druh dokumentu: article
ISSN: 2643-1564
DOI: 10.1103/PhysRevResearch.5.023202
Popis: 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.
Databáze: Directory of Open Access Journals