机构名称：
¥ 1.0
有一种民间传说认为，需要深度为 Θ(m) 的量子电路来估算 m 个密度矩阵乘积的迹（即多元迹），这一子程序对于凝聚态和量子信息科学中的应用至关重要。我们通过构建一个恒定量子深度电路来完成这项任务，证明了这种看法过于保守，该电路受到 Shor 误差修正方法的启发。此外，我们的电路只需要二维电路中的局部门 - 我们展示了如何在类似于 Google 的 Sycamore 处理器的架构上以高度并行的方式实现它。凭借这些特点，我们的算法使多元迹估计的核心任务更接近近期量子处理器的能力。我们用一个关于用“表现良好”的多项式近似来估计量子态的非线性函数的定理来实例化后一种应用。
恒定量子深度下的多元迹估计
主要关键词
相关文件推荐
