NMR量子コンピュータ
NMR量子コンピュータ
近畿大学理工学部
中原 幹夫

日本物理学会2008年度公開講座

1

講演予定
1. はじめに：物理で計算？
2. 量子ビット，量子ゲート，量子コンピュータ
3. DiVincenzoの判定条件
4. NMR量子コンピュータ
5. 例：Shorのアルゴリズム
6. おわりに

日本物理学会2008年度公開講座

2

I. はじめに：物理で計算
はじめに：物理で計算?
?

日本物理学会2008年度公開講座

3日本物理学会2008年度公開講座

4

量子情報，量子コンピューティングとは量子コンピューティング,量子情報処理では情報を記憶し，処理するのに量子系を資源として用いる．
古典的に存在しない状態や操作を使うと古典コンピューティング，古典情報処理をはるかに超える演算，処理ができる．(超並列計算による計算の指数関数的なスピードアップ，絶対安全な暗号システム，量子テレポーテーションなど)
日本物理学会2008年度公開講座

5

講演予定
1. はじめに：物理で計算？
2. 量子ビット，量子ゲート，量子コンピュータ
3. DiVincenzoの判定条件
4. NMR量子コンピュータ
5. 例：Shorのアルゴリズム
6. おわりに

日本物理学会2008年度公開講座

6

2.1 量子ビット

日本物理学会2008年度公開講座

7

量子ビット |ψ|ψ〉〉

日本物理学会2008年度公開講座

8

2.2 2量子ビット系ともつれた状態

日本物理学会2008年度公開講座

9

EPR対（エンタングルした状態）• EPR パラドックス： アリスが自分の量子ビットの測定を行うと自分の状態がわかるが、同時にボブの状態も確定する。
光よりも早い通信に使える? 実際は何も伝わっていない．
日本物理学会2008年度公開講座

10

2.2 多量子ビット系ともつれた状態 (n>2)

日本物理学会2008年度公開講座

11

2.3 量子アルゴリズム = ユニタリー行列

日本物理学会2008年度公開講座

12

n 量子ビットの操作

日本物理学会2008年度公開講座

13

量子力学

日本物理学会2008年度公開講座

14

講演予定
1. はじめに：物理で計算？
2. 量子ビット，量子ゲート，量子コンピュータ
3. DiVincenzoの判定条件
DiVincenzoの判定条件
4. NMR量子コンピュータ
5. 例：Shorのアルゴリズム
6. おわりに

日本物理学会2008年度公開講座

15

正しく動くパソコンの必要条件
ハードウエァ (メモリー，CPU)がそろっているか
最初にメモリーをリセットできるか計算が終了するまでにパソコンが壊れないか(10年かかる計算では危うい)
どんな論理回路でも構成できるか
計算結果をプリンターやディスプレイに出力できるか

日本物理学会2008年度公開講座

16

ある物理系が量子コンピュータの候補となるための必要条件 (DiVincenzo(DiVincenzo条件条件))
ハードウエァ (メモリー，CPU)がそろっているか
十分な数の量子ビットを用意できるか
最初にメモリーをリセットできるかすべての量子ビットを基準の状態にセットできるか (たとえばたとえば|00…00|00…00〉〉などなど))
計算が終了するまで量子状態は安定か(外界
計算が終了するまでにパソコンが壊れないかとの相互作用によるデコヒーレンスが小さい)との相互作用によるデコヒーレンスが小さい)(10年かかる計算では危うい)
どんな量子ゲートでも構成できるか
どんな論理回路でも構成できるか
計算結果を読み取ることができるか
計算結果をプリンターやディスプレイに出力できるか
日本物理学会2008年度公開講座17

万能定理

日本物理学会2008年度公開講座

18

DiVincenzo 2004@近畿大学

日本物理学会2008年度公開講座

19

物理系の候補：

日本物理学会2008年度公開講座

20

量子ビットの候補として提唱されている量子系

日本物理学会2008年度公開講座

21

講演予定
1. はじめに：物理で計算？
2. 量子ビット，量子ゲート，量子コンピュータ
3. DiVincenzoの判定条件
4. NMR量子コンピュータ
NMR量子コンピュータ
5. 例：Shorのアルゴリズム
6. おわりに

日本物理学会2008年度公開講座

22

NMR (Nuclear Magnetic Resonance 核磁気共鳴)=MRI (Magnetic Resonance Imaging 磁気共鳴像)

日本物理学会2008年度公開講座

23

NMR装置

日本物理学会2008年度公開講座

24

NMRの概念図

日本物理学会2008年度公開講座

25

量子ビット操作の基本

日本物理学会2008年度公開講座

26

日本物理学会2008年度公開講座

27

しかし．．．

日本物理学会2008年度公開講座

28

磁場中のスピン：古典的描像1

日本物理学会2008年度公開講座

29

磁場中のスピン：古典的描像2

日本物理学会2008年度公開講座

30回転系から見ると．．．

日本物理学会2008年度公開講座

31

磁場中のスピン：量子的描像1

日本物理学会2008年度公開講座

32

1量子ビットハミルトニアン

日本物理学会2008年度公開講座

33

極座標()でみたスピンの運動

日本物理学会2008年度公開講座

34

0.1
1.000
0.995
0.990

0.0
0.1

0.0

0.1

0.1

日本物理学会2008年度公開講座

35

2量子ビット操作

2 y1

x

1

2
21

日本物理学会2008年度公開講座

36日本物理学会2008年度公開講座

37

NMRにおけるNMR
におけるDiVincenzo
DiVincenzo条件の現状
条件の現状十分な数の量子ビットを用意できるかすべての量子ビットを基準の状態にセットできるか (たとえばたとえば|00…00|00…00〉〉などなど))
計算が終了するまで量子状態は安定か (外界との相互作用によるデコヒーレンスが小さい))との相互作用によるデコヒーレンスが小さい
どんな量子ゲートでも構成できるか
計算結果を読み取ることができるか
日本物理学会2008年度公開講座

38

実際の分子

日本物理学会2008年度公開講座

39

問題点

日本物理学会2008年度公開講座

40

時間平均法による擬似初期状態の生成(メモリーのリセット)

日本物理学会2008年度公開講座

41

量子ビットの測定 (FID)|00〉|01〉|10〉|11〉

日本物理学会2008年度公開講座

42

地球磁場のNMR (~¥10,000)

日本物理学会2008年度公開講座

43

講演予定
1. はじめに：物理で計算？
2. 量子ビット，量子ゲート，量子コンピュータ
3. DiVincenzoの判定条件
4. NMR量子コンピュータ
5. 例：
例：ShorShorのアルゴリズムのアルゴリズム
6. おわりに

日本物理学会2008年度公開講座

44

素因数分解の困難
N=8902083681874790795683198927209
1600303613264603794247032637647625
631554961638351の素因数分解は困難．
p=92810132054041315184759024472769
73338969とq =9591715349237194999547
050068718930514279の積がNであることは小学生でも計算できる．(多分)
この事実はRSA (Rivest-Shamir-Adleman)
暗号に用いられ，インターネットなどで我々の生活に日常的に用いられている．
日本物理学会2008年度公開講座

45

素因数分解のアルゴリズム

日本物理学会2008年度公開講座

46

NMRを用いた実現 (15=3×5)
L. M. K. Vandersypen 他 (Nature 2001)

日本物理学会2008年度公開講座

47

NMRの分子とパルス列(~300 pulses)

perfluorobutadienyl
iron complex with thetwo 13C-labelled
inner carbons

日本物理学会2008年度公開講座

48

日本物理学会2008年度公開講座

49

しかしfoolproofな実装では．．．
Vartiainen, Niskanen, Nakahara, Salomaa (2004)

Shorのアルゴリズム
をfoolproofに実装しようとすると21=3×7の素因数分解では少なくとも22量子ビットが必要．ステップ数は約82,000！

日本物理学会2008年度公開講座

50

講演予定
1. はじめに：物理で計算？
2. 量子ビット，量子ゲート，量子コンピュータ
3. DiVincenzoの判定条件
4. NMR量子コンピュータ
5. 例：Shorのアルゴリズム
6. おわりに

日本物理学会2008年度公開講座

51

おわりに量子コンピュータは古典的に存在しない状態を使って古典コンピュータをはるかに越える計算ができる．
液体NMRは，現状では量子ビット数の問題，リセットの問題などで，究極の量子コンピュータの候補とはなりえない．しかし，さまざまな理論のテクニックを検証するのに有用．
実用的な量子アルゴリズムを実装するには，理論，実験とも飛躍的な発展が必要．
そのためには物理，化学，数学，情報学などの専門家の共同研究が不可欠．
共同研究者募集中．
高校への出張講義も承ります．
日本物理学会2008年度公開講座

52

最後にコマーシャルを日本物理学会2008年度公開講座

53