Q_01_01 什么是量子计算？

在过去的几年里出现了许多新的计算机技术，量子计算可以说是需要开发人员最大范式转变的技术。 量子计算机是在20世纪80年代Richard Feynman和Yuri Manin提出的。 量子计算背后的直觉源于经常被看作是物理学中最令人尴尬的事情之一：即使是简单的系统也无法建模，所以科学进步非常显着。 你看，量子力学是在1900年到1925年间发展起来的，它仍然是化学，凝聚态物理学和从计算机芯片到LED照明等各种技术的基石。 尽管取得了这些成功，但即使是一些最简单的系统似乎也超出了人类用量子力学建模的能力。 这是因为模拟甚至几十个相互作用粒子的系统需要比任何传统计算机可以提供数千年以上的计算能力更多的计算能力！

有很多方法可以理解量子力学难以模拟的原因。 也许最简单的是看到量子理论可以被解释为说，在量子层面上，物质同时存在于许多不同的可能配置中（称为状态 ）。 与古典概率理论不同，量子态的这些可能被观察到的许多配置可能会像潮汐波中的波一样相互干扰。 这种干扰阻止了使用统计采样来获得量子态配置。 相反，如果我们想了解量子演化，我们必须跟踪量子系统可能存在的每种可能的配置。

考虑一个电子系统，其中电子可以处于任何$40$

的位置。 因此电子可以是任何$2^{40}$ 配置（因为每个位置可以有或没有电子）。 为了将电子的量子态存储在传统的计算机内存中，需要超过130美元的内存！ 这是相当大的，但在一些电脑的范围内。 如果我们允许这些粒子处于$41$ 的任何位置，那么$2^{41}$ 的配置就会增加两倍，而这又需要超过$260$

GB的内存来存储量子状态。 如果我们想以常规方式存储这个状态，这个增加位置数量的游戏不能无限期地播放，因为我们很快超过了世界上最强大的机器的内存容量。 在几百个电子中，存储系统所需的内存超过宇宙中的粒子数量; 因此我们的传统计算机无法模拟量子动力学。 然而在本质上，这些系统可以根据量子力学定律随时进行演变，并且完全没有意识到无法用常规计算能力来设计和模拟它们的演变。

这一观察结果引领那些早期的量子计算领域的人士提出一个简单而有力的问题：我们能否把这个困难转化为机遇？ 具体而言，如果量子动力学难以模拟如果我们要构建具有量子效应的硬件作为基础操作会发生什么？ 我们是否可以使用一套系统来模拟相互作用的粒子系统，该系统利用完全相同的规律来自然管理它们？ 我们能否调查完全不存在于自然界的任务，但是遵循量子力学法则还是受益？ 这些问题导致了量子计算的起源。

量子计算的基本核心是将信息存储在物质的量子状态中，并利用量子门操作通过利用和学习来“编程”量子干涉来计算该信息。 一个早期的例子是编程干涉来解决我们传统计算机上认为很难的问题，Peter Shor于1994年完成了一个称为保理的问题。 解决因式分解带来了破坏当今电子商务安全性的许多公钥密码系统的能力，包括RSA和椭圆曲线密码体系。 从那时起，为我们的许多经典任务开发出快速高效的量子计算机算法：在化学，物理和材料科学中模拟物理系统，搜索无序数据库，求解线性方程组和机器学习。

设计量子程序以利用干扰可能听起来像是一项艰巨的挑战，尽管如此，许多技术和工具（包括我们的Microsoft量子开发套件）已被引入，以使量子编程和算法开发更易于实现。 有一些基本策略可以用来以对计算有用的方式操纵量子干涉，同时不会导致解决方案在一系列量子可能性中失去。 量子编程是一门独特的艺术，它与经典编程需要非常不同的工具来理解和表达量子算法思想。 事实上，如果没有通用工具来帮助量子开发人员解决量子编程的艺术问题，那么量子算法开发就不那么容易了。

我们提供微软量子开发工具包，为不断增长的社区提供工具，为他们的任务，问题和解决方案解开量子革命。 我们的高级编程语言Q＃旨在解决量子信息处理的挑战; 它集成在一个软件堆栈中，可以将量子算法编译成量子计算机的基本操作。 在接近编程语言之前，回顾一下量子计算所基于的基本原理很有帮助。 我们将把量子计算的基本规则作为公理，而不是详细说明它们在量子力学中的基础。 此外，我们将假设对线性代数（向量，矩阵等）的基本熟悉。