量子算法是通过使用量子计算机加速计算问题的解决而发展的领域。量子霸权是一种超越任何经典计算机能力的计算任务,在该领域的关键里程碑是实现了通用量子计算。本文介绍了实现量子霸权的主要方案,并讨论了如何可靠地比较经典计算机和量子计算机的性能。
Sep, 2018
使用超导体五比特处理器,对基于 oracle 的问题进行求解,经过实验验证,在现有的嘈杂系统中,量子计算机的查询次数明显比经典计算机少,这种差距会随着误差率和问题大小的增加而不断扩大,这证明了量子优势确实在现有的嘈杂系统中出现了。
Dec, 2015
量子算法的发展和挑战,尤其是超级多项式时间复杂度快速解决代数问题的 Shor 算法,正在推动大规模量子计算机的研制。
Dec, 2008
通过回顾机器学习中的量子计算文献,研究了量子算法的限制、与传统经典算法的比较,以及为什么期望量子资源能够提供学习问题的优势,而在存在噪声和某些计算困难的问题中,量子计算令人期待的路线。
Jul, 2017
这篇综述介绍了量子计算机的编程原理,包括量子算法和 IBM 量子计算机上的实现,为计算机科学家、物理学家和工程师提供了实现量子计算的蓝图。
Apr, 2018
介绍了量子算法在加密、搜索、优化、量子系统仿真和大规模线性方程组求解等领域应用的概况及其近期的发展和应用。
Nov, 2015
量子计算机可在某些特定问题上战胜超级计算机,但是目前硬件错误限制了其性能,我们提出了一种有效的方法来测试可编程量子计算机的能力,发现当前硬件存在复杂错误,导致结构化程序失败比无序的早一个数量级,因此我们提供了可靠和可扩展的基准测试,以便预测量子计算机在实际问题上的性能。
Aug, 2020
本篇论文旨在解除计算机科学家和其他非物理学家对于量子计算与传统计算之间的概念和符号障碍,介绍了量子计算基础原理、量子计算机威力的来源及其难以操纵的原因,描述了量子加密、量子纠缠、量子密集编码等各种量子并行算法,包括 Shor 算法、Grover 算法和 Hogg 算法,最后讨论了量子纠错。
Sep, 1998
本文介绍了机器学习与量子计算的关系以及目前在实践中评估量子计算的困境,提出了拓展研究视角以探究其在机器学习领域的潜在应用的必要性。
Mar, 2022
通过量子计算的方法,操作物质的量子状态,利用其独特特征(例如叠加和纠缠)可以高效准确地模拟许多重要的量子化学问题,本文概述了与量子化学相关的算法和结果,并旨在为既想了解量子计算的量子化学家,也想探索量子化学应用的量子计算研究人员提供参考。
Dec, 2018