作者: Anumita Mukhopadhyay, Shibdas Roy, Arun Kumar Pati

1. 核心物理图象

本文旨在解决一个量子信息中的基本问题：如何高效地比较两个量子态的“相似程度”，即计算它们的保真度（fidelity）。传统方法需要完全重构出两个量子态（量子态层析），这在高维系统中极其昂贵。本文提出一种新算法，绕开全态重构，通过结合“密度矩阵指数化”和“改进型量子相位估计”，直接提取计算保真度所需的关键标量，并利用马赫-曾德尔干涉仪测量得到最终结果。该算法在量子态（密度矩阵）可对易的情况下，实现了多项式级别的资源开销，为高维量子系统的基准测试和验证提供了实用工具。

2. 关键术语解释

• 保真度 (Fidelity): 衡量两个量子态（由密度矩阵 ρ1 和 ρ2 描述）之间“接近程度”的量。值从 0（完全可区分）到 1（完全相同）。本文目标是高效计算这一关键指标，而不必重构整个状态。
• 密度矩阵指数化 (Density Matrix Exponentiation, DME): 一种核心量子算法技巧。它允许我们利用未知量子态的多个副本，通过一系列受控的 SWAP 操作，实现该密度矩阵的酉指数演化操作。简单说，就是把一个未知的状态“变成”一个可操控的量子门。本文用它来为后续的相位估计提供基础。
• 改进型量子相位估计 (Improved Quantum Phase Estimation, IQPE): 一种高效的量子算法，用于估算一个酉算子的本征值。本文将它与密度矩阵指数化结合，从而估算未知量子态对角化后的本征值，这是计算其“平方根”等关键量的前提。

3. 主要贡献 (Key Contributions)

• 首创的混合态保真度高效算法: 不同于以往大多只处理纯态，该算法系统地提出了一种适用于一般混合态的保真度估算方案，填补了该方向的研究空白。
• 绕开量子态层析（QST）的资源高效方案: 算法核心优势在于避免了开销巨大的全态重构。相比 QST 的指数级复杂度，该算法在特定条件下实现了多项式级复杂度 (O(\kappa^2 N^2 / \epsilon^7))，是解决“只求标量而非完整状态”这类问题的典范。
• 干涉仪与量子算法的巧妙结合: 将马赫-曾德尔干涉仪测量混合态几何相位的物理方案，与量子算法（DME和IQPE）相结合，为从实验上提取保真度提供了全新的、可操作的技术路径。

4. 研究方法 (Methodology)

为了实现目标，作者设计了一个多步骤的量子算法流程：

1. 提取本征值： 首先，利用 密度矩阵指数化 (DME) 将未知量子态 ρ 转化为酉算子，然后对其执行 改进型量子相位估计 (IQPE)，从而估算出该状态的全部本征值。
2. 构造归一化平方根态： 基于估算出的本征值，通过受控旋转和 post-selection，在辅助比特上制备出一种新状态，该状态近似于归一化的密度矩阵平方根 (\sqrt{\rho}/Tr(\sqrt{\rho}))。
3. 干涉测量提取保真度： 将上述得到的两个状态的平方根形式输入到一个马赫-曾德尔干涉仪中。通过精心设计干涉仪一个臂上的幺正操作（该操作由目标状态的平方根形式通过DME产生），干涉条纹的可见度 (V) 将直接与保真度 (Tr\sqrt{\rho_1\rho_2}) 相关（见公式5）。最后，再次运用DME和IQPE精确测量干涉仪的可见度，从而反推出最终的保真度。

5. 实验结果与结论 (Results and Conclusion)

• 结论： 论文通过数值模拟（2、3、4量子比特系统）证实，该算法在相互作用参数 τ 足够小（即满足线性近似条件）时，能够精确计算已知解析解的保真度。
• 重要发现： 模拟揭示了有利的“维度稀释”效应——随着系统维度（量子比特数 N）增加，算法对实际实验参数 τ 的鲁棒性显著增强，使其在更高维系统中更具应用潜力。
• 意义与展望： 这一算法为在嘈杂中型量子（NISQ）时代高效表征和验证量子设备提供了一条新路径。未来的工作可以不仅局限于可对易的密度矩阵，探索将该框架推广至非对易状态的可能性，或者进一步优化对精度参数 ϵ 和条件数 κ 的依赖，以增强算法的普适性和实用性。

6. 论文标签 (Tags)

量子算法, 量子信息, 模拟

📄 点击此处展开/折叠原文 PDF

原文链接： Efficient algorithm for fidelity estimation of two quantum states