量子计算导论

量子计算是数学、计算机科学和物理学交叉领域中一个新兴且令人兴奋的学科。它关注利用量子力学来提高计算效率。本文对量子计算中的一些思想进行了温和的介绍。文章首先通过简单的玩具模型来激发量子力学和量子计算的核心思想。接着，我们正式展示了基础量子计算所需的一小部分（有限维）量子力学内容。文中描述了量子架构的核心概念（量子比特和量子门）。文章最后介绍了最简单的量子算法之一：Deutsch 算法。我们的展示既不需要高等数学也不需要高等物理知识。