Dec, 2008

代数问题的量子算法

PDF
TL;DR量子算法的发展和挑战，尤其是超级多项式时间复杂度快速解决代数问题的 Shor 算法，正在推动大规模量子计算机的研制。
quantum algorithmsshor's algorithmquantum computationclassical computationalgebraic problems
发现论文，激发创造
  • 量子算法概述

    介绍了量子算法在加密、搜索、优化、量子系统仿真和大规模线性方程组求解等领域应用的概况及其近期的发展和应用。

    Nov, 2015

  • 量子计算机上的质因数分解和离散对数的多项式时间算法

    本文考虑使用量子计算机对因数分解和离散对数两个难题进行高效随机算法设计并进行了研究

    Aug, 1995

  • 非物理学家的量子计算简介

    本篇论文旨在解除计算机科学家和其他非物理学家对于量子计算与传统计算之间的概念和符号障碍，介绍了量子计算基础原理、量子计算机威力的来源及其难以操纵的原因，描述了量子加密、量子纠缠、量子密集编码等各种量子并行算法，包括 Shor 算法、Grover 算法和 Hogg 算法，最后讨论了量子纠错。

    Sep, 1998

  • NASA 量子计算的视角：机遇与挑战

    探索量子算法和特定目的的量子计算硬件，并通过经验性测试来了解启发式算法的实用性。

    Apr, 2017

  • 量子查询复杂度的下界

    讨论量子计算机的计算能力，介绍已知的证明下限的技术，并对其进行实例和比较。

    Sep, 2005

  • 量子计算霸权

    量子算法是通过使用量子计算机加速计算问题的解决而发展的领域。量子霸权是一种超越任何经典计算机能力的计算任务，在该领域的关键里程碑是实现了通用量子计算。本文介绍了实现量子霸权的主要方案，并讨论了如何可靠地比较经典计算机和量子计算机的性能。

    Sep, 2018

  • 初学者的量子算法实现

    这篇综述介绍了量子计算机的编程原理，包括量子算法和 IBM 量子计算机上的实现，为计算机科学家、物理学家和工程师提供了实现量子计算的蓝图。

    Apr, 2018

  • 经典计算、量子计算和 Shor 因式分解算法

    本文介绍了量子计算的主要问题和算法，包括量子并行性和初始化、基于经典布尔函数的量子计算、量子傅里叶变换、Grover 搜索算法和 Shor 分解算法，以及与可计算函数的谱特性相关的 Kolmogorov 复杂度。

    Mar, 1999

  • 量子机器学习的优势演示

    使用超导体五比特处理器，对基于 oracle 的问题进行求解，经过实验验证，在现有的嘈杂系统中，量子计算机的查询次数明显比经典计算机少，这种差距会随着误差率和问题大小的增加而不断扩大，这证明了量子优势确实在现有的嘈杂系统中出现了。

    Dec, 2015

  • 量子计算机可以通过几乎任何变换来快速搜索

    该研究论文阐述了实现量子计算机通过对有限种量子机械操作的创新运用，从而拓宽了现有技术的适用范围，进一步提高了量子计算机对穷举搜索的计算速度。

    Dec, 1997