2. "And therefore, some of the younger
students ... you know how it always is,
every new idea, it takes a generation or
two until it becomes obvious that
there's no real problem.”
-- Richard P. Feynman
3. Agenda
o Part I D-Waveの量子コンピュータとは何か?
n システムの概略
n 何ができるのか?
n 各界の反応
o Part II コンピューターにとって難しいことを考える
n 人間には容易でも、機械には難しいこと
n 人間はもちろん、機械にも計算が難しいこと
n 計算の原理的可能性 Church-Turingの提言
n 現代のコンピュータの限界を考える
4. Agenda
o Part III 量子コンピュータの世界
n 量子コンピュータの登場
n 量子の振る舞い
n 量子コンピューターと量子ゲート
n 量子コンピュータは、何が出来るか?
o Part IV D-Waveのアプローチ
n D-Waveマシンの動作のモデル
n 量子アニーリング
n D-Waveのハードウェア
n D-Waveマシンのプログラミング
n アプリケーション プログラム・サンプル
5. Part I
D-Waveの
量子コンピュータとは何か?
ここでは、Geordie Rose 2012/11/29
“D-Wave Quantum Computing - A Eureka
Moment” の内容を紹介して、D-Waveの量子コン
ピュータとは何か、その概略を示そう
http://www.youtube.com/watch?
v=cA31kiHEOBs
62. Quantum theory, the Church-
Turing principle and the
universal quantum computer
1985年 David Deutsch
http://www.cs.berkeley.edu/
~christos/classics/
Deutsch_quantum_theory.pdf
70. Polynomial-Time Algorithms for
Prime Factorization and Discrete
Logarithms on a Quantum Computer
1995年 Peter W. Shor
http://arxiv.org/pdf/quant-ph/
9508027v2.pdf
99. Part IV
D-Wave のアプローチ
“D-wave is developing a system build
around superconducting processors
designed to enable quantum
annealing algorithms”
-- Geordie Rose
152. D-Waveマシンの出力
>> The best bit string we found was: [0 1 1 1 0]
>> The subset this corresponds to is: [-3, -2, 5]
>> Its energy is: 0
>> We found a solution... this set has a subset
that sums to zero
http://www.dwavesys.com/en/dev-tutorial-getting-started.html