是指用量子计算机解决古典电脑难以解决的问题，问题本身未必需要有实际应用。量子计算优越性则是指量子电脑在解决实务问题上能比古典电脑更快而带来的优势，从计算复杂性理论的角度来说，这通常代表量子电脑相对最佳古典演算法的加速是超多项式的。 这个术语最初是由约翰·普雷斯基尔所提出，但量子计算优势的概念（特别是用于模拟量子系统）可以追溯到尤里·马宁（1980） 和理察·费曼（1981）提出的量子计算建议。 秀尔演算法能在量子电脑上以多项式时间执行整数的因数分解，和已知的古典演算法相比具有超多项式加速。 一般认为使用