跳到主要内容
返回时间线
arXiv来源发表:

矩阵公式直接编译成量子块编码:MARBLE在39个已发表基线中追平或超过37个

核心概要

量子算法要求把指数大的矩阵高效编码进量子线路,而过去这类线路多由专家手工构造,或依赖稀疏性假设。MARBLE把矩阵元素写成公式,用静态重数保证每个元素只由固定数量的表达式算出,再经代数重写与代价分析自动生成OpenQASM线路。在74个来自流体力学、偏微分方程和物理哈密顿量的矩阵上,它在次归一化上追平或超过39个已发表基线中的37个,并能在笔记本上五秒内编译超大维度矩阵。

Source-provided article image: Compiling Matrix Formulas to Quantum Block Encodings
Fig. 14 · arXiv · 第 5 页

深度剖析

矩阵不再需要逐项枚举后再手工搭线路,研究者写出元素公式,编译器就能合成对应的量子块编码线路。 此前的通用工具FABLE按元素逐个构造线路,代价随矩阵维度多项式增长;Qualtran、Qrisp等框架只提供特定稀疏矩阵的现成线路,Cobble能组合块编码但不能编码任意矩阵。 在74个取自流体力学、偏微分方程与物理哈密顿量的矩阵上,MARBLE在次归一化上追平或超过39个已发表线路基线中的37个,其中对Penuel等人的D3Q27 Carleman矩阵取得10,487倍加速。

编译的关键是把矩阵的结构与数据分开,用“重数”而非稀疏性衡量结构。 稀疏性只是高效块编码存在性的粗略代理:随机对角矩阵每行只有一个非零元,却仍需逐项加载;量子傅里叶变换是稠密的,却有高效线路。 MARBLE要求每个元素由固定数量的不同表达式算出,称为静态重数,类型检查器在编译期保证这一点;编译器据此把程序重写为掩码公式与已知线路的符号组合,并符号化计算次归一化、门数与量子比特数。

编译器还会认证输出线路是否真的满足量子算法所需的渐近效率。 此前工具无法判断给定块编码是否接近最优,也无法判断是否存在能兑现量子加速的块编码。 MARBLE符号化检验每次迭代的门数与量子比特数是否随维度多对数增长、次归一化与谱范数下界的比值是否收敛到常数、以及谱范数本身是否有界;对六个矩阵它正确判定其无法被高效编码。

启示与展望

演示范围是74个矩阵,来源包括格子玻尔兹曼方法、有限元、有限差分、物理哈密顿量与结构化马尔可夫过程;输出线路在小维度上与NumPy计算的矩阵做数值比对。对结构化马尔可夫过程,MARBLE给出了据其所述的首个显式块编码线路。

MARBLE只能表示具有静态重数的矩阵,因此无法表示需要随维度加载显式系数的Heisenberg随机场模型与SYK模型。门数按Clifford+T门集统计,任意角度旋转门要么保留在输出中,要么按每个门折算为若干T门估算。重写规则目前由人工编写且不完备,探索阶段设有固定的节点上限,可能影响能否找到最优块编码。