量子コンピューターの最適化の問題をどのように解決できますか?

Aug 17 2020

私は、IBM Q Experienceプラットフォームで遺伝的アルゴリズムと量子コンピューティングを使用して最適化(VRP)の問題を解決しようとしています。しかし、私はこれを進めることができません。どうすればいいですか?私の量子コンピューティングの理解によれば、クロスオーバーと突然変異の2つのプロセスを古典的な意味で適用することはできません。

回答

MartinVesely Aug 18 2020 at 13:58

この論文を見てください:多くのNP問題のイジング定式化。量子アニーラー(D-Waveなど)のバイナリ最適化を扱います。コメントで述べたように、量子アニーラーは、IBM Qのようなゲートベースのユニバーサル量子コンピューターと比較して、最適化タスクに適しています。

ここでは、D-Waveの詳細、動作、およびプログラミング方法について説明します。