早期量子算法在量子通信、量子纠错等领域的应用

摘要：

当今量子算法的一个发展方向是对早期量子算法的再思考.在量子计算领域,每一种早期量子算法都提出了突破性概念.一般认为它们在很大程度上仅属理论范畴,原因它们所求解的问题几乎都没有实用价值.但这些早期量子算法依然重要,因为它们在解决问题的速度上相比经典算法呈指数级别的增长.文中做了两件工作:一方面详细阐述对早期量子算法再思考的最新进展,另一方面则对早期量子算法进行所谓的重新目的化,即重新用于量子密钥分发、纠错等领域.Deutsch-Jozsa算法、Bernstein-Vazirani算法和Simon算法是关注的重点.Deutsch-Jozsa算法用于判定多引数函数(Multi-argument Function)是平衡的还是常数的.最近的研究表明,其应用可以扩展到量子通信和形式语言(Formal Languages)领域.Bernstein-Vazirani算法能够搜索出在函数中编码的字符串,其应用可以扩展至量子密钥分发领域和通信中对信息的纠错处理.Simon算法则用于求解具有特定属性字符串的识别问题,它的现代应用包括量子通信和纠错.

关键词：量子算法、量子计算、Deutsch-Jozsa算法、Bernstein-Vazirani算法、Simon算法、量子密钥分发、量子纠错

所属期刊栏目：49

分类号：TP3-0;TP39(计算技术、计算机技术)

在线出版日期：2022-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：645-648