Download to read offline
量子情報勉強会 |3> 資料
- 1.
- 2. Agenda • • • • • • 1.4 量子アルゴリズム 1.4.1 量子コンピュータ上の古典計算 1.4.2量子並列性 1.4.3 Deutschのアルゴリズム 1.4.4 Deutsch-Jozsaのアルゴリズム 1.4.5 Quantum algorithms summarizes 2013/11/30 #量子情報勉強会 ｜３ 〉 2
- 3. Agenda • • • • • • 1.4 量子アルゴリズム 1.4.1 量子コンピュータ上の古典計算 1.4.2量子並列性 1.4.3 Deutschのアルゴリズム 1.4.4 Deutsch-Jozsaのアルゴリズム 1.4.5 Quantum algorithms summarizes 2013/11/30 #量子情報勉強会 ｜３ 〉 3
- 4.
- 5.
- 6.
- 7.
- 8.
- 9.
- 10.
- 11.
- 12.
- 13.
- 14.
- 15.
- 16. Agenda • • • • • • 1.4 量子アルゴリズム 1.4.1 量子コンピュータ上の古典計算 1.4.2量子並列性 1.4.3 Deutschのアルゴリズム 1.4.4 Deutsch-Jozsaのアルゴリズム 1.4.5 Quantum algorithms summarizes 2013/11/30 #量子情報勉強会 ｜３ 〉 16
- 17. 1.4.3. Deutschのアルゴリズム • Deutschアルゴリズムの実装による図1.17 の回路の簡単な修正は、量子回路が古典 回路を上回ることができる方法を示して います。 –（実際には元のアルゴリズムの単純化＋改良 されたバージョンを提示。 see ‘History and further reading’ at the end of the chapter. ） • Deutschアルゴリズムは、干渉として知ら れる量子力学の性質と、量子並列性を兹 ね備えています。 2013/11/30 #量子情報勉強会 ｜３ 〉 17
- 18. History and furtherreading 2013/11/30 #量子情報勉強会 ｜３ 〉 18
- 19.
- 20. Figure 1.19 • Quantumcircuit implementing Deutsch’s algorithm 2013/11/30 #量子情報勉強会 ｜３ 〉 20
- 21.
- 22. • is sentthrough two Hadamard gates 2013/11/30 #量子情報勉強会 ｜３ 〉 22
- 23.
- 24.
- 25.
- 26. • The finalHadamard gate on the first qubit thus given us 2013/11/30 #量子情報勉強会 ｜３ 〉 26
- 27.
- 28.
- 29.
- 30.
- 31.
- 32.
- 33. Agenda • • • • • • 1.4 量子アルゴリズム 1.4.1 量子コンピュータ上の古典計算 1.4.2量子並列性 1.4.3 Deutschのアルゴリズム 1.4.4 Deutsch-Jozsaのアルゴリズム 1.4.5 Quantum algorithms summarizes 2013/11/30 #量子情報勉強会 ｜３ 〉 33
- 34.
- 35.
- 36.
- 37.
- 38.