向母亲解释量子计算

关于量子理论和量子计算，有许多看似直观但实则粗略的介绍。同时也有大量以数学上严谨的方式教授这些主题的文献。据我所知，本文是后者中最短的。其目标是提供一份简短但严谨且自洽的量子计算入门介绍，同时假设读者除了实数基本运算外，没有任何先验知识。我依次介绍了复矩阵、量子理论的基本假设以及最简单的量子算法。本文源自一次面向非专业听众的五十分钟演讲，在演讲中我力求找到最短的数学路径来证明量子算法的正确性。