カテゴリ名が変だけど気にするな。 「量子テレポーテーションによって情報の伝達が光速を超えない」って、そういうことか。id:quantum氏(id:quantum:20040923#p5)が書いた具体的なプロトコルの方に、ちゃんと書いてあるや。 「EDEN 11」で量子テレポーテーシ…

メモです。45kB/sですか。

ref:圏外からのひとこと 2003/12/28 猿+タイプライター+量子コンピュータ=シェークスピア 先方のコメント欄に書こうと思ったのだが、長くなったので止め。 q-bit1個1個に原稿用紙の升目を対応させると思えばよいですかね。アルファベットの頻度解析は為され…

ZDNN:12/10 光子(フォトン)を完全に停止させることに成功 量子コンピュータに応用可能。将来的にそっち方面に進みたいので勉強しましょう、俺。

NECと理化学研究所、量子コンピュータの基本回路を完成@CNET Japan 量子コンピューターの論理演算回路を開発 ＮＥＣと理研@asahi.com 「量子コンピューター」基本素子を開発@YOMIURI ON-LINE 産経・日経・毎日は記事無し。 2量子ビットを用意出来た様子。CNE…

久しぶりのqtmです。 ZDNN：量子コンピュータの基礎の基礎「量子重ね合わせ状態」に挑戦する 2003/05/27 実用化されるかどうかは分かりませんが、理論的な研究は先立つもので。ね。 量子コンピュータ+暗号に興味があるのです。

Tetris is Hard, Even to Approximate ←今日のなんでやねん 2003/04/23 テトリスはNP完全 ←Yraids’ Sucla 2003/04/23 NP完全で、倉庫番はPSPACE完全。 今、この辺を勉強している所です←遅い

健康診断を受けるついでに教科書を色々と物色。 『形式言語と有限オートマトン入門』*1だと計算量の話が出ないので『オートマトンと計算可能性』*2あたりが妥当だろうか。 量子コンピュータの本も色々あった。シュプリンガー・フェアラークからCD-ROM付の『…

電気器具⊇コンピュータ=TuringMachine

そもそもこれから始めないと駄目じゃないか。いきなりqtmなんて登録しちゃぁ。しかも普通はQTMって略すだろうに。俺の馬鹿。 関連用語 チューリングマシン TuringMachine

大学の生協に行くと、量子コンピュータの入門書が五冊程置いてあった。どうしよう。どれにしよう。二年前、師匠から「RSA暗号はqtmだと多項式時間で解ける」って聞いて、勉強しようと思い立った時には日本語の専門書は見当たらなかったのに。時は経つものだ。…