相干性在量子计算优势中的作用
量子物理
2025-10-10 v2
摘要
量子计算机可分离量子计算与经典计算的资源量化被认为是必要的。其中，纠缠、非稳定性和相干性可能具有重大意义。我们引入了路径相干性作为衡量量子计算中产生相干路径干涉的度量。利用路径求和形式，我们获得了一个用于估计量子转移振幅的经典算法，其复杂度随路径相干性而变化。由于路径相干性关系到经典估计量子转移振幅的困难程度，它为相干性在量子计算优势中的作用提供了新的视角。除其根本意义外，我们的结果在模拟大类量子计算具有实际应用。
引用
@article{arxiv.2410.07024,
title = {On the role of coherence for quantum computational advantage},
author = {Hugo Thomas and Pierre-Emmanuel Emeriau and Rawad Mezher and Elham Kashefi and Harold Ollivier and Ulysse Chabaud},
journal= {arXiv preprint arXiv:2410.07024},
year = {2025}
}
备注
v2: accepted for publication in PRL; 6 pages + 14 pages of appendices; 1 figure