Как решить проблему оптимизации квантового компьютера?

Question

Я пытаюсь решить проблему оптимизации (VRP) с помощью генетического алгоритма и квантовых вычислений на платформе IBM Q Experience. Но я не могу продвигаться в этом направлении. Как мне это сделать? Согласно моему пониманию квантовых вычислений, мы не можем применять два процесса кроссовера и мутации в их классическом смысле.

Answer 1

Пожалуйста, взгляните на эту статью: Изинговые формулировки многих проблем NP . Он имеет дело с бинарной оптимизацией на квантовых отжигателях (например, D-Wave). Как упоминалось в комментариях, квантовые отжигатели больше подходят для задач оптимизации по сравнению с универсальными квантовыми компьютерами на основе вентилей, такими как IBM Q.

Здесь вы можете узнать больше о D-Wave, о том, как он работает и как его можно программировать.