量子計算学習ノート - コンピュータ科学入門 - 導入

この記事は「量子コンピュータと量子通信 (オーム社)」の読書ノートです。 ここからは量子計算の理解を助けるため、これまでの計算機科学について理解することに注力する。 まず、アルゴリズムとは、あるタスク（例えば二つの数の和を求めるといった仕事のこと）を実行するための正確な処方箋のことを指す。 アルゴリズムはチューリング機械をベースに構成されることが基本的である。チューリング機械は現代のパーソナルコンピュータに似た、かつ理想化された理論上のコンピュータである。 チューリン