量子情報16
- 3. 前回までの復習 2/3
普遍的量子ゲート:(古典)AND, OR, NOT
(量子)Hadamard, C-NOT, π/8
→任意のユニタリ演算を実装可能
1. 任意のユニタリオペレータ ←2準位ユニタリオペレー
タの積で表現可
2. 2準位ユニタリオペレータ ←単一qビットゲートとC-
NOTで表現可
3. 単一qビットゲート ←Hadamard, π/8 で表現可
- 8. 4.6 計算の量子回路モデルのまとめ 1/2
1. 量子コンピュータで古典的計算はすべてできるのだが、
古典的計算を併用すると便利
2. |x1x2x3…xn>を計算基底状態と呼ぶ
3. 任意のn個の状態|x1x2x3…xn>はnステップで作成可能
4. 普遍的ゲートが存在 (例:Hadamard, C-NOT, π/8)
5. 測定が量子計算の重要な要素