演習3 無慈悲なバス分け
問題
5人の幼稚園児を2台のバスに乗せます。友達関係をできるだけ壊すように振り分けるには、どのようにグループ分けしたら良いでしょうか？
考え方１
園児一人一人に量子ビットを対応させよう。ここでは「バスＡ＝０」「バスＢ＝１」と決めておこう。
友達関係を壊すということは、「友達関係の2人を別々のバスに乗せる」と言い換えることができるね？
考え方２
「友達関係の2人を別々のバスに乗せる」ということは、2つの量子ビットを「０と１」か「１と０」にするということだ。
やってみよう
解答の確認
「バスＡ＝０」「バスＢ＝１」だったね。うまくできると「5組の友達関係が切れて1組が切れない」分け方になるはずだ。また、結果は何通り出たかな？
解答例
解答例をそのまま「実行」すると正解が確認できます。