前言

本文还是大部分截图来自于：《最適化問題とWildqatを用いた量子アニーリング計算入門》 https://booth.pm/ja/items/1415833

终于有人问到怎么将QUBO中的三次多项式转换为二次多项式了。直接以一个例题开始讲解。中间会用到之前文章里的知识，大家最好读了该系列前两篇之后，再阅读此文。

一、三次多项式的例题

问题：通过量子退火算法求解令下面 H H H最小化的 x 1 , x 2 , x 3 x_1,x_2,x_3 x1,x2,x3值。

下面讲解如何导出对应的QUBO矩阵。

Step1. 变量替换。

首先，把两个变量的乘积用一个变量替代，这里用 x 4 x_4 x4替代 x 2 x 3 x_2x_3 x2x3。

因为我们使用了上面的变量替换，所以我们要满足以下约束：

Step2. 加入约束项。

上面的约束对应的约束项 H ′ H' H′如下

量子退火算法入门（7）：如何QUBO中的三次多项式怎么转换？相关推荐

使用绝热演化/量子退火算法求解矩阵本征态
问题定义定义一个\(N\times N\)大小的矩阵\(H\),找到该矩阵的本征态.已知:若态矢量\(\left|\psi\right>\)为哈密顿矩阵\(H\)的本征矢,则有: \[H\le ...
遗传、退火算法入门（转载）
优化算法入门系列文章目录(更新中): http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html 1. 模拟退火算法 2. 遗传算法遗传 ...
kmeans算法入门案例以聚类中心数的确定
目录 kmeans案例分析 kmeans具体流程案例讲解生成的数据代码结果聚类中心数的确定肘部法手肘法案例分析生成的数据代码结果 kmeans案例分析 kmeans具体流程第一步 ...
量子计算最新突破：在硅中实现三个自旋量子比特纠缠
图 1:设备的假色扫描电子显微照片,紫色和绿色的结构代表铝门.6名RIKEN物理学家使用该设备成功地在硅中实现了三个自旋的量子比特纠缠. (图片来源:© 2021 RIKEN 应急物质科学中心) 当前 ...
⭐算法入门⭐《模拟》中等01 —— LeetCode 8. 字符串转换整数
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述实现一个myAtoi( ...
量子通信借助计算机,量子通信技术核心——量子计算算法
量子计算和量子计算机是现代通信科学的重大议题,量子的叠加性.纠缠性和相干性为量子计算提供一种创新的计算方法,在对信息的运算.保存和处理方面远超过经典运算.Shor算法通过量子傅里叶变换,有效地在多项式 ...
量子计算机原理与退火算法的通俗解释
摘要量子理论自其产生就充满了争议,其抽象.不确定的特点使得其难以被大众理解.但随着科学的发展,量子理论的巨大潜能越来越多的被发掘出来,并被应用到了多种领域.本文的目的是尽力用基础易懂的语言来解释 ...
量子退火？这又是啥？居然撑起了第一家量子计算公司
组合优化问题,在应用数学和理论计算机科学领域,指的是在一个有限的对象里集中找出最优对象的一类课题.这类问题特征是可行解的集是离散或者可以简化到离散结果,并且目标是要找到最优解.当前,常见的组合优化问题 ...
php算法入门,a011.PHP实战：加密解密，简单算法入门
原标题:a011.PHP实战:加密解密,简单算法入门在PHP编程中,很多时候我们会遇到传递信息的问题,而传递过程中为了安全,我们肯定是要进行加密和解密的,这里,我们来说一说使用PHP怎么进行加密解密 ...

量子退火算法入门（7）：如何QUBO中的三次多项式怎么转换？

文章目录

前言

一、三次多项式的例题

量子退火算法入门（7）：如何QUBO中的三次多项式怎么转换？相关推荐

最新文章

热门文章