文章目录

1 引言

2 Deutsch-Jozsa量子算法及其在量子密钥分发领域的应用

2.1 Deutsch-Jozsa量子算法

2.2 Deutsch-Jozsa量子算法在密钥分发上的应用

2.3 Deutsch-Jozsa量子算法的其他应用领域

3 Bernstein-Vazirani量子算法及其在量子密钥分发和量子纠错中的应用

3.1 Bernstein-Vazirani量子算法

3.2 Bernstein-Vazirani量子算法在密钥分发上的应用

3.3 Bernstein-Vazirani量子算法在纠错上的应用

3.4 Bernstein-Vazirani量子算法的其他应用

4 Simon量子算法及其在量子密钥分发中的应用

4.1 Simon量子算法

4.2 Simon量子算法在密钥分发上的应用

5 隐子群问题

结束语

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

文章关键词:

论文作者:Renata WONG 

作者单位:南京大学计算机科学与技术系 

论文分类号:O413;TN918