チュートリアル4　席へどうぞ(4) 前編

問題

カウンター席が5つ空いていますね。2人組のお客さんが来ました。2人は隣り合う席に座ります。2人の席の取り方にはどのようなパターンがありますか？（2人は順不同とします）

考え方１

この問題は少し難しい。2ステップに分けて取り組もう。

まずはいつも通り「お客さんが座る席＝1」「座らない席＝0」と決めておこう。まずは「5つの席から2つだけ座る」という願いをかけよう。さて、「隣り合う席に座る」はどうしたらいいだろうか？隣り合う2つの量子ビットに対して「両方1になったときに報酬を与える」と設定すれば隣り合う結果が出やすくなりそうだ。「両方1になったときに～」は2つの量子ビットを線で繋いだときだけ設定できるぞ！

やってみよう

解答の確認

「お客さんが座る席＝1」「座らない席＝0」だったね。狙い通りの結果が出たかな・・・？

実は、この設定では間違った結果が混ざって出てきてしまいます。下の解答例も確認して後編へ進もう！

解答例（※あくまで前編の解答例です）