经典优先的量子编译:基于MLIR的MQT编译器集合

《Computing in Science & Engineering》:Leveraging Years of Classical Compiler Expertise for Quantum Computing

【字体: 大 中 小 】 时间:2026年10月23日 来源:Computing in Science & Engineering 2.9

编辑推荐:

  数十年的研究已投入经典编译器设计,产生了将高级程序转换为高效机器代码的成熟框架。量子计算面临同样的挑战:将量子算法转换为硬件可执行指令。经典优先方法(classical-first approach)将量子概念扩展至已建立的编译器框架,将量子处理器视为大型计算

  
数十年的研究已投入经典编译器设计,产生了将高级程序转换为高效机器代码的成熟框架。量子计算面临同样的挑战:将量子算法转换为硬件可执行指令。经典优先方法(classical-first approach)将量子概念扩展至已建立的编译器框架,将量子处理器视为大型计算系统中的专用加速器。本文提出多级中间表示(multilevel intermediate representation, MLIR)作为该方法的有效基础,并展示了其在慕尼黑量子软件栈(Munich Quantum Software Stack)中的应用,该软件栈通过模块化的高性能计算(high-performance computing, HPC)集成流水线,将高级应用连接到多样量子硬件。MLIR方言(dialect)支持多个抽象级别,同时提供内置的解析、转换和优化基础设施。量子程序通过互补的方言表示:一种显式编码电路的数据流图,另一种镜像已建立的语言以实现无缝工具互操作。由此产生的框架——慕尼黑量子工具包编译器集合(Munich Quantum Toolkit Compiler Collection),支持针对平坦电路和结构化控制流的编译器通路。该框架可在https://github.com/munich-quantum-toolkit/core获取。
经典编译器设计历经数十年研究,已形成如LLVM等成熟框架,能将高级程序高效转换为机器指令。量子计算同样面临将量子算法转为硬件可执行指令的挑战。目前存在两种路径:量子优先方法从零构建编译栈,在处理结构化控制流、动态电路以及混合量子-经典工作流时遇到局限;经典优先方法则复用成熟经典编译器框架,将量子处理器视为专用加速器。为验证经典优先方法可行性,研究人员基于多级中间表示(multilevel intermediate representation, MLIR)构建了慕尼黑量子工具包编译器集合(Munich Quantum Toolkit Compiler Collection, mqt-cc),并将其集成于慕尼黑量子软件栈(Munich Quantum Software Stack, MQSS)中。该项研究展示了该架构如何使量子硬件融入已有科学计算环境,意义在于为量子-经典混合编译提供模块化、可互操作且保证正确性的基础设施。

研究人员使用的主要关键技术方法包括:MLIR框架及其方言体系,提供解析、转换、优化基础设施;量子电路优化(Quantum Circuit Optimization, QCO)方言采用值语义(value semantics)和线性单静态赋值(Static Single Assignment, SSA)形式,显式编码电路数据流;量子电路(Quantum Circuit, QC)方言采用引用语义(reference semantics),兼容既有量子语言;自动转换通路实现两种方言间的线性化(linearization)与缓冲化(bufferization);基于MLIR标准scf方言表示循环与条件,实现混合控制流;利用TableGen声明编译器通路,以规范模式(canonicalization pattern)实现局部优化。整个框架无需重新实现底层基础设施。

研究结果按原文小标题分述如下:

**量子软件栈(THE QUANTUM SOFTWARE STACK)**:研究人员通过构建MQSS三层架构——前端、中端、后端,验证了量子计算机作为经典环境中加速器的软件栈设计。前端适配器连接Qiskit、PennyLane等框架,中端负责量子资源分配、作业编排并调用编译器,后端通过量子设备管理接口(Quantum Device Management Interface, QDMI)统一连接超导、离子阱、中性原子等异构硬件。该设计使量子任务在调度和编译方式上与GPU任务类似,证实了加速器模型下分层软件栈的可行性。

**MLIR——基础(MLIR—THE FOUNDATION)**:研究人员剖析了MLIR的方言抽象、标准方言库、翻译框架及渐进降低机制。他们得出结论:MLIR提供的方言隔离和可复用pass管理模式,使量子社区无需重复构建底层编译机制即可扩展量子支持;解析、类型验证、pass注册等基础设施“开箱即用”。

**将量子添加到MLIR(ADDING QUANTUM TO MLIR)**:研究人员为mqt-cc设计了QCO和QC两个互补方言。QCO采用值语义,使电路依赖图成为程序本身,且线性SSA形式强制保证量子信息不可复制,任何重复使用量子值的IR均无法通过验证。QC采用引用语义,镜像OpenQASM等语言风格,便于工具互操作。他们实现了双向自动转换:线性化与缓冲化,使编译器能在优化形式与交换形式间切换。通过这一设计,mqt-cc可作为现有工具链的即插即用优化引擎,且转换保持语义不变。

**量子优化通路(QUANTUM OPTIMIZATION PASSES)**:研究人员以Hadamard消除为例,在QCO方言中实现规范模式,匹配两个相邻Hadamard门并重写连线,代码仅需十几行C++及少量TableGen声明。他们通过该实例证明,基于MLIR的经典基础设施能大幅简化量子优化通路的开发,同样的基础设施还支持逆对取消(如T与T?)等更一般的规则。

**混合量子-经典优化(HYBRID QUANTUM-CLASSICAL OPTIMIZATIONS)**:研究人员使用MLIR的scf方言表示循环和条件,使量子操作与经典控制流共存于同一IR。他们演示了循环展开可暴露跨迭代的相邻Hadamard门,进而被取消模式移除;对于动态循环边界,则采用循环边界优化。此外,他们还将量子位映射(qubit mapping)通路从平坦电路提升至结构化控制流。他们得出结论:经典分析和量子优化可以在同一中间表示上组合,QCO的值语义保证转换保持线路语义,且MLIR的框架保证不会产生不合法的混合程序。

**总结讨论与结论**:研究人员总结称,量子计算需要连接高级应用与异构硬件的软件栈,经典优先方法通过扩展成熟编译器框架而非重建,能够保留程序结构并支持编译、优化与验证。他们展示了基于MQSS和MLIR的具体实现:前端适配器连接编程框架,中端调度编译,QDMI统一后端接口;编译器层以两个互补方言分别面向互操作与优化。经典编译器基础设施可直接用于量子程序,局部门优化变为紧凑规范模式,区域结构支持函数、循环、分支和嵌套混合程序,经典通路可暴露新的量子优化机会,后端感知通路可处理结构化程序。研究结论原文翻译为:量子计算需要能够连接高级应用与异构硬件、同时不丢失编译、优化和验证所需程序结构的软件栈。与其从头重建该基础设施,经典优先方法用量子特定概念扩展成熟的编译器框架,并实现与现有科学计算环境的集成。在本文中,研究人员展示了这一思想如何通过MQSS作为代表性示例实现,其中前端适配器将既定编程框架连接至中端调度与编译层,QDMI为量子后端设备提供统一接口。在编译器层面,mqt-cc基于MLIR构建两个互补方言:一个用于与外部工具互操作,另一个显式表示量子数据流。自动转换连接两种表示,使编译器能够在互操作友好与优化友好的形式间切换。这一设计使现有编译器基础设施对量子程序直接有用,为模块化、可互操作且正确性感知的量子-经典编译提供了路径。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号