めもめも

このブログに記載の内容は個人の見解であり、必ずしも所属組織の立場、戦略、意見を代表するものではありません。

2018-06-05から1日間の記事一覧

CNOT + Hadamard + π/8 が Turing 完全であることの証明のアウトラインを書いてみた

Turing 完全とは? ここでは、Turing 完全の厳密な定義には踏み込みませんが・・・、AND や OR を組み合わせたいわゆる論理演算回路は、「AND, XOR, NOT」の3種類の演算があれば、これらの組み合わせですべて実現することができます。デジタルコンピューター…

量子計算機と量子情報理論に関する学習資料の(まったくもって個人的な)まとめ

これは何かというと 最近何やら量子計算機の話題がよく盛り上がるということで、一度、まじめに教科書を読んでみたらこれが意外と面白くて、数ヶ月熱中して読み込んでしまいました。特に私の場合は、量子計算機そのものよりも、量子計算機の研究を通じて、昔…

Elements of Information Theory: Solutions (Index)

enakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.com