一、量子计算机

提示：量子退火机的发展简史（参考NTT量子计算指南）：

量子计算机就是使用量子bit实现的计算机。之前提到过，可以分为两类，量子门(gate)方式和量子退火(annealing)方式。量子门方式的实现和现代计算机的电子逻辑门很像，比较容易理解，但是需要自己设计逻辑电路，现在开发的算法太少了，而且量子bit容易收到周围环境的影响，噪音比较多。

量子退火方式的话，只能用来解决组合优化问题，但是用户只需要设计QUBO就可以黑盒操作。但是要理解QUBO真正的硬件计算逻辑，还是需要一些物理知识的，本篇就讲一下需要的物理知识。

下面是NTT公司的量子计算指南总结的各种流派。

这个分类我觉得，量子退火机其实还是应该属于Ising machine的。因为，量子退火机解决的还是寻找Ising model的ground state的问题。当然这个分类也不是很重要，大家只要理清楚量子退火方式和Ising model的关系就好了。

用来解决组合优化问题的特殊机器，除了基于激光实现的CIM，还有以下几个：

基于一种叫空间光学伊辛机的特殊硬件
基于现代计算机电路进行物理模拟的算法（Simulated CIM，Hopfield-Tank，STATICA，Restricted Boltzmann machine）

使用量子退火机解决组合优化问题的步骤如下图所示：

二、模拟退火算法

想理清楚量子退火的物理模型的物理机制，我们要先理解模拟退火算法的原理。

纵轴HHH代表需要最小化的Hamilton量，SiSiSi代表求解的binary变量，所以SiSiSi应该是不连续的，函数曲线不应该是一个平滑的曲线，这里为了方便说明，大家不要误解。

Si模拟退火算法中，有一个和物理温度成反比的参数βββ。算法运行时，越过山峰的概率和下面

量子退火算法入门（6）：初识量子退火算法的发明过程相关推荐

五大常用算法入门（一）——贪心算法
文章目录 1.贪心算法简介 1.1 基本定义 1.2 贪心算法案例 1.3.贪心算法的基本思路 2.贪心算法最优性证明 2.1 贪心算法的前提 2.2 最优子结构 2.3 贪心算法与动态规划的区别 3 ...
【算法入门漫画】：“排序算法” 大总结
冒泡排序: 漫画:什么是冒泡排序? 选择排序: 漫画:什么是选择排序? 插入排序: 漫画:什么是插入排序? 此外还有冒泡排序的变种,鸡尾酒排序: 漫画:什么是鸡尾酒排序? 第三梯队的排序算法有什么共同 ...
算法入门章——引出贯穿《算法导论》全书的算法分析和设计框架
刚刚认真学习了第二章,习题还未做.现在趁热打铁,先来凭空总结和回忆一下整个过程. 本章主要线索:通过引入两个算法,从插入排序分析和设计排序算法,引出了整本书后续各章节的算法设计和分析的框架.这个框架归 ...
算法入门之排序（《算法笔记》）
<算法笔记>的笔记嘻嘻冒泡排序选择排序插入排序使用sort函数排序
如何求解问题--数据结构与算法入门
如何求解问题–数据结构与算法入门在学习数据结构与算法前,我们大多有这样的困惑,难道学习了数据结构与算法就能帮助我们解决学习Java.Python时的大作业吗?数据结构与算法是什么? 回答这个问题之前 ...
语法入门*算法入门题单
作者:王清楚链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...
【新手上路】语法入门算法入门题单
作者:王清楚链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网来源:牛客网介绍:本题单分为语法入门和算法 ...
遗传、退火算法入门（转载）
优化算法入门系列文章目录(更新中): http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html 1. 模拟退火算法 2. 遗传算法遗传 ...
机器学习新算法更好描述量子系统模型
在物理学中,粒子系统及其演化都是通过数学模型来描述的,这需要理论和实验相互验证.更复杂的则是在量子力学水平上描述粒子相互作用的系统,这通常需要使用哈密顿模型来完成.但量子态的性质使这一过程变得更加困难 ...
量子计算机模型取,Grover算法在单道量子计算模型下的实现
摘要: 量子计算机以其巨大的潜力日益得到人们的重视,而且在通向真正实用的量子计算装置的道路上,我们也取得了巨大的进步.从经典计算机的体系结构得到启示,人们提出了量子计算的量子线路模型.它基于一系列作用 ...

量子退火算法入门（6）：初识量子退火算法的发明过程

文章目录

一、量子计算机

二、模拟退火算法

量子退火算法入门（6）：初识量子退火算法的发明过程相关推荐

最新文章

热门文章