Constrained Adiabatic Quantum Programming
本文介绍了 ENQ+,一种新型绝热量子编程语言,它利用关系约束将搜索空间限制在有效的解规模内,从而将受约束的量子退火转化为具有形式化验证语义并可编译至量子电路的可编程构建模块。
原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
量子计算机有望解决那些需要经典机器耗费数千年才能破解的问题,但要让它们实现这一目标,需要目前还无法实现的控制水平。挑战在于我们如何告诉这些机器该做什么。传统的量子编程通常要求科学家在单个粒子的层面上编写代码,精确指定每一份微小的能量应该如何移动。这好比试图通过精确指挥每一位音乐家如何移动手指来指挥一场交响乐,而不是简单地把乐谱交给他们。对于像在大规模网络中寻找特定模式或解决复杂物流难题这类复杂任务,这种低层级的方法不仅困难,而且往往效率低下。它迫使计算机在找到唯一正确答案之前,必须搜索过所有的可能组合,包括数百万个不可能的答案。
一种被称为绝热量子计算(adiabatic quantum computation)的特定方法提供了一条不同的路径。绝热量子计算不是强行寻找解,而是温柔地引导一个量子系统从一个简单的、已知的起点过渡到一个复杂的最终状态,而答案就隐藏在那里。想象一个球在丘陵景观中滚动:如果山丘的形状设计得当,球自然会落入最深的谷底,而那个谷底就代表了问题的解。难点在于,多年来,科学家们只能定义最终谷底的形状,即目的地。他们必须猜测起点,而选择的起点往往过于宽泛,包含了许多通往虚无的路径。本文介绍了一种新的量子机器编程方法,允许研究人员同时定义目的地以及系统如何从起点移动到终点的规则,从而有效地将搜索范围缩小到最有希望的路径上。
在爱荷华州立大学和印第安纳大学工作的研究人员开发了一种名为 EnQ+ 的新编程语言来解决这个问题。他们意识到,现有的寻找网络中特定连接项组(称为“团”,cliques)的方法,一直在浪费能量去搜索那些显然错误的配置。例如,如果目标是寻找一个恰好由三个连接节点组成的组,旧方法仍会浪费时间去检查两个或四个节点的组,尽管这些组永远不可能是答案。这种新语言允许程序员编写两套规则。第一套规则被称为“数据约束”(data constraints),它通过惩罚错误的连接来定义一个正确答案的特征。第二套规则被称为“关系约束”(relational constraints),这是他们的一项新发明,用于定义不同状态之间的移动规则。第二套规则充当了“守门员”的角色,确保量子系统只在保持所搜索组之正确大小的状态之间进行移动。通过这样做,计算机不再在广袤而空虚的景观中漫无目的地游荡,而是停留在一个保证能找到答案的受限区域内。
为了理解这些复杂的运动,团队创建了一个名为“多世界配置图”(many-world configuration graph)的可视化框架。在这个视图中,量子系统的每一个可能状态都是地图上的一个点,而允许的移动则是连接这些点的线。关系约束决定了哪些线存在,从而有效地绘制出了搜索空间的边界。如果程序员想在一个包含五个点的网络中寻找一个三角形,关系约束会确保系统只在包含恰好三个点的状态之间移动。这把一个复杂的物理设置(通常需要针对每个问题进行手动调优)转变成了一项标准的编程任务。研究人员在数学上证明了,即使起点并不完美,只要起始状态与正确解有一定的重叠,系统仍然能找到正确答案。这是一个至关重要的发现,因为在当前的硬件上准备一个完美的起始状态往往是不可能的;这种新方法表明,一个“足够好”的起点就足够了。
该团队不仅提出了一个理论,还构建了一个编译器,将这些高层级的规则翻译成量子计算机可以执行的具体指令。这个编译器是“经过认证的”(certified),这意味着研究人员使用数学证明来保证从他们的语言到机器码的转换是正确的。在构建这个工具的过程中,他们发现了一个长期存在的错误,即之前的研究人员在处理类似问题时,对能量值的符号处理有误。许多现有方法忽略了计算中一个必要的负号,这会导致在实际硬件上运行时产生错误结果。通过他们的形式化系统修复了这一点,他们确保编写的程序在执行时会完全按照预期运行。他们在几个经典的难题上测试了该系统,包括在图中寻找三角形、跨三个列表匹配项目以及规划旅行推销员的最优路径。在每种情况下,系统都成功地缩小了搜索空间并识别出了正确解。
这项工作代表了向非量子物理专家开放量子计算的重要一步。通过将焦点从操纵原始能量水平转向定义逻辑约束和移动规则,EnQ+ 弥合了经典问题解决与量子执行之间的鸿沟。研究人员证明,通过仅仅定义游戏的规则,就可以约束量子计算机的搜索空间,而不必预先知道确切答案。这种方法不仅提高了寻找解的效率,还为底层物理误差提供了安全网。随着量子硬件的不断改进,像这样的工具对于释放这些机器的全部潜力将是必不可少的,它们将允许人类以一种此前无法企及的清晰度和精准度,去应对科学和工业领域中最棘手的难题。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。