2020年12月4日，中国科学技术大学发布使用76个光子的量子计算机“九章”，并宣布实现量子优越性，使中国成为全球第二个实现“量子优越性”的国家。
计算复杂度.复杂度理论研究解决计算问题所需的资源如何随问题的大小变化，量子复杂度理论延伸古典计算复杂度理论到通用量子电脑可以完成的工作上，对于建造量子电脑或处理退相干和杂讯的困难则忽略不计。 由于量子资讯比古典资讯更广义 ，很显然量子电脑可以有效地模拟任何古典演算法 。有限错误量子多项式时间（BQP）这个复杂度类别包括通用量子电