2021量子计算专题

Select

1. 量子计算专题前言

孙晓明

计算机研究与发展 2021, 58 (9): 1821-1822. doi: 10.7544/issn1000-1239.2021.qy0901

摘要（358）

HTML （260）

PDF （211KB）（309）

随着信息产业的高速发展,人们对算力的需求远远超过以往任何一个时代．为了实现更强大的数据处理能力,各种具有潜在颠覆性影响的计算理论和计算模型获得了越来越多的关注．量子计算作为其中最炙手可热的研究方向之一，在过去的几十年间,相关的理论和实验研究成果都取得了长足的进展．量子计算是一门由数学、计算机科学和量子物理学相结合的交叉学科,通过利用量子状态的相干性、纠缠特性、不可克隆性等量子力学基本原理,量子计算在实现某些计算任务时表现出了超越经典计算的计算能力,譬如较经典算法呈指数量级加速的解决整数素因数分解问题的Shor算法、较经典算法有平方量级加速的解决无序数据库搜索问题的Grover算法和解决线性方程组求解问题的HHL算法等．

相关文章 | 计量指标

Select

2. 量子优化算法综述

何键浩, 李绿周

计算机研究与发展 2021, 58 (9): 1823-1834. doi: 10.7544/issn1000-1239.2021.20210276

摘要（1264）

HTML （62）

PDF （688KB）（972）

量子优化是量子计算领域近年来颇受关注的一个研究分支，主要研究如何利用量子计算加速优化问题的求解.根据优化问题的变量是否连续分类梳理量子优化算法，侧重介绍连续变量优化算法.通过对现存工作的调研梳理得到一些观察：1)5~20年前的研究主要集中在离散变量的量子优化技术，近5年的研究则更关注连续变量的量子优化技术；2)量子优化使用的主要基础技术都是10~20年前提出的，在基础技术方面需要进一步革新；3)量子优化算法相比于对应的经典算法通常在理论上有加速优势，既有体现在时间复杂度的加速，也有体现在查询复杂度的加速，但仍然有待更为严格的理论分析；4)优化领域依然存在许多值得量子计算研究人员探索的问题，特别是非凸优化领域，亦即经典计算上认为较难的优化问题.

相关文章 | 计量指标

Select

3. 量子谱回归算法

潘世杰, 高飞, 万林春, 秦素娟, 温巧燕

计算机研究与发展 2021, 58 (9): 1835-1842. doi: 10.7544/issn1000-1239.2021.20210366

摘要（459）

HTML （4）

PDF （600KB）（206）

子空间学习是机器学习领域的重要研究方向.为了降低子空间学习的复杂度，Cai等人提出了谱回归降维框架，并针对结合标签构造对应图的子空间学习提出了高效谱回归.近年来，量子计算的发展使进一步降低子空间学习算法的复杂度成为了可能.Meng等人率先提出了量子谱回归算法(MYXZ算法).MYXZ算法用了稀疏哈密顿量模拟技术来处理由权重矩阵生成的矩阵，但这个矩阵在较多的情况下是稠密矩阵.针对这种情况，指出了MYXZ算法的局限性，提出了一个改进的量子谱回归算法.改进算法采用了量子奇异值估计技术，在处理稠密矩阵时相对MYXZ算法有多项式加速.另外，提出了一个新的量子算法，对经典的高效谱回归进行加速.新算法能处理的这类问题是MYXZ算法无法处理的.新算法利用了量子岭回归和量子矩阵向量乘技术，在相同的参数条件下相对经典算法具有多项式加速效果.

相关文章 | 计量指标

Select

4. 量子错误缓解研究进展

张宇鹍, 袁骁

计算机研究与发展 2021, 58 (9): 1843-1855. doi: 10.7544/issn1000-1239.2021.20210367

摘要（705）

HTML （13）

PDF （1087KB）（459）

由于与环境的相互作用及对量子设备的控制中存在的偏差，量子设备总是在不断产生错误.若不对这些错误加以处理，错误的积累会使得量子算法的实施变得毫无意义.成熟量子计算机的实现依赖于量子纠错技术以纠正量子设备中的错误.然而，由于量子纠错开销巨大，其难以在近期量子设备中实现.故在有噪声中等尺寸量子时代，以变分量子求解器为代表的量子算法选择量子错误缓解技术来压制错误，而非纠正它们.量子错误缓解允许仅通过中等大小的额外资源获得可以接受的计算精读，并已在理论及实验上展示出其可行性.旨在介绍与总结量子错误缓解领域的最新进展，并展望该技术未来发展的前景与方向.

相关文章 | 计量指标

Select

5. 面向超导量子计算机的程序映射技术研究

窦星磊, 刘磊, 陈岳涛

计算机研究与发展 2021, 58 (9): 1856-1874. doi: 10.7544/issn1000-1239.2021.20210314

摘要（354）

HTML （5）

PDF （2887KB）（210）

量子程序在量子计算机上执行时可能由于噪声产生错误.先前的量子程序映射策略将量子程序映射至量子计算机中的最健壮的区域上，以获得更高的保真度.在量子计算机上同时映射多个量子程序可以提升量子计算机的通量和资源利用率.但由于健壮资源稀缺、资源分配冲突，并发量子程序映射会导致整体可靠性下降.介绍了量子程序映射，对相关研究进行分类，并深入分析了其特点与区别.此外，针对并发量子程序映射问题提出了一种新的映射策略，包括3个关键设计：1)提出了社区发现辅助量子位划分算法.结合拓扑结构和错误率数据为并发量子程序进行物理量子位划分，提升初始映射可靠性，避免健壮资源的浪费.2)引入了跨程序SWAP操作，降低了并发量子程序的映射开销.3)提出了一种量子程序映射任务的调度框架，用于动态选取并发量子程序，在保证量子计算机保真度的前提下，提升了通量.所提策略较先前工作在程序执行保真度上提升了8.6%，节省了11.6%的映射开销.所设计的系统是一个面向量子计算机的操作系统原型——QuOS.

相关文章 | 计量指标

Select

6. 一种面向含噪中尺度量子技术的量子-经典异构计算系统

付祥, 郑宇真, 苏醒, 于锦涛, 徐炜遐, 吴俊杰

计算机研究与发展 2021, 58 (9): 1875-1896. doi: 10.7544/issn1000-1239.2021.20210368

摘要（360）

HTML （2）

PDF （3730KB）（306）

量子计算有望加速解决经典计算难以解决的问题，如质因子分解、量子化学模拟等.已有单个量子系统可集成大于50个含噪声的固态量子比特，并在特定的计算任务上超越了经典计算机，标志含噪中尺度量子(noisy intermediate-scale quantum, NISQ)计算时代的到来.随着人们可在单个系统中集成越来越多的量子比特，如何将量子比特与控制硬件、软件开发环境、经典计算资源集成得到完整可用的量子计算系统，是一个有待进一步明确的问题.对比了量子计算与经典计算在控制及执行上的异同，并在此基础上提出了面向NISQ时代的量子-经典异构系统.以一个典型的NISQ算法(迭代相位估计算法)为例，介绍了量子算法从软件描述到硬件执行的整体流程，及与该过程相关的高级程序设计语言、编译器、量子软硬件接口和硬件等.在此基础上，讨论了流程中各个层次在NISQ时代面临的挑战.旨在从工程实现的视角，从宏观层面为读者(尤其是量子计算初学者)介绍量子计算系统，希望可以促进人们对NISQ时代下量子计算系统整体结构的理解，并激发更多相关研究.

相关文章 | 计量指标

Select

7. 两硬币量子游走模型中的相干动力学

李萌, 尚云

计算机研究与发展 2021, 58 (9): 1897-1905. doi: 10.7544/issn1000-1239.2021.20210266

摘要（273）

HTML （2）

PDF （519KB）（166）

量子游走是量子计算的重要模型，而多硬币量子游走模型由于在量子通讯协议中表现突出也越来越受到人们的关注.量子相干不仅可以刻画量子态的特点,也可以反映量子演化过程的性质.主要对一维圆上两硬币量子游走模型的量子相干性进行了分析.一方面,讨论了初始量子态和硬币算子的选取对量子相干的影响.当硬币算子为Hadamard算子且初态只要在位置子空间上是均衡叠加态,整个量子游走演化过程是具有周期性的,且量子相干仅依赖于步数和圆上顶点的个数；当初始态是均衡叠加态而对硬币算子没有任何限制时,量子相干的演化也极具规律性.另一方面,发现在利用量子游走实现完美状态转移(perfect state transfer)的过程中,硬币算子的选取直接影响量子相干的值.最后,探讨了2种量子游走模型之间的等价性,并基于此指出了其在量子隐形传输(quantum teleportation)中的应用和改进的可能性.

相关文章 | 计量指标

Select

8. 量子假设检验互信息

张淑仪, 席政军

计算机研究与发展 2021, 58 (9): 1906-1914. doi: 10.7544/issn1000-1239.2021.20210346

摘要（342）

HTML （2）

PDF （508KB）（138）

von Neumann互信息是Shannon互信息在量子信息中的推广，在量子信道容量中有非常好的应用.由于量子态的非对易性，许多经典信息论中的量化在量子信息中有完全不等价的推广定义.量子假设检验相对熵来自于假设检验问题，是量子信息处理中常用的基本量化之一.使用量子假设检验相对熵讨论量子互信息. 首先讨论量子假设检验相对熵的一些基本性质，并给出该量化和其他量子广义熵之间的关系. 然后结合相对熵的性质，给出量子假设检验互信息的定义，并讨论其性质，比如：数据处理不等式.通过互信息与条件熵之和重点讨论互信息的链式法则.

相关文章 | 计量指标