【编者按】6月15日，在第二届“强网论坛”主论坛上，郭光灿院士作了题为《量子计算机的研究进展》的主题报告。郭院士指出，量子计算机是量子信息领域最具颠覆性的技术，也是难度最大的技术。他从量子计算机的特点、与电子计算机的区别、目前的研究进展和未来发展等方面进行了深入介绍。本文由《网信军民融合》杂志根据现场演讲整理。
郭光灿院士
量子计算机是量子信息领域最具颠覆性的技术，也是难度最大的技术。大家很关注它的研究进展，这就是本文要阐述的主要内容。
一、量子计算机的特点
量子计算机和电子计算机最大的区别在于：量子计算机是并行运算模式，电子计算机是串行运算模式。量子计算机的优点是可以提高数据处理的速度。在下列几个方面有着应用优势：一是可以改变某些问题的计算复杂度。如果一个问题在电子计算机是 NP 问题，比如大数分成两个素数，电子计算机是难以计算的。量子计算机可以将其变为 P 问题，很容易计算。当然，目前的量子算法没法证明所有电子计算机的NP 问题都可以变成 P 问题。二是对于电子计算机上的 P 问题，量子计算机有加速运算的功能。比如说搜寻问题，在电子计算机上需要运算 N 次，而量子计算机只要N的开方次。搜寻问题是我们经常用的问题，这个可以在很多方面发挥作用。三是模拟计算问题，比如说制造药物，需要先在计算机上模拟，看哪一种药效更好，这涉及到多体系统的模拟，电子计算机需指数上升的时间，而在量子计算机上进行模拟，就是 P问题。所以，量子计算机出现以后，在药物制备方面就可以以极快速度进行筛选。
量子计算机同电子计算机的功能一样，都是用来解数学问题，不同的是，量子计算机用的是量子芯片，采用并行运算模式。电子计算机用的是电子芯片，采用串行运算模式。所以，量子计算机处理数据的速度更快。量子计算要算一个函数，需要找到合适的量子算法进行编程，用这个程序控制量子计算机，让它按人们的需要运行，最后把问题计算出来。这就是量子计算大概的构成。
二、量子计算机的研究进展
量子计算机的实现涉及到很多方面的问题，包括硬件问题（如量子芯片、操控系统、量子测量等）、软件问题（如量子算法、量子编码、量子系统结构等）以及量子材料等。就量子材料而言，用于制备量子芯片的材料必须是特殊材料，要量子相干时间长、操作快。现在还没有这种材料，如果有了这种材料，量子计算机就可以实现通用计算。
量子计算机要求非常高，需要的量子比特非常多，所以很多体系演示一个、两个或者十个、八个可以，最终做到集成，若演示成千上亿个就很难。现在研究的多是固态的超导、半导体，它的集成性好，但是有一个缺点，量子相干性非常差，因为固态很复杂，在周围环境的作用下其相干性就消失了，量子的优点也就没了。由于找不到合适的物理体系可以做量子芯片，长期人们对量子计算机体系实现没有信心。最近量子点的相干时间达到 200 微秒，使人们又重拾对研制量子计算机的热情。我国起步比较晚，2001 年才开始做，目前已经做到三个量子比特，正在做 4 个量子比特。国际上，虽然现在超导做得比较好，但超导量子相干性非常差，科学家们花了13 年的时间把它提高了 5 万倍，达到 100 微妙，加快了量子计算的步伐。这就是最近几年超导量子计算机发展的原因。
美国政府 2016 年宣布在 5 年之内要做几十个量子比特、供科学家研究的量子计算机。美国休斯实验室都在搞量子计算，而且不是遥遥无期，已经很有可能了。欧洲《量子宣言》指出，打算 15 年内把可以实际用的通用量子计算机或者至少把样机做出来。现在量子计算机发展势头良好，在半导体量子计算机方面，美国军方、澳大利亚已经做到两个量子比特。
近期，IBM 公司的量子计算机已经研制出来了，是可以独立的量子计算机。它把所有操作系统和所有的软件都放进去了，所以可以移动，可以当商品卖，是第一台可以实际移动的量子计算机。但是这台机器只有 20 个量子比特，所以它的功能比较差，能力有限。可以看出，量子计算机正处在从晶体管到集成电路过渡发展的阶段。其实，一个真正实用的通用量子计算机的物理量子比特要达到上千万位，相干时间要足够长，还要能够抵抗各种各样的干扰，能采用量子容错技术。可以看出，这两个指标是连在一块的，都非常难达到。这就是为什么通用量子计算机离我们还非常远的一个困难所在。要判断一个量子计算任务能不能完成，有一个参数称为 Q 值，它是相干时间与操作时间的比值，即可以有效操作的次数。如果某个问题所需要的操作步骤不高于Q 值，就可以拿这台机器完成这个任务，如果不够，就必须提高 Q 值。如果它处理某一些问题的能力能够超过电子计算机最高速度能力，即它的运算处理问题的速度超过了现在所有运算，这叫量子霸权。量子霸权的实现，仍然是专用机，因为它不可以解决所有问题，它只能解决在相干时间里能完成的那类问题，但是量子霸权做出来以后，还是很有用途的。
三、量子计算机的未来发展
未来，量子计算机的发展可以分为量子计算器、专用量子计算器和通用机三个阶段。第一阶段叫量子计算器。这种计算机的比特数不要求太多，功能也不用太强，应用不必太全面，但是需要五脏俱全，而且确实是按照量子力学运行规律的数据处理器。第二阶段是量子霸权，大概 100 个比特数，暂时不考虑它的纠错容错，只要能解决某一类问题，这类问题可以在相干时间内完成，所以也叫专用量子计算器。因为我们要来解决很多实际的问题，比如说具体的一个项目，需要加快运算速度，这个任务可以用量子霸权来做。最后一个阶段就是能够纠错容错而比特数又足够多，能把所有问题都解决了，这叫通用机。这个不会很快实现。一旦到霸权阶段，我认为可以把它当成一个器件。现在的量子计算器不卖，但都知道它有多大用处，可以放到网上，让全世界都可以上网运用它的计算器。
目前量子计算机研究还需要解决两方面难题。一是量子计算机是人造量子系统，在宏观环境下量子相干性会自动消失，从而丧失其量子信息功能。二是人类采用经典工具去操控量子器件的状态和演化，这种操控能力目前还很差，有待提高。
本文刊登于《网信军民融合》杂志2019年7月刊
声明：本文来自网信军民融合，版权归作者所有。文章内容仅代表作者独立观点，不代表安全内参立场，转载目的在于传递更多信息。如有侵权，请联系 anquanneican@163.com。
