量子计算机简史

1.量子计算机解决的问题

1.1解决组合优化问题

量子计算机利用量子比特来解决组合优化问题，并不能直接计算，而是必须先把组合优化问题转换为寻找伊辛模型能量最低状态（基态）的问题。

---

伊辛模型是一种数学模型，表示量子比特等具有0和1两种状态的物质排列整齐，形成晶格的样子。伊辛模型会在相邻阵点上的量子比特之间引入相互作用。也就是说，一个量子比特是0还是1，要受到相邻量子比特的影响。通过调整权重，规定量子比特会受到哪个量子比特的影响，以及受到影响到什么程度。便可以使伊辛模型对应各种组合优化问题。

---

组合优化问题的解（能量最低的状态）
自旋玻璃的伊辛模型对向上或向下的自旋施加横向磁场，使其产生磁性的波动。减弱横向磁场的同时，加强自旋之间的相互作用，会使每个自旋的方向固定为向上或向下，从而形成低能量的稳定状态。
组合优化问题的最佳答案叫作“严密解”。

---

1.2在机器学习中进行采样

2.D-Wave量子计算机

2.1简单描述

构造与以往的经典计算机截然不同，它没有CPU等处理装置，也没有存储器，硬盘等外部存储装置。与其说是计算机，其实更像一台实验设备。
如果说处理器是经典计算机的心脏，那么D-Wave量子计算机的心脏就是装有量子比特的超导电路。
超导：指特定金属或化合物被冷却至极低温度时࿰