Одной из технологий, которые D-Wave предоставляет своим клиентам и которая заслуживает большего внимания, является портфель из трех различных гибридных решателей, которые принимают спецификацию проблемы от пользователя на входе и преобразуют ее в программу, которая может выполняться на их квантовом отжигателе. В настоящее время у компании есть три различных решателя:

  • BQM (бинарные квадратичные модели) – использует только бинарные переменные (0 или 1) и не поддерживает спецификацию каких-либо ограничений для решения.
  • DQM (дискретные квадратичные модели) – использует дискретные переменные (целые числа или определенный набор вариантов для переменной) и не поддерживает ограничения.
  • CQM (конструированные квантовые модели) – поддерживает бинарные, дискретные и непрерывные переменные, а также поддерживает установку ограничений для решения.

Каждый решатель может быть оптимальным для определенных типов задач. В частности, конечный пользователь может найти полезной способность решателя CQM обрабатывать ограничения в реальных ситуациях. Вы не хотите запускать программу оптимизации, которая возвращает математически оптимальное решение, но невозможное с практической точки зрения. Некоторые альтернативные решения оптимизации, возможно, не включают в себя встроенную возможность установки ограничений. Хотя есть способы обойти это, вводя штрафные функции для этих непригодных ситуаций, это не так удобно для конечного пользователя, программирующего свою проблему.

D-Wave продолжает улучшать функциональность этих решателей и только что объявила об еще одном улучшении в решателе CQM, которое демонстрирует постоянные улучшения по сравнению с решателями BQM и DQM, предоставляя наилучший ответ в 80% из 2045 протестированных задач. D-Wave выпустила пресс-релиз об этом развитии, который доступен здесь. Также был опубликован технический отчет о данном тесте, который можно посмотреть здесь.

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

Leave a Reply

Trending

%d bloggers like this: