dwave-hybrid 混合求解器

hybrid

D-Wave的Leap量子云服务提供基于云的量子-经典混合求解器（hybrid solvers）、QPU和本地CPU。量子-经典混合求解器是利用经典和量子资源来解决问题，利用各自提供的互补优势，其实现了最先进的经典算法，并将量子处理单元(QPU)智能分配到问题中它最受益的部分，被设计用来解决甚至非常大的问题。Leap的解算器可以减轻你当前和未来任何混合算法开发和优化的负担，最好地解决问题。
注：并不是所有的账户都有权限使用该求解器。
dwave-hybrid为您提供了一个Python框架，用于构建各种灵活的混合工作流。这些工具将量子和经典资源结合在一起，为问题找到好的解决方案。例如，混合工作流可能会使用传统资源来找到问题的核心，并将其发送到QPU，或者将一个大问题分解成可以在QPU上解决的小问题，然后重新组合。dwave-hybrid框架支持实验原型（experimental prototypes）的快速开发，这提供了对产品化版本的预期性能的洞察。它提供了参考采样器和工作流，您可以快速将它们插入到您的应用程序代码中，可以轻松尝试定制最能解决您问题的工作流,还可以开发自己的混合组件来优化性能。

dwave-hybrid 为二次无约束二进制优化(曲波)问题构建混合异步分解采样器的通用最小Python框架。
dwave-hybrid促进了解决方案开发的三个方面:

• 结合量子和经典计算资源的混合方法
• 评估算法组件和问题分解策略的组合
• 试验工作流结构和参数，以获得最佳应用结果
  该框架能够快速开发和洞察其实验原型的产品化版本的预期性能。

Introduction

dwave-hybrid提供了一个框架，用于通过并行求解器迭代任意大小的样本集，以找到最优解。
这个介绍给出了包的概述；使用它的步骤是，首先运行一个提供的混合求解器，处理任意规模的QUBO；并指出在框架中开发自己的组件的方法。

• Overview介绍框架并解释关键概念。
• Using the Framework 展示了如何使用框架。您可以通过使用这个框架构建的参考采样器(Kerberos)来快速开始，以解决一个太大而不能次要嵌入到DWave系统中的问题。接下来，使用框架构建(混合)工作流；例如，一个类似于qbsolv的求解器，它可以对整个问题使用禁忌搜索，同时将部分问题提交给D-Wave系统。
• Developing New Components 指导您开发自己的混合组件。
• 参考示例描述了代码中包含的一些工作流示例

概述

dwave-hybrid框架使您能够快速设计和测试工作流，通过采样器迭代样本集来解决任意QUBO。大型问题可以分解，两种或多种解决技术可以并行运行。
下图显示了一个配置示例。样本在四个并行解算器上迭代。顶部的分支代表一个经典的禁忌搜索，它运行在整个问题上，直到被另一个分支完成所打断。这些方法使用不同的分解器将当前样本集(迭代i)的一部分打包到采样器中，例如D波系统(第二高的分支)或另一种并行模拟退火和禁忌搜索结构。一个分支组件的一般表示——分解器、采样器和合成器——显示在最下面的分支中。用户定义的标准从当前样本中选择，求解器输出迭代i+ 1的样本集。
您可以使用该框架运行提供的混合求解器，或者使用提供的组件(如tabu采样器和基于能量的分解器)配置工作流。

Kerberos

dwave-hyb