🙉

Index Al (3)搜索算法

 

搜索算法

Grover 算法 / 量子搜索算法(quantum search algorithm)

notion image
 
notion image
notion image

Long 算法

Long 算法是对 Grover 算法的改进。
Grover 算法无法保证最后测量得到目标态的概率为 1。
Long 算法通过调节在反射操作中的一个相角参数做到这一点,
 

Shor 算法

Shor 算法是求解一个可分解的正奇数 N 的素数质因子的量子算法。Shor 算法比经典算法有指数级的加速效果。Shor 算法直接威胁到经典通讯的 RSA 加密算法。