博文
-
浅谈量子计算机-6
- 热度 1
- **** 5. 实现 **** 算法毕竟是纸上谈兵，没有有效的物理方式来实现和制造足够比特数的量子计算机的话，算法理论便没有用武之地。但量子计算的物理实现异常困难，科学家们提出过多种量子比特实现方式，为了在物理上实现量子计算机，物理学家们寻找许多不同的 Qubit 候选者。 一般我 ...
-
浅谈量子计算机-5
- 4.4 秀尔算法 -2 （量子部分） 上面介绍的量子秀尔算法的经典部分，解释了它将一个大整数分解为两个素数因子的过程，即就是将其转化成了周期查找问题的过程。周期查找问题对经典而言关键而困难，对此问题经典算法的复杂度是指数级别，而秀尔用量子计算机可将复杂度降到多项式级别。 秀尔算法 ...
