The Ad Hoc Network Routing Protocol Research Based on High Stability of the Quantum Algorithm Based on Improved Grover

Sensors & Transducers

Zhang Jiuhua¹ 

[1] Leshan Normal University, Leshan, Sichuan, China;

关键词: Grover;    Quantum algorithms;    Ad Hoc;    Routing protocol;    Network.;   

DOI  :  

来源: DOAJ

【 摘 要 】

The traditional GROVER quantum algorithm exists when the target state more than half the total agreement fails, when the number of target state more than a quarter of a large amount of calculation, stability, rapid deterioration. For when the number of target state more than a quarter of the algorithm is not stability problem are analyzed, and puts forward a improved algorithm by combining the DSR routing protocol is proposed. Through simulation found that the number of new GROVER quantum algorithm in the target state more than a quarter, when the amount of calculation and no more than a quarter compared with an increase of just 5 %, while the probability of successful search can reach more than 95 %, the agreement overall stability compared with the traditional GROVER quantum algorithm nearly 50 %.

【 授权许可】

Unknown