はん ひろみち@__pandaman64__
慶應情報工学科3年
プログラミング言語が好き
RustとF#とPonyに注目中
量子プログラミング界のデニス・リッチーになりたい
か03「井山梃子歴史館」@技術書典3
0と1の列(ビット列)を扱う
0のビット→電圧0V
1のビット→電圧5V
チューリングマシン
論理回路
と の列(量子ビット列)を扱う
のビット→上向きスピン
のビット→下向きスピン
定石はまだ無い
量子回路
量子ビットは複数の状態の重ね合わせになる
\( \alpha \quad + \beta \)
エンタングルメント
+α
欲しい状態の振幅を高める
解ける問題の数
→同じ
∵\( \alpha \quad + \beta \) は01でシミュレートできる
停止性問題解けたりはしない
量子CPの方が速い!
量子的性質を使わなければ古典CPと等価
高速な量子アルゴリズム
素因数分解→\( O((\log n)^3) \)
探索問題→\( O(\sqrt{N}) \)