的。Google先前宣布，计划在2017年底之前用含有49个超导量子位元的阵列解决这个问题，以展示量子优越性。 在那之后，Intel、IBM、Google分别宣布了49、53、72个量子位元的系统。2020年12月4日，中国科学技术大学发布使用76个光子的量子计算机“九章”，并宣布实现量子优越性，使中国成为全球第二个实现“量子优越性”的国家。
计算复杂度.复杂度理论研究解决计算问题所需的资源如何随问题的大小变化，量子复杂度理论延伸古典计算复杂度理论到通用量子电脑可以完成的工作上