量子计算（一）
admin
2023-06-26 02:01:59
0次
量子计算机在1980年代多数处于理论推导。在1994年 Shor 提出了基于量子计算的素数分解算法，量子计算机则成为了一个热门的话题。除了 Shor 分解算法，还有 Grover 搜索算法等一系列非常经典的算法，能够把一些算法的计算复杂度大幅度降低。
作为一位数学系的 PHD，近期又再一次回顾了量子计算的基础知识，并且选择了《Quantum Computing: From Linear Algebra to Physical Realizations》一书的作为量子计算的入门读物。读了一部分之后收获匪浅，虽然目前对这个方向了解也不够深入，不过还是略做笔记作为分享。作为一个量子计算的初学者，还是有很多理解不够到位之处，希望大家指正。
下一篇：量子计算入门