英国量子计算公司ORCA：光量子计算机在QUBO问题上实现商业化应用

最新推荐文章于 2023-10-29 16:32:28 发布
最新推荐文章于 2023-10-29 16:32:28 发布
阅读量1k 收藏
点赞数
文章标签： 算法 量子计算 量子计算机 光子
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qforepost/article/details/122211348
版权

（图片来源：网络）

 

近日，英国量子计算公司ORCA Computing 发表论文，阐述了光量子计算机在解决某些现实问题的可能性，这是光量子计算机在商业化上取得的重大进展。

在这项研究中，ORCA研究人员用光量子计算机解决了QUBO（二次无约束二进制优化）问题。QUBO问题属于NP-Hard问题，对于经典计算机来讲具有挑战性。QUBO问题具有广泛应用场景，包括金融、经济学和机器学习等。

此外，

最低0.47元/天 解锁文章
Qforepost
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
qbsolv:Qbsolv是分解型求解器，它通过将其分解为通过D-Wave系统或经典禁忌求解器求解的片段来找到大型二次无约束二进制优化（QUBO）问题的最小值。 （请注意，默认情况下，qbsolv使用其内部经典求解器。必须单独安排对D-Wave系统的访问。）
04-12
Qbsolv 一种分解求解器，它通过将大型二次无约束二进制优化（QUBO）问题分解为最小值来找到它的最小值。 使用运行禁忌算法的经典求解器对零件进行求解。 qbsolv还可以将D-Wave系统配置为求解器。 笔记 必须单独安排访问D-Wave系统的权限。 安装或建造 Python 您的系统在PyPI上可能有轮子。 还提供了源代码分发。 pip install dwave - qbsolv 或者，您可以使用setuptools构建库。 pip install -r python/requirements.txt pip install cython==0.27 python setup.py install C 要构建C库，请使用cmake为您的系统生成一个构建命令。 在Linux上，命令如下所示： mkdir build ; cd build cmake .. make
量子退火算法入门（3）：整数分割问题的QUBO建模
gangshen1993的博客
10-30 1万+
整数分割问题，Ising模型和QUBO的区别
量子退火算法入门（2）：有约束优化问题的QUBO怎么求？
gangshen1993的博客
04-20 2万+
有约束优化问题 第一篇文章讲述了，怎么从二次多项式获得QUBO，获得QUBO后，量子退火法就可以直接给你最优解（没有特殊说明的话，所有的变量都是0或1）。其实，实际问题一般都是有约束的，比如上篇的例题加上约束条件后。 这种带约束的优化问题，我们要求出满足约束条件下的令H值最小的，（x1,x2）的组合。没有约束的情况，（x1,x2）的组合和H的取值如下表，最优解为（x1,x2）=（0,1）： 从上面的表中可以看到，因为需要满足约束条件，最优解变为（x1,x2）=（1,1）。这道例题变量比较少，可以很快找到
量子退火算法入门（5）：旅行商问题的QUBO建模「下篇之Python实现」
gangshen1993的博客
11-01 1万+
使用PyQUBO实现旅行商问题TSP的QUBO矩阵。
AdiaQC:用于 Ising 自旋玻璃或 QUBO 问题的绝热量子计算求解器（包括几个测试问题）
06-16
AdiaQC 绝热量子计算求解器用于模拟各种问题（包括一些机器学习问题）。 这是用 Python 2.7.4 编写的，仅在 Linux 上进行了测试，但可能对您有用（如果确实如此，请告诉我）。 需要 SciPy（NumPy、PyLab）。 可能通过一些小调整与 Python3 一起使用（如果你做了它们，请分享）。 运行一个问题看起来像： python2 run.py -p [问题] 其中 [problem] 可以是包含在内的 hopfield.py（*.py 是多余的，无论如何都删除了扩展名，您可以在没有它的情况下指定）。 问题文件定义了一个名为“参数”的函数。 它接受命令行参数作为字典。 如果您需要为每个实例做一些特殊的事情，或者您想指定一种模拟类型，这对于具有大量实例的模拟非常有用。 cmd 参数是： --problem：指定问题文件路径相对于AdiaQC/problems
量子化学计算软件ORCA5.0.3版本
03-31
用于量子化学计算的程序软件ORCA最新版本（截止至2022.4.1），与Gaussian16功能几乎相同，免费但不开源的计算软件；对应Linux操作系统，需要openmpi 4.1.1，动态库；具体编译方法请自行查询。
量子化学计算程序软件ORCA（4.1.2版本）
03-31
用于量子化学计算的程序软件ORCA（4.1.2版本），与Gaussian16功能几乎相同，免费但不开源的计算软件；对应Linux操作系统，需要openmpi 3.1.4，动态库，解压需要zstd（https://facebook.github.io/zstd/）；具体编译...
Mossbauer_Parameters:使用量子化学程序ORCA计算含铁化合物的Mossbauer参数
04-03
在IT行业中，尤其是在材料科学和化学领域，计算量子化学已经成为理解和预测分子性质的重要工具。ORCA（ORCA - A Program for Quantum Chemistry and Spectroscopy）是一款广泛应用的量子化学软件，它能够模拟各种...
orca:下一个应用程序
03-20
"orca: 下一个应用程序"是一个基于JavaScript开发的开源项目，其目标是为用户提供创新的、下一代的软件体验。从标题和描述中我们可以推测，"orca"可能是一个专注于增强用户交互和界面设计的应用程序框架或者工具，它...
零基础学Gaussian量子化学计算软件.rar
10-12
Gaussian是一款广泛应用于化学、材料科学、生物学等领域的量子化学计算软件，它的强大功能和易用性使其在科研和教学中占据了重要地位。本教程针对初学者，旨在帮助那些对量子化学计算没有基础的用户快速掌握Gaussian...
qubo-nn:分类和自动编码QUBO矩阵
03-08
曲波-NN 9个问题及其各自的QUBO矩阵。 QUBO矩阵用于将优化问题描述为矩阵，以便量子退火器（例如D-Wave QA）可以解决该问题。 现在，这些矩阵是一个非常有趣的构造。因此，出现了一些问题： 是否可以根据QUBO矩阵对问题类别进行分类？ 自动编码QUBO矩阵时，要权衡些什么呢，也就是说，在解决方案质量显着下降之前，还能走多远？ 让我们找出答案。 项目结构 文件 目的 nn / 包含神经网络模型。 问题/ 包含针对特定问题（例如3SAT或TSP）的生成器和评估器。 曲/ 将包含通用QUBO库。 数据集/ 包含生成的数据集。 楷模/ 包含训练有素的模型。 config.py 配置（json）处理。 main.py 主入口点。 pipe.py 在QUBO矩阵上对NN进行端到端训练和测试。 Simulations.json 所有实验和配置。
QUBO模型+2023mathorcup竞赛A题
tz的博客
04-19 1万+
介绍了一下QUBO模型基本数学形式以及解决方式，然后在在此基础上介绍了下MathorCup2023年a题的求解思路。
量子退火算法入门（1） : QUBO是什么？
热门推荐
gangshen1993的博客
04-17 4万+
介绍了量子退火的入门概念QUBO。
量子退火算法入门（4）：旅行商问题的QUBO建模「上篇」
gangshen1993的博客
10-31 1万+
解释了建模旅行商问题TSP的QUBO表达式，读者可以理解如何设计目标函数和约束条件。
【2023数学建模Mathorcup研究生组】量子计算机在信用评分卡组合优化中的应用问题研究
最新发布
weixin_44828537的博客
10-29 1079
希望能给大家带来启发和帮助。 摘要 随着金融市场的不断发展，信用评分卡已成为金融机构评估借款人信用风险的一种常用工具。在信用评分卡的建立过程中，组合优化问题是一个重要的挑战。传统计算机的处理能力受到限制，无法高效地解决大规模组合优化问题。因此，研究人员开始探索量子计算机在此领域的应用。 针对问题一，我们根据题目已给的信用评分卡构建一个基于信用评分卡的模型，该模型可以将客户的特征映射到一个预测的违约概率值。首先建立最大化收入目标函数，将所有客户的期望收入相加，使得总期望收入最大化。其次构
量子退火算法入门（7）：如何QUBO中的三次多项式怎么转换？
gangshen1993的博客
04-13 7539
怎么将QUBO中的三次多项式转换为二次多项式了。直接以一个例题开始讲解。中间会用到之前文章里的知识，大家最好读了该系列前两篇之后，再阅读此文。还是挺麻烦的，不过不难理解，是可以写程序自动化的，这也是为什么我们需要pyqubo这中自动化转换QUBO的程序。
定义问题以及用QUBO表示约束
econe_wei的博客
12-15 7135
定义问题以及用QUBO表示约束 D-Wave擅长解决的问题之一就是二值优化（optimization of binary variables）问题。二值变量只有变量 0（NO, or FALSE）和变量 1（YES, or TRUE）。 传统计算机可以被认为是由逻辑门（logic gates）组成的，逻辑门是一种简单的决策装置，其根据输入产生输出。虽然 D-Wave 系统并不是基于门的，但巧合的是...
向D-wave系统提交问题（二）问题构造
兔叽的博客
04-18 488
本文为学习相关手册总结 问题构造 1 目标函数 向D-wave系统表达一个问题，首先构造一个目标函数，它是一个系统能量的数学表达式，是代表量子位的二元变量的函数。在大多数情况下，目标函数的能量越低，解就越好。有时任何低能量状态都是原始问题的可接受的解决方案；对于其他问题，只有最佳解决方案是可以接受的。最佳解通常对应于解空间中的全局最小能量。 2 问题表述：Ising model 和QUBO Isi...
使用GNN求解组合优化问题
m0_51810505的博客
06-06 5486
记录了一篇挺有意思的论文：Combinatorial Optimization with Physics-Inspired Graph Neural Networks，用物理启发的图神经网络解决组合优化问题，顺便试了试用它做区间调度。
Orca：模仿GPT-4推理的130亿参数模型
在实际应用中，Orca可广泛应用于自然语言处理、语音识别和计算机视觉等多个领域。对于研究人员和开发者来说，了解Orca如何工作并掌握其优势至关重要。文章提供的示例问题有助于读者理解Orca在不同场景下的表现，比如...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值