Noise analysis of Grover and phase estimation algorithms implemented as quantum singular value transformations for a small number of noisy qubits

被引:1
|
作者
Ijaz, Muhammad Abdullah [1 ]
Faryad, Muhammad [1 ]
机构
[1] Lahore Univ Management Sci, Dept Phys, Lahore 54792, Pakistan
关键词
D O I
10.1038/s41598-023-47246-x
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The quantum singular value transformation (QSVT) algorithm is a general framework to implement most of the known algorithms and provides a way forward for designing new algorithms. In the present work, the impact of noise on the QSVT algorithm is examined for bit flip, phase flip, bit-phase flip, and depolarizing noise models for a small number of qubits. The small number of noisy qubits approximates the currently available noisy quantum computers. For simulation results, the QSVT implementation of the Grover search and quantum phase estimation (QPE) algorithms is considered. These algorithms are among the basic quantum algorithms and form the building blocks of various applications of quantum algorithms. The results showed that the QSVT implementation of the Grover search and QPE algorithms has a consistently worse dependence upon noise than the original implementation for all four noise models. The probability of success of the Grover algorithm and phase measured by the QPE algorithm were found to exponentially depend upon the error probability in the noisy channels but only linearly dependent on the number of qubits.
引用
收藏
页数:9
相关论文
共 2 条