ショアのアルゴリズムで21を素因数分解！量子コンピューターの基礎から解説！
この記事を読むとわかること ・量子アルゴリズムの基礎知識 ・ショアのアルゴリズムでなぜ素因数分解ができるか ・ショアのアルゴリズムで21を素因数分解するやり方 量子コンピューターやアルゴリズムについて学ぶなら、東大の授業でも教科書として使われている「量子コンピュータ入門」という本...
カテゴリ
高校数学の先にある大学数学の話題を、受験数学とのつながりも意識して紹介します。 2件の記事があります。
この記事を読むとわかること ・量子アルゴリズムの基礎知識 ・ショアのアルゴリズムでなぜ素因数分解ができるか ・ショアのアルゴリズムで21を素因数分解するやり方 量子コンピューターやアルゴリズムについて学ぶなら、東大の授業でも教科書として使われている「量子コンピュータ入門」という本...
フェルマーのクリスマス定理を拡張して証明してみる そもそもフェルマーのクリスマス定理とは フェルマーのクリスマス定理とは、かの有名な数学者ピエール・ド・フェルマーが証明した、「平方数の和で表される素数の条件」に関する定理です。 フェルマーのクリスマス定理 ある素数が の形で書ける...