课程主页: https://www.coursera.org/learn/advanced-data-structures-rsa-and-quantum-algorithms
在现代计算机科学的领域中，学习先进的数据结构、密码学以及量子算法是非常重要的课题。而由科罗拉多大学博尔德分校（CU Boulder）在Coursera平台上开设的《高级数据结构、RSA 与量子算法》课程，恰好提供了深入了解这些主题的良机。
课程概述
本课程深入介绍基于数论的密码学基础、量子算法的基本概念以及一些高级数据结构。它适合那些希望进一步提升自己计算机科学知识的学生，并能作为CU Boulder计算机科学硕士学位的一部分获得学分。
课程大纲
- RSA公钥密码学与量子计算基础
该模块回顾了基本的数论知识，包括最大公约数、欧几里得算法和贝祖系数，并介绍了RSA公钥密码系统。RSA的安全性依赖于假定的难以因式分解的问题，非常引人入胜。
- 量子计算：量子比特、量子门和Grover的搜索算法
本模块介绍量子计算的基础，包括量子比特、叠加态、量子门的基本概念，并重点讲解了Grover的搜索算法。同时，介绍了IBM的qiskit包用于探索量子电路的使用。
- 量子计算：相位估计与Shor算法
描述了Shor算法及其如何通过计算量子傅里叶变换来实现，展示了量子并行性的强大结合了分治法的设计思想，提供了指数级的计算加速。
- B树与Trie树
学习了两种重要的数据结构：B树，广泛用于数据索引和存储，以及字符串算法，尤其是字符串搜索算法和后缀Trie树，后者是一个用于快速字符串搜索非常有用的数据结构。
这门课程的内容不仅富有挑战性而且深具实用性，适合想要在数据结构和量子计算领域更进一步的学者和专业人士。
总结推荐
如果你对数据结构、密码学和量子计算感兴趣，且希望在这些领域内获取更深入的知识，那么《高级数据结构、RSA 与量子算法》课程绝对是个不错的选择。它不仅帮助你理解复杂的概念，还能为你打开通往更高学位的大门。
课程主页: https://www.coursera.org/learn/advanced-data-structures-rsa-and-quantum-algorithms