paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Compilation of Qubit Circuits to Optimized Qutrit Circuits

将 qubit 电路编译为优化后的 qutrit 电路
PLDI 8(PLDI)2024匹配度 1/10 · 论文研究量子电路编译优化(qubit到qutrit),属于量子计算与硬件编译领域,与用户关注的PL与AI/LLM交叉、静态分析、Agentic程序、浮点/贝叶斯程序分析均无直接关联。虽然标签涉及“编译与代码生成”,但目标平台和问题域完全不同。引用 3 inbox
Ritvik Sharma, Sara Achour
dblp: 2026-09-10crossref: 2026-09-10

AI 速览

一句话:提出 DARE,一个把 qubit 计算编译并优化为 qutrit 电路的编译器,通过分解与重写降低电路深度并提升保真度。

量子硬件受噪声与退相干限制,电路规模与复杂度难以提升。近期 qutrit 硬件可利用 |2⟩ 高能态临时存储信息以降低电路深度,但此类使用高阶态的量子电路目前仍需硬件设计者手工构造。本文提出 DARE,一个面向实现 qubit 计算的 qutrit 电路的优化编译器,包含 qutrit 电路分解算法与重写引擎,用于自动构造并优化 qutrit 电路。作者将 DARE 与手工优化的 qutrit 电路及 qubit 电路进行对比评估,结果显示 DARE 相对手工 qutrit 实现最多降低 65% 深度,相对 qubit 电路降低 43%–75% 深度;保真度分析进一步表明,DARE 优化后的 qutrit 电路保真度最高可达手工实现对应电路的 8.9 倍。

问题
量子硬件噪声与退相干限制电路规模,而利用 qutrit 高能态暂存信息以降低深度的电路此前必须由硬件设计者手工构造。
方法
DARE 采用 qutrit 电路分解算法与重写引擎,自动将 qubit 计算构造并优化为使用 |2⟩ 态暂存信息的 qutrit 电路。
评估
与手工优化的 qutrit 电路和 qubit 电路对比电路深度,并进行保真度分析;深度最多改进 65%(相对手工 qutrit)和 43%–75%(相对 qubit),保真度最高提升 8.9 倍。
原文摘要(Abstract)

Quantum computers are a revolutionary class of computational platforms that are capable of solving computationally hard problems. However, today’s quantum hardware is subject to noise and decoherence issues that together limit the scale and complexity of the quantum circuits that can be implemented. Recently, practitioners have developed qutrit-based quantum hardware platforms that compute over ∣ 0 ⟩ , ∣ 1 ⟩ , and ∣ 2 ⟩ states, and have presented circuit depth reduction techniques using qutrits’ higher energy ∣ 2 ⟩ states to temporarily store information. However, thus far, such quantum circuits that use higher order states for temporary storage need to be manually crafted by hardware designers. We present D are , an optimizing compiler for qutrit circuits that implement qubit computations. D are deploys a qutrit circuit decomposition algorithm and a rewrite engine to construct and optimize qutrit circuits. We evaluate D are against hand-optimized qutrit circuits and qubit circuits, and find D are delivers up to 65 % depth improvement over manual qutrit implementations, and 43-75% depth improvement over qubit circuits. We also perform a fidelity analysis and find DARE-optimized qutrit circuits deliver up to 8.9 × higher fidelity circuits than their manually implemented counterparts.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@article{SharmaA24,
  title = {Compilation of Qubit Circuits to Optimized Qutrit Circuits},
  author = {Ritvik Sharma and Sara Achour},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {8},
  number = {PLDI},
  year = {2024},
  doi = {10.1145/3656388}
}