世界上第一台商业量子退火机DWAVE.docx


立即下载 没身份别烦我
2024-03-13
量子 退火 算法 模拟 初态 combina torial problems 绝热 演化
91.4 KB

Summer Clover
量子计算机、物理学、量子物理 话题的优秀回答者
收录于 编辑推荐 · 379 人赞同了该回答
谢邀。
1)Introduction
Dwave是目前唯一的商业量子计算机,也是目前最有前景的量子计算机。
虽然本质上,它是量子退火机(quantum annealing machine)。
Quantum annealing is a method to solve combinatorial optimzation problems and was proposed by Kadowaki and Nishimori in 1998. Many problems in machine learning and artificial intelligence can be formulated as combinatorial optimization, and the development of efficient algorithms to solve combinatorial optimization problems has enormous practical significance.
退火的意思和模拟退火算法一样。“模拟退火”算法是源于对热力学中退火过程的模拟,在某一给定初温下,通过缓慢下降温度参数,使算法能够在多项式时间内给出一个近似最优解。
<img src="https://pic3.zhimg.com/50/d33ad1cbc464211cc30a6da85de5791a_hd.jpg" data-rawwidth="745" data-rawheight="473" class="origin_image zh-lightbox-thumb" width="745" data-original="https://pic3.zhimg.com/d33ad1cbc464211cc30a6da85de5791a_r.jpg">
量子退火算法则是量子力学的绝热演化过程,模拟了量子力学里的量子隧穿效应。通过让量子效应缓慢下降(绝热演化),找到一个解。
系统从一个初态绝热演化到基态。初态和基态需要Dwave来构造。初态随意早,末态(也就是基态)对应机器学习的costfunction。
不明白绝热演化的人可以简单地


量子/退火/算法/模拟/初态/combina/torial/problems/绝热/演化/ 量子/退火/算法/模拟/初态/combina/torial/problems/绝热/演化/
-1 条回复
登录 后才能参与评论
-->