由于量子位的存在,从理论上说:量子计算机能非常轻松地解决世界上最强大的经典计算机需要漫长时间才能解决的复杂计算问题,速度甚至能比传统计算机快百万倍。
近日,Knig 及其同事证据确凿地证明了量子计算机的优势。为此,他们开发了一个量子电路,用于解决特别“难解”的代数问题。这种新型电路结构简单,只能在每个量子位上展开固定数目的运算。这种电路被称为具有固定深度。在研究中,研究人员证明了手边的问题无法采用经典的固定深度电路来解决。他们进一步回答了为什么量子算法打败了任何一个可作为对比的经典电路。原因是,量子算法利用了量子物理的非定域性。
在这项研究之前,量子计算机的优势既没有得到证明,也没有经过实验演示,虽然有一些证据指向这个方向。一个例子便是 Shor 的量子算法,它有效地解决了质因数分解问题。然而,它仅仅只是一个复杂性理论猜想:在没有量子计算机的情况下,这个问题无法高效地解决。但是,我们也可以这么猜想:如今的经典计算机暂时还没有找到正确的方法来解决这一问题。
价值
Robert Knig 将新研究成果当成对复杂性理论的一项贡献。他说:“我们的成果表明,量子信息处理真正地带来了益处,它无需依赖未经证实的复杂性理论假设。” 除此之外,这项研究成为了量子计算机发展道路上的里程碑。因为具有这种简单的结构,新型量子电路成为了短期通过实验实现量子算法的候选方案之一。
关键字
量子技术、量子计算机、计算
参考资料
【1】https://www.tum.de/en/about-tum/news/press-releases/detail/article/35001/
【2】Sergey Bravyi, David Gosset, Robert Knig. Quantum advantage with shallow circuits. Science, 2018; 362 (6412): 308 DOI: 10.1126/science.aar3106
特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。