机构名称：
¥ 1.0
自此以后，许多量子算法已被视为有效地解决了经典的问题，例如Shor的保理算法（2）。构建容忍故障的量子计算机来运行Shor的算法，但仍需要长期努力。量子采样算法（3 - 6）基于合理的计算 - 复杂性参数，是针对量子计算加速的近期证明，用于解决与当前超级计算机相比的某些定义明确的任务。如果加速度显得压倒性，以至于没有经典的计算机可以在合理的时间内执行相同的任务，并且不太可能被经典的算法或硬件改进所覆盖，则它被称为量子计算优势或量子优势（7，8）。在这里，我们使用第一学期。
