51
HQC @ Tehran, 4 Jan, 2009 1 Holonomic Holonomic Quantum Quantum Comput Comput ing ing Mikio Nakahara Mikio Nakahara Department of Physics, Kinki Univers Department of Physics, Kinki Univers ity, Japan ity, Japan in collaboration with in collaboration with A. Niskanen, M. Salomaa, S. Tanimura, D. Haya A. Niskanen, M. Salomaa, S. Tanimura, D. Haya shi, Y. Kondo, shi, Y. Kondo, Y. Ota, M. Bando Y. Ota, M. Bando

HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

Embed Size (px)

Citation preview

Page 1: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 1

Holonomic Holonomic QuantumQuantum    ComputinComputin

gg

Mikio NakaharaMikio NakaharaDepartment of Physics, Kinki University, JapanDepartment of Physics, Kinki University, Japanin collaboration with in collaboration with A. Niskanen, M. Salomaa, S. Tanimura, D. Hayashi, Y. Kondo, A. Niskanen, M. Salomaa, S. Tanimura, D. Hayashi, Y. Kondo, Y. Ota, M. BandoY. Ota, M. Bando

Page 2: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 2

Plan of the talk 1. What is holonomy (anholonomy)? 2. Wilczek-Zee holonomy 3. Isoholonomic Problem 4. Multi-Partite Construction 5. Physical Realizations 5. Summary and Discussions

Page 3: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 3

1. What is holonomy?1.1 Holonomy

holonomy

Page 4: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 4

Holonomy in Mechanics 1

Shape = Control

Manifold

Deformation with Angular Momentum Conserved 

Page 5: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 5

Holonomy in Mechanics 2

Page 6: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 6

1.2 Isoholonomic Problem1.2 Isoholonomic Problem

28

14

Page 7: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 7

Page 8: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 8

1.3 Holonomic Quantum Computing

Change of Hamiltonian adiabatically along a loop in the control manifold produces the Wilczek-Zee holonomy. Unitary matrices necessary for quantum computing is implemented as holonomies in HQC (Zanardi & Rasetti, 1999).

Timing does not matter. Only the geometrical image of the loop in the control manifold is important.

We are interested in the isoholonomic problem, given a unitary matrix U.

Page 9: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 9

Plan of the talk 1. What is holonomy (anholonomy)? 2. Wilczek-Zee holonomy 3. Isoholonomic Problem 4. Multi-Partite Construction 5. Physical Realizations 5. Summary and Discussions

Page 10: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 10

2.1 Berry’s Phase

Page 11: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 11

Page 12: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 12

Wilczek-Zee Holonomy 1

Page 13: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 13

Wilczek-Zee Holonomy 2

Page 14: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 14

Derivation of WZ holonomy

Page 15: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 15

Page 16: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 16

Wilczek-Zee Holonomy 3

Page 17: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 17

Plan of the talk 1. What is holonomy (anholonomy)? 2. Wilczek-Zee holonomy 3. Isoholonomic Problem 4. Multi-Partite Construction 5. Physical Realizations 5. Summary and Discussions

Page 18: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 18

3. Isoholonomic Problem

Page 19: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 19

Motivation for Studying the Isoholonomic Problem in HQC

Adiabaticity demands that the control parameters be changed as slowly as possible.

On the other hand, operation time should be as short as possible to fight against decoherence.

Therefore we should employ the shortest path in the control parameter space to compromise between two conflicting requirements.

Page 20: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 20

3.1 Geometrical Setting3.1 Geometrical Setting

Page 21: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 21

Page 22: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 22

Page 23: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 23

3.2   Solution of Isoholonomic Problem

Page 24: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 24

Solution of Isoholonomic Problem 2

Page 25: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 25

Solution of Isoholonomic Problem 3

Page 26: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 26

Solution of Isoholonomic Problem 4

Page 27: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 27

Inverse Problem

Page 28: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 28

Solution to U(g) Isoholonomic Problem

Page 29: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 29

Page 30: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 30

3.3 Applications to HQC

Page 31: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 31

Page 32: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 32

CNOT gate

Page 33: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 33

DFT2 gate

Page 34: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 34

Plan of the talk 1. What is holonomy (anholonomy)? 2. Wilczek-Zee holonomy 3. Isoholonomic Problem 4. Multi-Partite Construction 5. Physical Realizations 5. Summary and Discussions

Page 35: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 35

4. Multi-Partite Construction It is not likely to find a quantum system wit

h 2n-fold degenerate ground state. 2100~103

0! Need to find multipartite implementation a

nd make use of entanglement to save computational resources.

A. O. Niskanen, M. Nakahara and M. M. Salomaa, Phys. Rev. A 67, 012319

(2003)

Page 36: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 36

4.1 Model Hamiltonian

Page 37: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 37

Page 38: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 38

Page 39: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 39

Page 40: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 40

Plan of the talk 1. What is holonomy (anholonomy)? 2. Wilczek-Zee holonomy 3. Isoholonomic Problem 4. Multi-Partite Construction 5. Physical Realizations 5. Summary and Discussions

Page 41: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 41

5. Physical Implementations of HQC

Page 42: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 42

Example; Isospectral deformation of NMR (Ising) Hamiltonian

Page 43: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 43

0

Page 44: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 44

WZ connection

Page 45: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 45

Example: Hadamard Gate

Page 46: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 46

2-qubit gates

Page 47: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 47

Page 48: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 48

Plan of the talk 1. What is holonomy (anholonomy)? 2. Wilczek-Zee holonomy 3. Isoholonomic Problem 4. Multi-Partite Construction 5. Physical Realizations 6. Summary

Page 49: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 49

7. Summary7. Summary

Page 50: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 50

Working/studying in my lab. http://alice.math.kindai.ac.jp

Postdoc (April, 2009~ ) salary $ 2,800/month

must be younger than 35. Senior Scientist (April, 2009~ ) salary $2,600/mo

nth for 5 working days/week $3,200/month for 6 working days/week must be older than 35. PhD student, RA salary $13,000/year Tuition fee $10,000/year. (maybe waived)(Almost unlimited research funding for theorists.)

Page 51: HQC @ Tehran, 4 Jan, 2009 1 Holonomic Quantum Computing Mikio Nakahara Department of Physics, Kinki University, Japan in collaboration with A. Niskanen,

HQC @ Tehran, 4 Jan, 2009 51

JSPS postdoc

http://www.jsps.go.jp/english/e-fellow/postdoctoral.html#long Good salary ($3,600/month) and own research funding, but very

tough competition (<9%). All applications I have submitted were accepted so far. (Two British,

One Iranian (RRD)) JSPS fellow for senior scientists ($5,500/month) up to 2 months. All applications I have submitted were accepted so far. (One

Finnish, One Italian)