量子計算学習ノート - 超高密度符号化

この記事は「量子コンピュータと量子通信 (オーム社)」の読書ノートです。 この記事ではこれまでの量子力学の公理を有意義に組み合わせて、量子力学を用いて達成できる情報処理タスクの中でも理想的な一つを紹介する。 AliceとBobの二者間でビットのやり取りをすることを考えよう。通常従来の情報理論では2つのビット状態をAliceからBobに伝えるには、2つのビットをやり取りする必要があり、これは当然の話である。一方で量子力学の公理を用いると、事前にAliceとBob間でエンタン