数独については、下記を参照。 9x9サイズの数独は大変なので、4x4サイズの数独を対象にする。 基本的には、前にやったものと同じ流れで解く*1。 例題 以下の問題を例題として解く。 方針 空きマスにそれぞれ2ビットの量子レジスタを割り当て、 各マスの数字を2進の量子状態で表現(1→|00>, 2→|01>, 3→|10>, 4→|11>)する。 すでに盤面に入っている数字から空きマスの状態の候補を絞り込んで、初期値とする。 絞り込んだ候補は以下。 候補が1個だけのもの(既に確定しているもの)もあるが、 4x4の場合これを埋めてしまうとほとんど自動的に解けてしまうので、 ここでは対応するレジスタ…