量子科技中心_量科网

量子线性系统算法（QLSA）的一个核心测试用例是经过有限元离散化后的椭圆型偏微分方程。现有的大多数分析侧重于制备归一化解状态。然而，端到端的量子偏微分方程求解器还必须提取感兴趣的物理量，例如通量、电流、牵引力和能量。这些输出需要量子测量，且其可观测量范数可能随网格尺寸 \(h\) 以 \(h^{-\chi}\) 的规模增长，即使量子预处理子能降低条件数对 \(h\) 的依赖，也会造成读出瓶颈。该团队提出了一种针对此读出问题的多层级框架，其灵感来源于多层级蒙特卡洛（MLMC）的方差缩减机制，该机制与多层有限元离散化自然兼容。该方法并非直接估计完整的细网格可观测量，而是估计层级间校正的伸缩和，从而在量子测量前暴露出粗细网格的抵消效应。该算法基于通过里茨补映射对校正后的格林算子进行舒尔补分解。对于读出阶数 \(\chi \leq 2\) 的感兴趣量，该多层级估计器消除了多项式形式的 \(h\) 依赖读出开销。结合振幅估计后，剩余的统计依赖为 \(\widetilde{O}(1/\varepsilon)\)，即在对数因子下实现推理精度的海森堡缩放；而采用直接采样时，复杂度降低至标准蒙特卡洛缩放 \(\widetilde{O}(1/\varepsilon^2)\)。