演習5 家庭訪問
問題
今日は家庭訪問の日です。先生は13時に学校を出発し、Aさん、Bさん、Cさんの家を適当な順番で訪問して、そのまま先生の家に帰宅します。一部の道路は工事のため通行制限があるようです。先生はどのような順番で移動することになるでしょうか？
考え方
通行止めに関しては、どの量子ビットが同時に1になるとそこを通ることになってしまうか、考えよう。
やってみよう
解答の確認
狙い通りの結果が出たかな？今回は1通りに絞れるはずだ。
解答例
解答例をそのまま「実行」すると正解が確認できます。アニーリング回数を500くらいに増やしてみよう。列は左から学校、A、B、C、先生の家。行は上から1番目、2番目、3番目、4番目、5番目。