噪声环境下Bernstein-Vazirani算法的复杂度

该研究团队采用密度矩阵形式体系,对Bernstein-Vazirani算法在去极化噪声下的鲁棒性进行了理论分析。推导出算法成功概率与去极化错误率p及量子比特数n的精确函数关系,揭示了在实际噪声条件下系统规模扩大时性能的退化规律。研究发现,若在扩展量子系统规模的同时未提升量子比特质量,将导致该算法的量子优势急剧衰减。

量科快讯