27
Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy iabatic Approximation in Open Quantum Systems, Phys. Rev. A 71, 012331 (2005) iabatic Quantum Computation in Open Systems, Phys. Rev. Lett. 95, 250503 (2005) ometric Phases in Adiabatic Open Quantum Systems, quant-ph/0507012 (submitted) olonomic Quantum Computation in Decoherence-Free Subspaces, Phys. Rev. Lett. 95, 130501 (200 $: USC Center for Quantum Information Science and Technology CQIST

Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Embed Size (px)

Citation preview

Page 1: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Adiabaticity in Open Quantum Systems:Geometric Phases & Adiabatic Quantum Computing

Joint work with Dr. Marcelo Sarandy

Adiabatic Approximation in Open Quantum Systems, Phys. Rev. A 71, 012331 (2005)

Adiabatic Quantum Computation in Open Systems, Phys. Rev. Lett. 95, 250503 (2005)

Geometric Phases in Adiabatic Open Quantum Systems, quant-ph/0507012 (submitted)

[Holonomic Quantum Computation in Decoherence-Free Subspaces, Phys. Rev. Lett. 95, 130501 (2005)]

$:USC Center for Quantum Information Science and Technology CQIST

Page 2: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Adiabatic TheoremIf Hamiltonian “changes slowly” then “no transitions”, i.e.:Energy eigenspaces evolve continuously and do not cross.

Applications abound…

Standard formulation of adiabatic theorem: applies to closedquantum systems only (Born & Fock (1928); Kato (1950); Messiah (1962)).

This talk: - A generalization of the adiabatic approximation to the case of open quantum systems.

- Applications to adiabatic quantum computing & geometric phases.

- We’ll show (main result): adiabatic approximation generically breaks down after long enough evolution.

The Adiabatic Approximation

Page 3: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Experimental Evidence for Finite-Time Adiabaticity in an Open System

Page 4: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open
Page 5: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Intuition for optimal time: Decoherence causes broadening of system energy levels (many bath levels accessible), until they overlap.

g

e

Competition between adiabatic time (slow) and need to avoid decoherence (fast)yields optimal run time.

Page 6: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Open Quantum Systems

system bath

int S BH

Every real-life quantum system is coupled to an environment (“bath”).

Full Hamiltonian:intBSH H H H

Environment (Bath)System

Open quantum systems are not described by the Schrodinger equation

Common textbook statement:“We’ve never observeda violation of the Schrodinger equation”

Page 7: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Reduced Description

Bath

System dynamics alone:

( ) Tr (0)SiHt iHt

SBt e e

Recipe for reduced description of system only =

trace out the bath:

Exact (Kraus Representation) – full account of bath memory:

†Bath(0) (0) (0) ( ) ( ) (0) ( )SB S S k S k

k

t M t M t

BathKraus operators: ( ) exp( ) , where kM t iHt

Page 8: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

( )[ ]SSt

t L

After certain approximations (e.g. weak-coupling) can obtain general class of (generally non-Markovian) master equations.

Convolutionless master equation:

( ) generally not Hermitian, "Superoperator" does not have a complete orthornormal basis

tL

† †' ( ) ( ) , (), ( )( ) }( ) 1 2 {[ ] ]2

[E.g.: S SS SS t t tt tt i H

L

Master Equations

Page 9: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Spectrum via the Jordan block-diagonal form

1

2( )J

m

J

Jt

J

L

PRA 71, 012331 (2005)

Page 10: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Left and Right Eigenvectors

PRA 71, 012331 (2005)

Jordan block indexrow index inside given Jordan block

J

J

J

Page 11: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Definition of Adiabaticity in closed/open systems

Adiabaticity in open quantum systems: An open quantum system is said to undergo adiabatic dynamics if its evolution is so slow that it proceeds independently in sets of decoupled superoperator-Jordan blocks associated to distinct eigenvalues of

L(t) .

Adiabaticity in closed quantum systems: A closed quantum system is said to undergo adiabatic dynamics if its evolution is so slow that it proceeds independently in decoupled Hamiltonian-eigenspaces associated to distinct eigenvalues of H(t) .

Note:Definitions agree in closed-system limit of open systems,

since L(t) becomes the Hamiltonian superoperator [H,.].

PRA 71, 012331 (2005)

Page 12: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Closed system adiabatic dynamics takes place in decoupled eigenspaces of time-dependent Hamiltonian H

1

1

2

2

( ) ( )D

m

m

E

E

E

t tE

E

E

H H

PRA 71, 012331 (2005)

adiabatic eigenspaces

Page 13: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Open system adiabatic dynamics takes place in decoupled

Jordan-blocks of dynamical superoperator L

1

1

2

2

1

1

1

1( ) ( )

1

1

J

m

m

t t

L L

adiabatic blocks

PRA 71, 012331 (2005)

Page 14: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Remark on Order of Operations

PRA 71, 012331 (2005)

B S+

S B

B

B S

1. Tr (adiabatic

In deriving adiabatic co

2.

ndition for open systems we

Tr (adiabatic limit

3.

limit)

(adia

have a

batic

cho

limi

ice

)

:

t) Tr

We chose 3. since 1. System and bath generally subject to different time scales. May also be impractical.2. Adiabatic limit on system is not well defined when bath degrees of freedom are still explicitly present.

Page 15: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Time Condition for Adiabatic Dynamics

• Condition for adiabaticity:

Total evolution time can be lower-bounded by

max. norm of time-derivative of generator (H or L)

min. square of |spectral gap| (energies or complex-valued Jordan eigenvalues)

• What is the analogous condition for open systems?

)

)

PRA 71, 012331 (2005)

power

/s t T

Page 16: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

1D Jordan blocks

Time Condition for Open Systems Adiabaticity

T

numerical factor

time-derivate of generator

spectral gap

Remarks:

• The crossover time provides a decoupling timescale for each Jordan block

• If there is a growing exponential ( real and positive) then adiabaticity persists over a finite time interval, then disappears!

• This implies existence of optimal time for adiabaticity

cT

exp( )cT T a b c T cT

Page 17: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Application 1: Adiabatic Quantum Computing

Farhi et al., Science 292, 472 (2001)

• Measure individual spin states and find answer to hard computational question!

• Procedure’s success depends on gap not being too small:

GS

Start a system in non-degenerate ground state of easily prepared Hamiltonian,

e.g., (0) (0) : (0) .zi

i

H B S

GS

Time-evolve adiabatically to new Hamiltonian whose

ground state is computationally hard to find, e.g.,

, random and fixed: ( ) ( ) ( ) ???i ji ijj ijH T SJ T J TS

����������������������������

For 0 : ( ) ( ) ( )zi ji iji j

i

t H t B t S J t S S

����������������������������

Page 18: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Adiabatic QC can only be performed while adiabatic approximation is valid. Breakdown of adiabaticity in an open system implies same for AQC.

Implications for Adiabatic QCM.S. Sarandy, DAL, Phys. Rev. Lett. 95, 250503 (2005)

Robustness of adiabatic QC depends on presence of non-vanishing gap in spectrum. Can we somehow preserve the gap?

Yes, using a “unitary interpolation strategy” [see also M.S. Siu, PRA ’05].

We have found:A constant gap is possible in the Markovian weak-coupling limitA constant gap is non-generic in non-Markovian case

Page 19: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Unitary Interpolation: Adiabatic Open Systems

*Note: constant super-operator spectrumimplies constant gaps in Hamiltonian spectrum

*

C

In adiabatic + weak-coupling limit leading to the Markovian master equation, Lindblad operators must follow Hamiltonian (Davies & Spohn, J. Stat. Phys. ’78). But otherwise this condition is non-generic.

Phys. Rev. Lett. 95, 250503 (2005)

Page 20: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Application 2: Geometric Phases

• Adiabatic cyclic geometric phase:

A non-dynamic phase factor acquired by a quantum system undergoing adiabatic evolution driven externally via a cyclic transformation. The phase depends on the geometrical properties of the parameter space of the Hamiltonian. – Berry (Abelian) phase: non-degenerate states– Wilczek-Zee (non-Abelian) phase: degenerate

states

Page 21: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Open Systems Geometric Phase

Substituting:

Convolutionless master equation, implicit time-dependence through parameters :

Solve by expanding d.m. in right eigenbasis, explicitly factor out dynamical phase

Simplification for single, 1D, non-degenerate Jordan block:

Solution:

Abelian Geometric Phase:

quant-ph/0507012

Page 22: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Abelian Geometric Phase:

( ) is geometric: depends only on path traversed in parameter space.C

( )

( ) is gauge invariant: cannot modify it by redefining left or right

eigenvectors via multiplication by complex factor ( ) .i R

C

R e

����������������������������

difference of ( ) reduces to usual expression for ( ) geometric phases

in limit of closed system.

C

( ) can be complex: real part determines visibility.C

quant-ph/0507012

Page 23: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Non-Abelian Open Systems Geometric Phase

Case of degenerate 1D Jordan blocks:

Rewrite: where

Wilson loop:

Solution:

non-Abelian Wilczek-Zee gauge potential; holonomic connection:

Geometric, gauge-invariant, correct closed-system limit, complex valued.

quant-ph/0507012

Page 24: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Berry’s Example: Spin-1/2 in Magnetic FieldUnder Decoherence

System Hamiltonian:

In adiabatic + weak-coupling limit leading to the Markovian master equation, Lindblad operators must follow Hamiltonian (Davies & Spohn, J. Stat. Phys. ’78):

Dephasing:

Spontaneous emission:

diagonalizes

Superoperator:

, diagonalizable, hence diagonalizable in eigenbasis.

But eigenbasis doesn’t depend on

Hence geometric phase immuneto dephasing and spont. emission! Closed system result reproduced.

Page 25: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Adiabaticity time does depend on . I.e., adiabatic geometric phase disappears when adiabatic approximation breaks down.

Results for spherically symmetric B-field, azimuthal angle=/3

too short

too long

quant-ph/0507012

condition foradiabaticity:

cT T

Page 26: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

Geometric phase is not invariant under bit flip:

quant-ph/0507012

geom

etri

c ph

ase

in u

nits

of

Results for spherically symmetric B-field, azimuthal angle=/3

16Im( ) 10

Page 27: Adiabaticity in Open Quantum Systems: Geometric Phases & Adiabatic Quantum Computing Joint work with Dr. Marcelo Sarandy Adiabatic Approximation in Open

USC Center for Quantum Information Science and Technology CQIST

Summary

• Adiabaticity defined for open systems in terms of decoupling of Jordan blocks of super-operator

• Central feature: adiabaticity can be a temporary feature in an open system

• Implications for robustness of adiabatic QC and for geometric phases in open systems

Phys. Rev. A 71, 012331 (2005); Phys. Rev. Lett. 95, 130501 (2005); Phys. Rev. Lett. 95, 250503 (2005); quant-ph/0507012.