チュートリアル2　図書館のPC

問題

図書室には調べ物コーナーが3席あります。ここに2台のパソコンを設置することになりました。パソコンはコンセントがある席に置けますが、一部の席は2席で1つのコンセントを共有しているため、同時に2台を置くことができません。結局、パソコンはどの席に置くことになりますか？

考え方

量子ビットを3つ用意しよう。ここでは「パソコンを置く席＝1」「置かない席＝0」と決めておこう。まずは「3つの席に2台のパソコンを置く」という願いをかけよう。さて、コンセントを共有している2席には同時に置くことができない。このような場合、2つの量子ビットに対して「両方1になったときにペナルティを与える」という設定が使えるぞ。「両方1になったときに～」は2つの量子ビットを線で繋いだときだけ設定できるぞ！

やってみよう

解答の確認

「パソコンを置く席＝1」「置かない席＝0」だったね。狙い通りの結果が出たかな？

解答例