本文针对量子计算机的性能和量子电路等问题,探讨了量子优越性、采样、复杂度等方面的理论基础及相关算法,并展示了量子优越性相对于多项式层次、BPP、BQP 等的可行性及其假设。
Dec, 2016
研究量子计算中的量子优越性,探讨基于(伪)随机量子电路输出分布的采样任务,指出在经典计算机上模拟需指数级时间,并在超级计算机模拟的基础上,得出了实现量子优越性所需的近 50 个超导量子位。引入交叉熵作为量子电路的评估标准,并提出基于交叉熵的量子优越性实验方案。
Jul, 2016
探索量子算法和特定目的的量子计算硬件,并通过经验性测试来了解启发式算法的实用性。
Apr, 2017
介绍了量子算法在加密、搜索、优化、量子系统仿真和大规模线性方程组求解等领域应用的概况及其近期的发展和应用。
Nov, 2015
量子算法的发展和挑战,尤其是超级多项式时间复杂度快速解决代数问题的 Shor 算法,正在推动大规模量子计算机的研制。
Dec, 2008
量子计算对于解决经典化学难题具有巨大潜力,但大型量子计算机的建设依然具有挑战性,因此需要更少的量子资源来解决这些问题。基于此潜在的实用价值,量子计算化学正在快速崛起,这篇综述介绍了量子计算和计算化学的基础知识,并重点介绍了近期量子计算化学的主要进展及其关键方法,并探讨了该领域的未来。
Aug, 2018
该论文旨在为统计学家和数据科学家提供量子计算,量子算法和量子应用领域的概述,为他们接下来的研究和开发合作提供基础知识及信息。
Dec, 2021
本篇论文旨在解除计算机科学家和其他非物理学家对于量子计算与传统计算之间的概念和符号障碍,介绍了量子计算基础原理、量子计算机威力的来源及其难以操纵的原因,描述了量子加密、量子纠缠、量子密集编码等各种量子并行算法,包括 Shor 算法、Grover 算法和 Hogg 算法,最后讨论了量子纠错。
Sep, 1998
该研究论文阐述了实现量子计算机通过对有限种量子机械操作的创新运用,从而拓宽了现有技术的适用范围,进一步提高了量子计算机对穷举搜索的计算速度。
Dec, 1997
量子计算机可在某些特定问题上战胜超级计算机,但是目前硬件错误限制了其性能,我们提出了一种有效的方法来测试可编程量子计算机的能力,发现当前硬件存在复杂错误,导致结构化程序失败比无序的早一个数量级,因此我们提供了可靠和可扩展的基准测试,以便预测量子计算机在实际问题上的性能。
Aug, 2020