格罗弗-鲁道夫算法实现近似稀疏态制备

稀疏量子态制备是量子算法中的常见子程序,其目标是将非零项稀少的经典数据载入量子态。本研究聚焦于Grover-Rudolph算法(近期被证实能高效制备稀疏态),并提出两项改进:首先,该团队通过允许旋转操作与制备树不可达分支上的虚拟零角度门合并,扩展了现有门合并流程,从而减少CNOT门数量和控制量子比特用量;其次,该团队提出近似变体方案,允许角度相近但不完全相同的旋转操作进行合并,仅以制备态中微小可控误差为代价。研究还推导出与目标态重叠度的经典可计算估计量,该指标可用于指导门合并决策。

作者单位: VIP可见
提交arXiv: 2026-04-27 20:15

量科快讯