遺伝学・遺伝統計学関連の姉妹ブログ『ryamadaの遺伝学・遺伝統計学メモ』
京都大学大学院医学研究科ゲノム医学センター統計遺伝学分野のWiki
講義・スライド
医学生物学と数学とプログラミングの三重学習を狙う学習ツール
駆け足で読む○○シリーズ
ぱらぱらめくるシリーズ
カシオの計算機
オンライン整数列大辞典

■

アルゴリズム 量子コンピュータ アルゴリズム 量子コンピュータ

量子コンピュータ開発にはハードとアルゴリズムがある
確率的booleanゲート (URL)

  • 50-50確率はコインの表と裏としてCF(Coin Flip) gate

量子力学ゲート(A quantum-mechanical gate)

  • 量子的なCFゲートはQCF gate The Square Root of NOT
  • QCFゲートは直列に並ぶことで、deterministicになったり量子的になったりする
    • (QCF)^2 = NOT

Shorの因数分解アルゴリズム(URL)
Groverのデータベース検索アルゴリズム(URL)