computer-science 分类归档 | 土法炼钢兴趣小组的算法知识备份

从零到一：构建你的第一个量子算法

从量子比特和量子门的基础概念出发，通过 Deutsch 问题实例，手把手教你构建第一个完整的量子算法，理解叠加、纠缠和干涉如何协同工作实现量子优势。

深入浅出介绍量子计算的三大核心支柱：量子比特、叠加态和纠缠态，探讨量子计算机如何利用这些奇特性质解决特定问题，以及 Grover 算法如何实现量子搜索加速。

通过布洛赫球的几何模型，将抽象的量子态和量子门操作可视化为球面上的向量和旋转，建立对单量子比特系统的几何直觉。

通过思想实验探讨量子纠缠的奇特概率分布，解释贝尔不等式如何为爱因斯坦的定域实在论提供终极审判，揭示量子世界非定域性的实验证据。

从费曼路径积分的视角理解量子计算，探讨如何将所有可能路径的振幅叠加，通过相位控制实现干涉，最终在算法层面放大正确答案的概率。

用水面波纹和主动降噪耳机的直观类比，解释量子计算中相位和干涉的物理直觉，理解量子算法如何通过相位控制实现相长和相消干涉。

Amdahl 定律详解：并行计算性能提升的理论极限与实践指导