其他
深度全面解读量子计算机性能衡量标准——Quantum Volume
一、理论篇目前,关于衡量量子计算机性能并没有统一的标准。为了解决该问题,2018年IBM提出了量子体积的概念用量衡量量子计算机的性能。与经典计算机不同,衡量量子计算机的性能主要包含三个方面:量子比特的数量、量子线路的可达深度、错误率。其中:量子比特的数量表明了量子计算机能够表示的信息的规模,可与经典计算机中存储器的容量相对应。量子线路的可达深度表明了量子计算的计算能力。当线路的深度超过量子计算机最大可达深度时,量子计算机就会出现错误。目前,最大可达线路深度是制约量子计算机实用化的另外一个重要指标。量子计算机计算的最终结果可通过量子测量实现,最终体现为不同状态出现的概率(如下图所示)。而量子计算机中的噪声往往会影响这种概率的正确分布,从而使得最终结果计算不正确。关于这部分的具体实验可参考之前的公众号文章:10分钟教你使用IBM量子软件平台Qiskit在IBM关于量子体积的论文(题目见后面的参考文献1)中,其中,VQ即为量子体积。m表示量子比特的数目,而d(m)为线路可达的最大深度。2020年3月HoneyWell发布的量子体积为64的量子计算机。这台量子计算机号称是世界上量子体积最大的量子计算机。根据量子体积的定义,我们不难推测其最大可达深度或最大比特数目为6。这里大家需要注意,不少新闻的噱头号称量子体积翻一倍,事实上仅表明了量子比特的位数或量子线路可达深度增加了1。IBM的量子体积定义目前仍然颇受争议,但却真实地体现了量子计算机的计算能力,因为其充分考虑到了量子比特位数、线路深度、错误率等几个方面的综合因素。因此,量子体积在量子计算机没有统一性能评测的现状下,成为广泛被使用的标准。Vincent认为,量子体积最大的问题在于其计算时将比特数目和线路深度整合成了正方形。而一些经典的算法,例如Shor算法,需要的比特位数为O(n),而线路深度则为O(n3)。很明显,绝大多数量子算法并不是正方形的结构。在衡量量子计算误差率时,量子体积中涉及到一个heavy
2020年7月23日