量子搜索在查询预言机时受振幅噪声影响的性能退化
量子物理
2022-05-26 v3
摘要
我们研究了查询预言机时的振幅噪声如何使量子搜索算法的性能退化。Grover 搜索及类似技术被广泛应用于各种量子算法中，包括在敌对双方争夺机密数据的情形。因此，预言机盒的连线成为竞争活动的对象，其正常功能遭到改变。当然，以此方式可能产生多种错误。去相位对量子搜索的可能影响已在文献中被探讨。振幅阻尼是另一类应首先分析的错误。为研究该问题，我们引入了一个利用振幅阻尼信道的集体畸变简单模型。所有相关量均应视为 Grover 迭代次数的函数。特别地，我们针对表征振幅误差水平的参数考察了成功概率。即便误差量并不显著，成功概率也会大幅退化。即，该概率很快降至接近二分之一的值。我们还研究了在振幅噪声存在下量子相干性与成功概率之间的权衡关系。
引用
@article{arxiv.2111.14333,
title = {Quantum search degeneration under amplitude noise in queries to the oracle},
author = {Alexey E. Rastegin and Anzhelika M. Shemet},
journal= {arXiv preprint arXiv:2111.14333},
year = {2022}
}
备注
11 pages, two figures. Except for the style, v3 matches the journal version. arXiv admin note: text overlap with arXiv:1708.09060