D-Wave 向其客户提供的技术之一,值得更多关注的是其三种不同混合求解器组合,它们将用户问题的规范作为输入,并将其转化为可在其量子退火器上运行的程序。目前,该公司有三种不同的求解器可用:

  • BQM(二进制二次模型)- 仅使用二进制变量(0 或 1),不支持对解决方案的任何约束的规范。
  • DQM(离散二次模型)- 使用离散变量(整数或变量的特定选择集),不支持约束。
  • CQM(约束量子模型)- 支持二进制、离散和连续变量,并支持对解决方案的约束规范。

每个求解器可能对特定类型的问题最优。特别是,终端用户可能会发现 CQM 求解器处理约束的能力在现实世界情况下很有用。您不希望运行返回在数学上最优但在实际世界中不可行的解决方案的优化程序。某些可用的替代优化方案可能不包括内置的约束规范能力。虽然可以通过为这些不可行情况引入惩罚函数来解决,但对于编程其问题的终端用户来说,这并不太方便。

D-Wave 在继续改进这些求解器的功能,并刚刚宣布了 CQM 求解器的另一个改进,通过在 2045 个测试问题中在 80% 的问题中提供最佳答案,这显示出对比 BQM 和 DQM 求解器的持续改进。D-Wave 发布了一份关于这一发展的新闻稿,可以在此处找。他们还发布了有关此测试的技术报告,可以在此处查

Never miss breaking news – sign up now to be notified!

Leave a Reply

Trending

%d bloggers like this: