チュートリアル2　席へどうぞ(3)

問題

カウンター席が4つ空いていますね。2人のお客さんが別々に来ました。感染症対策のため、隣り合う席を取ることは禁止とされています。2人の席の取り方にはどのようなパターンがありますか？（2人は順不同とします）

考え方

量子ビットを4つ用意しよう。ここでは「お客さんが座る席＝1」「座らない席＝0」と決めておこう。まずは「4つの席から2つだけ座る」という願いをかけよう。「隣り合う2つの席に座ってはいけない」は、隣り合う2つの量子ビットに対して「両方1になったときにペナルティを与える」で表現できそうだ！「両方1になったときに～」は2つの量子ビットを線で繋いだときだけ設定できるぞ！

やってみよう

解答の確認

「お客さんが座る席＝1」「座らない席＝0」だったね。どのような答えが何通り出たかな？

解答例