Deconstruction and Conditional Erasure of Correlations Joint work - - PowerPoint PPT Presentation

deconstruction and conditional erasure of correlations
SMART_READER_LITE
LIVE PREVIEW

Deconstruction and Conditional Erasure of Correlations Joint work - - PowerPoint PPT Presentation

Deconstruction and Conditional Erasure of Correlations Joint work with Mario Berta, Fernando Brandao, and Mark Wilde (arXiv:1609.06994) Christian Majenz QMATH, University of Copenhagen Beyond I.I.D. in Information Theory, National University


slide-1
SLIDE 1

Deconstruction and Conditional Erasure of Correlations Joint work with Mario Berta, Fernando Brandao, and Mark Wilde (arXiv:1609.06994) Christian Majenz

QMATH, University of Copenhagen Beyond I.I.D. in Information Theory, National University of Singapore

slide-2
SLIDE 2

Introduction: Decoupling and Erasure

slide-3
SLIDE 3

Erasure of correlations

◮ Task introduced by Groisman, Popescu and Winter in ’04

slide-4
SLIDE 4

Erasure of correlations

◮ Task introduced by Groisman, Popescu and Winter in ’04 ◮ goal: decorrelate two systems by applying local noise

slide-5
SLIDE 5

Erasure of correlations

◮ Task introduced by Groisman, Popescu and Winter in ’04 ◮ goal: decorrelate two systems by applying local noise

Step-by-step definition:

slide-6
SLIDE 6

Erasure of correlations

◮ Task introduced by Groisman, Popescu and Winter in ’04 ◮ goal: decorrelate two systems by applying local noise

Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE

E A

slide-7
SLIDE 7

Erasure of correlations

◮ Task introduced by Groisman, Popescu and Winter in ’04 ◮ goal: decorrelate two systems by applying local noise

Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • apply random unitary channel

E A

slide-8
SLIDE 8

Erasure of correlations

◮ Task introduced by Groisman, Popescu and Winter in ’04 ◮ goal: decorrelate two systems by applying local noise

Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • apply random unitary channel
  • correlations erased if approximately product

E A

slide-9
SLIDE 9

Erasure of correlations

◮ Task introduced by Groisman, Popescu and Winter in ’04 ◮ goal: decorrelate two systems by applying local noise

Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • apply random unitary channel
  • correlations erased if approximately product
  • how big do we have to choose k?

E A

slide-10
SLIDE 10

Erasure of correlations

◮ Task introduced by Groisman, Popescu and Winter in ’04 ◮ goal: decorrelate two systems by applying local noise

Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • apply random unitary channel
  • correlations erased if approximately product
  • how big do we have to choose k?
  • optimal: k ≈ nI(A : E)σ for ρ = σ⊗n

E A

slide-11
SLIDE 11

Erasure of correlations

◮ Task introduced by Groisman, Popescu and Winter in ’04 ◮ goal: decorrelate two systems by applying local noise

Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • apply random unitary channel
  • correlations erased if approximately product
  • how big do we have to choose k?
  • optimal: k ≈ nI(A : E)σ for ρ = σ⊗n

⇒ Operational interpretation of the quantum mutual information!

slide-12
SLIDE 12

Erasure of correlations

◮ Different erasure model: partial trace (aka decoupling,

Horodecki, Oppenheim and Winter ’05)

slide-13
SLIDE 13

Erasure of correlations

◮ Different erasure model: partial trace (aka decoupling,

Horodecki, Oppenheim and Winter ’05)

◮ Ubiquitous proof tool (quantum Shannon theory,

thermodynamics etc.)

slide-14
SLIDE 14

Erasure of correlations

◮ Different erasure model: partial trace (aka decoupling,

Horodecki, Oppenheim and Winter ’05)

◮ Ubiquitous proof tool (quantum Shannon theory,

thermodynamics etc.) Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE

E A

slide-15
SLIDE 15

Erasure of correlations

◮ Different erasure model: partial trace (aka decoupling,

Horodecki, Oppenheim and Winter ’05)

◮ Ubiquitous proof tool (quantum Shannon theory,

thermodynamics etc.) Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • divide A ∼

= A1 ⊗ A2

E A1 A2

slide-16
SLIDE 16

Erasure of correlations

◮ Different erasure model: partial trace (aka decoupling,

Horodecki, Oppenheim and Winter ’05)

◮ Ubiquitous proof tool (quantum Shannon theory,

thermodynamics etc.) Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • divide A ∼

= A1 ⊗ A2

  • apply a unitary to A

E A1 A2

slide-17
SLIDE 17

Erasure of correlations

◮ Different erasure model: partial trace (aka decoupling,

Horodecki, Oppenheim and Winter ’05)

◮ Ubiquitous proof tool (quantum Shannon theory,

thermodynamics etc.) Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • divide A ∼

= A1 ⊗ A2

  • apply a unitary to A
  • trace out A2 ⇒ approximate product state

A2

E A1

slide-18
SLIDE 18

Erasure of correlations

◮ Different erasure model: partial trace (aka decoupling,

Horodecki, Oppenheim and Winter ’05)

◮ Ubiquitous proof tool (quantum Shannon theory,

thermodynamics etc.) Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • divide A ∼

= A1 ⊗ A2

  • apply a unitary to A
  • trace out A2 ⇒ approximate product state
  • how big do we have to choose A2?

A2

E A1

slide-19
SLIDE 19

Erasure of correlations

◮ Different erasure model: partial trace (aka decoupling,

Horodecki, Oppenheim and Winter ’05)

◮ Ubiquitous proof tool (quantum Shannon theory,

thermodynamics etc.) Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • divide A ∼

= A1 ⊗ A2

  • apply a unitary to A
  • trace out A2 ⇒ approximate product state
  • how big do we have to choose A2?
  • log |A2| ≈ n

2I(A : E)σ for ρ = σ⊗n (Horodecki, Oppenheim,

Winter ’05)

slide-20
SLIDE 20

Erasure of correlations

◮ Different erasure model: partial trace (aka decoupling,

Horodecki, Oppenheim and Winter ’05)

◮ Ubiquitous proof tool (quantum Shannon theory,

thermodynamics etc.) Step-by-step definition:

  • bipartite quantum system A ⊗ E in mixed state ρAE
  • divide A ∼

= A1 ⊗ A2

  • apply a unitary to A
  • trace out A2 ⇒ approximate product state
  • how big do we have to choose A2?
  • log |A2| ≈ n

2I(A : E)σ for ρ = σ⊗n (Horodecki, Oppenheim,

Winter ’05) ! Erasure models ar related, exact one shot equivalence if ancillary states are allowed

slide-21
SLIDE 21

This talk

A2

E A1 E R A1

A

2

Erasure of correlations Conditional Erasure

A2

E R A1

Deconstruction

slide-22
SLIDE 22

Erasure of conditional correlations

slide-23
SLIDE 23

Conditional correlations

◮ ρAER

slide-24
SLIDE 24

Conditional correlations

◮ ρAER ◮ Conditional quantum mutual information

I(A : E|R)ρ = H(ρAR) + H(ρER) − H(ρAER) − H(ρR)

slide-25
SLIDE 25

Conditional correlations

◮ ρAER ◮ Conditional quantum mutual information

I(A : E|R)ρ = H(ρAR) + H(ρER) − H(ρAER) − H(ρR)

◮ Recoverability: if I(A : E|R) = ε small,

ρAER ≈O(ε) RR→RA (ρER) for some quantum channel R. (Fawzi, Renner ’14)

slide-26
SLIDE 26

Conditional correlations

◮ ρAER ◮ Conditional quantum mutual information

I(A : E|R)ρ = H(ρAR) + H(ρER) − H(ρAER) − H(ρR)

◮ Recoverability: if I(A : E|R) = ε small,

ρAER ≈O(ε) RR→RA (ρER) for some quantum channel R. (Fawzi, Renner ’14)

E R A

slide-27
SLIDE 27

Conditional correlations

◮ ρAER ◮ Conditional quantum mutual information

I(A : E|R)ρ = H(ρAR) + H(ρER) − H(ρAER) − H(ρR)

◮ Recoverability: if I(A : E|R) = ε small,

ρAER ≈O(ε) RR→RA (ρER) for some quantum channel R. (Fawzi, Renner ’14)

E R

slide-28
SLIDE 28

Conditional correlations

◮ ρAER ◮ Conditional quantum mutual information

I(A : E|R)ρ = H(ρAR) + H(ρER) − H(ρAER) − H(ρR)

◮ Recoverability: if I(A : E|R) = ε small,

ρAER ≈O(ε) RR→RA (ρER) for some quantum channel R. (Fawzi, Renner ’14)

E R A

slide-29
SLIDE 29

Conditional correlations

◮ ρAER ◮ Conditional quantum mutual information

I(A : E|R)ρ = H(ρAR) + H(ρER) − H(ρAER) − H(ρR)

◮ Recoverability: if I(A : E|R) = ε small,

ρAER ≈O(ε) RR→RA (ρER) for some quantum channel R. (Fawzi, Renner ’14)

E R A

slide-30
SLIDE 30

Conditional correlations

◮ ρAER ◮ Conditional quantum mutual information

I(A : E|R)ρ = H(ρAR) + H(ρER) − H(ρAER) − H(ρR)

◮ Recoverability: if I(A : E|R) = ε small,

ρAER ≈O(ε) RR→RA (ρER) for some quantum channel R. (Fawzi, Renner ’14) ⇒ All correlations of A and E mediated by R

slide-31
SLIDE 31

Conditional correlations

◮ ρAER ◮ Conditional quantum mutual information

I(A : E|R)ρ = H(ρAR) + H(ρER) − H(ρAER) − H(ρR)

◮ Recoverability: if I(A : E|R) = ε small,

ρAER ≈O(ε) RR→RA (ρER) for some quantum channel R. (Fawzi, Renner ’14) ⇒ All correlations of A and E mediated by R ⇒ E − R − A is approximate quantum Markov chain

slide-32
SLIDE 32

Conditional correlations

◮ ρAER ◮ Conditional quantum mutual information

I(A : E|R)ρ = H(ρAR) + H(ρER) − H(ρAER) − H(ρR)

◮ Recoverability: if I(A : E|R) = ε small,

ρAER ≈O(ε) RR→RA (ρER) for some quantum channel R. (Fawzi, Renner ’14) ⇒ All correlations of A and E mediated by R ⇒ E − R − A is approximate quantum Markov chain

◮ I(A : E|R) measures conditional correlations

slide-33
SLIDE 33

Erasure of conditional correlations

◮ i.i.d. setting

slide-34
SLIDE 34

Erasure of conditional correlations

◮ i.i.d. setting ◮ Recall: Erasure of correlations in ρAE operating on A costs

I(A : E) bits of noise.

slide-35
SLIDE 35

Erasure of conditional correlations

◮ i.i.d. setting ◮ Recall: Erasure of correlations in ρAE operating on A costs

I(A : E) bits of noise. ? Can we erase conditional correlations by injecting I(A : E|R)ρ bits of noise into A?

slide-36
SLIDE 36

Erasure of conditional correlations

◮ i.i.d. setting ◮ Recall: Erasure of correlations in ρAE operating on A costs

I(A : E) bits of noise. ? Can we erase conditional correlations by injecting I(A : E|R)ρ bits of noise into A? ! No, as shown by Wakakuwa et al. (2016, Poster at BIID2016)

slide-37
SLIDE 37

Classical counterexample

? Can we erase conditional correlations by injecting I(A : E|R)ρ bits of noise into A?

◮ Does not even hold classically. Counterexample:

take care of jump!

slide-38
SLIDE 38

Classical counterexample

? Can we erase conditional correlations by injecting I(A : E|R)ρ bits of noise into A?

◮ Does not even hold classically. Counterexample:

1 2 3 4 N ... take care of jump!

slide-39
SLIDE 39

Classical counterexample

? Can we erase conditional correlations by injecting I(A : E|R)ρ bits of noise into A?

◮ Does not even hold classically. Counterexample:

1 2 3 4 N ... i1 i2 R take care of jump!

slide-40
SLIDE 40

Classical counterexample

? Can we erase conditional correlations by injecting I(A : E|R)ρ bits of noise into A?

◮ Does not even hold classically. Counterexample:

1 2 3 4 N ... i1 i2 R ij R take care of jump!

slide-41
SLIDE 41

Classical counterexample

? Can we erase conditional correlations by injecting I(A : E|R)ρ bits of noise into A?

◮ Does not even hold classically. Counterexample:

1 2 3 4 N ... i1 i2 R ij R ij ij take care of jump!

slide-42
SLIDE 42

Classical counterexample

1 2 3 4 N ... i1 i2 R ij R ij ij

◮ I(X : Y |Z) = 1 = erasure cost when conditioning on Z

slide-43
SLIDE 43

Classical counterexample

1 2 3 4 N ... i1 i2 R ij R ij ij

◮ I(X : Y |Z) = 1 = erasure cost when conditioning on Z ◮ O(log N) bits of noise necessary acting on X only

slide-44
SLIDE 44

Classical counterexample

1 2 3 4 N ... i1 i2 R ij R ij ij

◮ I(X : Y |Z) = 1 = erasure cost when conditioning on Z ◮ O(log N) bits of noise necessary acting on X only ◮ intuition: surjective f : [N] → [M], M < N analogue of partial

trace

slide-45
SLIDE 45

Classical counterexample

1 2 3 4 N ... i1 i2 R ij R ij ij

◮ I(X : Y |Z) = 1 = erasure cost when conditioning on Z ◮ O(log N) bits of noise necessary acting on X only ◮ intuition: surjective f : [N] → [M], M < N analogue of partial

trace

◮ for Z = (i1, i2), correlation of X and Y are destroyed iff

f (i1) = f (i2)

slide-46
SLIDE 46

Classical counterexample

1 2 3 4 N ... i1 i2 R ij R ij ij

◮ I(X : Y |Z) = 1 = erasure cost when conditioning on Z ◮ O(log N) bits of noise necessary acting on X only ◮ intuition: surjective f : [N] → [M], M < N analogue of partial

trace

◮ for Z = (i1, i2), correlation of X and Y are destroyed iff

f (i1) = f (i2)

◮ need this for most pairs (i1, i2) ⇒ M small

slide-47
SLIDE 47

Deconstruction, conditional erasure I

◮ State ρAER

slide-48
SLIDE 48

Deconstruction, conditional erasure I

◮ State ρAER ◮ quantum conditional operation on A conditioned on R:

slide-49
SLIDE 49

Deconstruction, conditional erasure I

◮ State ρAER ◮ quantum conditional operation on A conditioned on R:

  • peration on AR, but ρRE approximately unchanged
slide-50
SLIDE 50

Deconstruction, conditional erasure I

◮ State ρAER ◮ quantum conditional operation on A conditioned on R:

  • peration on AR, but ρRE approximately unchanged

◮ erasure model: partial trace, ancilla

slide-51
SLIDE 51

Deconstruction, conditional erasure I

◮ State ρAER ◮ quantum conditional operation on A conditioned on R:

  • peration on AR, but ρRE approximately unchanged

◮ erasure model: partial trace, ancilla

Step-by-step definition: divide system AA′ into two parts, AA′ ∼ = A1A2

E A R

slide-52
SLIDE 52

Deconstruction, conditional erasure I

◮ State ρAER ◮ quantum conditional operation on A conditioned on R:

  • peration on AR, but ρRE approximately unchanged

◮ erasure model: partial trace, ancilla

Step-by-step definition:

  • add ancillary system A′ in a fixed state

divide system AA′ into two parts, AA′ ∼ = A1A2

E A R A'

slide-53
SLIDE 53

Deconstruction, conditional erasure I

◮ State ρAER ◮ quantum conditional operation on A conditioned on R:

  • peration on AR, but ρRE approximately unchanged

◮ erasure model: partial trace, ancilla

Step-by-step definition:

  • add ancillary system A′ in a fixed state
  • apply a unitary URAA′

divide system AA′ into two parts, AA′ ∼ = A1A2

E A R A'

slide-54
SLIDE 54

Deconstruction, conditional erasure I

◮ State ρAER ◮ quantum conditional operation on A conditioned on R:

  • peration on AR, but ρRE approximately unchanged

◮ erasure model: partial trace, ancilla

Step-by-step definition:

  • add ancillary system A′ in a fixed state
  • apply a unitary URAA′ that negligibly disturbs ρER

divide system AA′ into two parts, AA′ ∼ = A1A2 divide system AA′ into two parts, AA′ ∼ = A1A2

E A R A'

slide-55
SLIDE 55

Deconstruction, conditional erasure I

◮ State ρAER ◮ quantum conditional operation on A conditioned on R:

  • peration on AR, but ρRE approximately unchanged

◮ erasure model: partial trace, ancilla

Step-by-step definition:

  • add ancillary system A′ in a fixed state
  • apply a unitary URAA′ that negligibly disturbs ρER
  • divide system AA′ into two parts, AA′ ∼

= A1A2 divide system AA′ into two parts, AA′ ∼ = A1A2

E R A2 A1

slide-56
SLIDE 56

Deconstruction, conditional erasure I

◮ State ρAER ◮ quantum conditional operation on A conditioned on R:

  • peration on AR, but ρRE approximately unchanged

◮ erasure model: partial trace, ancilla

Step-by-step definition:

  • add ancillary system A′ in a fixed state
  • apply a unitary URAA′ that negligibly disturbs ρER
  • divide system AA′ into two parts, AA′ ∼

= A1A2

  • trace out A2

E R A1

A2

slide-57
SLIDE 57

Deconstruction, conditional erasure II

◮ Different goals:

E R A1

A2

slide-58
SLIDE 58

Deconstruction, conditional erasure II

◮ Different goals: ◮ make E − R − A1 an approximate quantum Markov chain,

deconstruction of correlations

E R A1

A2

slide-59
SLIDE 59

Deconstruction, conditional erasure II

◮ Different goals: ◮ make E − R − A1 an approximate quantum Markov chain,

deconstruction of correlations

◮ make A1 product with ER, conditional erasure of correlations

(⇒ deconstruction of correlations)

E R A1

A2

slide-60
SLIDE 60

State redistribution

slide-61
SLIDE 61

State redistribution

◮ Alice, Bob and a referee share a pure state |ψψ|ABCR

A R B C

slide-62
SLIDE 62

State redistribution

◮ Alice, Bob and a referee share a pure state |ψψ|ABCR ◮ Alice has AC, Bob has B, Referee has R

A R B C

slide-63
SLIDE 63

State redistribution

◮ Alice, Bob and a referee share a pure state |ψψ|ABCR ◮ Alice has AC, Bob has B, Referee has R ◮ their task: Alice has to send A to Bob

A R B C

slide-64
SLIDE 64

State redistribution

◮ Alice, Bob and a referee share a pure state |ψψ|ABCR ◮ Alice has AC, Bob has B, Referee has R ◮ their task: Alice has to send A to Bob ◮ they can use entanglement

A R B C

A' B'

slide-65
SLIDE 65

State redistribution

◮ Alice, Bob and a referee share a pure state |ψψ|ABCR ◮ Alice has AC, Bob has B, Referee has R ◮ their task: Alice has to send A to Bob ◮ they can use entanglement ◮ optimal comunication rate 1 2I(A : R|C) (Devetak & Yard ’06)

A R B C

A' B'

slide-66
SLIDE 66

Characterization theorem

Theorem (Berta, Brandao, CM, Wilde)

Conditional erasure of correlations is equivalent to quantum state

  • redistribution. Asymptotically, deconstruction needs at least a rate
  • f I(A : E|R) bits of noise.
slide-67
SLIDE 67

Characterization theorem

Theorem (Berta, Brandao, CM, Wilde)

Conditional erasure of correlations is equivalent to quantum state

  • redistribution. Asymptotically, deconstruction needs at least a rate
  • f I(A : E|R) bits of noise.

◮ Equivalence: state redistribution is possible with

communication rate r/2 iff conditional erasure of correlations is possible with noise rate r

slide-68
SLIDE 68

Characterization theorem

Theorem (Berta, Brandao, CM, Wilde)

Conditional erasure of correlations is equivalent to quantum state

  • redistribution. Asymptotically, deconstruction needs at least a rate
  • f I(A : E|R) bits of noise.

◮ Equivalence: state redistribution is possible with

communication rate r/2 iff conditional erasure of correlations is possible with noise rate r

◮ Both tasks have same optimal rate I(A : E|R) of noise

asymptotically

slide-69
SLIDE 69

Characterization theorem

Theorem (Berta, Brandao, CM, Wilde)

Conditional erasure of correlations is equivalent to quantum state

  • redistribution. Asymptotically, deconstruction needs at least a rate
  • f I(A : E|R) bits of noise.

◮ Equivalence: state redistribution is possible with

communication rate r/2 iff conditional erasure of correlations is possible with noise rate r

◮ Both tasks have same optimal rate I(A : E|R) of noise

asymptotically

◮ Operational interpretation of quantum conditional mutual

information!

slide-70
SLIDE 70

Applications

◮ 2-party state ρAB, measurement ΛA→X

slide-71
SLIDE 71

Applications

◮ 2-party state ρAB, measurement ΛA→X ◮ (unoptimized) quantum discord:

D(A : B)ρ,Λ = I(A : B)ρ − I(X : B)Λ(ρ)

slide-72
SLIDE 72

Applications

◮ 2-party state ρAB, measurement ΛA→X ◮ (unoptimized) quantum discord:

D(A : B)ρ,Λ = I(A : B)ρ − I(X : B)Λ(ρ)

◮ original interpretation: decrease of correlations under

interaction with environment (”einselection”, Zurek ’00)

slide-73
SLIDE 73

Applications

◮ 2-party state ρAB, measurement ΛA→X ◮ (unoptimized) quantum discord:

D(A : B)ρ,Λ = I(A : B)ρ − I(X : B)Λ(ρ)

◮ original interpretation: decrease of correlations under

interaction with environment (”einselection”, Zurek ’00)

◮ if Λ = Λ(2) A→X ◦ Λ(1) A→A, and the action of Λ(2) is reversible on

Λ(1)(ρ) then the loss of correlations has already occurred

Theorem (Berta, Brandao, CM, Wilde)

D(A : B)ρ,Λ is equal to the rate of noise necessary to implement the loss of correlations incurred by ρ⊗n under the action of Λ⊗n.

slide-74
SLIDE 74

Applications

◮ 2-party state ρAB, measurement ΛA→X ◮ (unoptimized) quantum discord:

D(A : B)ρ,Λ = I(A : B)ρ − I(X : B)Λ(ρ)

◮ original interpretation: decrease of correlations under

interaction with environment (”einselection”, Zurek ’00)

◮ if Λ = Λ(2) A→X ◦ Λ(1) A→A, and the action of Λ(2) is reversible on

Λ(1)(ρ) then the loss of correlations has already occurred

Theorem (Berta, Brandao, CM, Wilde)

D(A : B)ρ,Λ is equal to the rate of noise necessary to implement the loss of correlations incurred by ρ⊗n under the action of Λ⊗n.

slide-75
SLIDE 75

Applications

◮ 2-party state ρAB, measurement ΛA→X ◮ (unoptimized) quantum discord:

D(A : B)ρ,Λ = I(A : B)ρ − I(X : B)Λ(ρ)

◮ original interpretation: decrease of correlations under

interaction with environment (”einselection”, Zurek ’00)

◮ if Λ = Λ(2) A→X ◦ Λ(1) A→A, and the action of Λ(2) is reversible on

Λ(1)(ρ) then the loss of correlations has already occurred

Theorem (Berta, Brandao, CM, Wilde)

D(A : B)ρ,Λ is equal to the rate of noise necessary to implement the loss of correlations incurred by ρ⊗n under the action of Λ⊗n.

◮ proof idea: D(A : B)ρ,Λ = I(E : B|X)V(ρ), VA→XE Stinespring

dilation of Λ

slide-76
SLIDE 76

Applications

◮ 2-party state ρAB, measurement ΛA→X ◮ (unoptimized) quantum discord:

D(A : B)ρ,Λ = I(A : B)ρ − I(X : B)Λ(ρ)

◮ original interpretation: decrease of correlations under

interaction with environment (”einselection”, Zurek ’00)

◮ if Λ = Λ(2) A→X ◦ Λ(1) A→A, and the action of Λ(2) is reversible on

Λ(1)(ρ) then the loss of correlations has already occurred

Theorem (Berta, Brandao, CM, Wilde)

D(A : B)ρ,Λ is equal to the rate of noise necessary to implement the loss of correlations incurred by ρ⊗n under the action of Λ⊗n.

◮ proof idea: D(A : B)ρ,Λ = I(E : B|X)V(ρ), VA→XE Stinespring

dilation of Λ

◮ Other application related to Squashed entanglement:

Esq(A : B)ρ = infσ I(A : B|E)σ, inf over all σABE with trE σABE = ρAB

slide-77
SLIDE 77

The End

A

2

E A1 E R A1

A2

Erasure of correlations Conditional Erasure

A2

E R A1

Deconstruction

  • perational interpretations
  • f quantum discord

and squashed entanglement

slide-78
SLIDE 78

backup slide

slide-79
SLIDE 79

Proof idea: Equivalence of SRD and CEoC

”⇒”:

slide-80
SLIDE 80

Proof idea: Equivalence of SRD and CEoC

”⇒”:

◮ Alice’s part of a state redistribution protocol:

slide-81
SLIDE 81

Proof idea: Equivalence of SRD and CEoC

”⇒”:

◮ Alice’s part of a state redistribution protocol:

◮ append mixed ancilla (Alice’s half of entangled states)

slide-82
SLIDE 82

Proof idea: Equivalence of SRD and CEoC

”⇒”:

◮ Alice’s part of a state redistribution protocol:

◮ append mixed ancilla (Alice’s half of entangled states) ◮ apply a unitary

slide-83
SLIDE 83

Proof idea: Equivalence of SRD and CEoC

”⇒”:

◮ Alice’s part of a state redistribution protocol:

◮ append mixed ancilla (Alice’s half of entangled states) ◮ apply a unitary ◮ get rid of a subsystem (the message to bob)

slide-84
SLIDE 84

Proof idea: Equivalence of SRD and CEoC

”⇒”:

◮ Alice’s part of a state redistribution protocol:

◮ append mixed ancilla (Alice’s half of entangled states) ◮ apply a unitary ◮ get rid of a subsystem (the message to bob)

◮ correctness of SRD protocol implies negligible disturbance and

approximate decoupling condition

slide-85
SLIDE 85

Proof idea: Equivalence of SRD and CEoC

”⇒”:

◮ Alice’s part of a state redistribution protocol:

◮ append mixed ancilla (Alice’s half of entangled states) ◮ apply a unitary ◮ get rid of a subsystem (the message to bob)

◮ correctness of SRD protocol implies negligible disturbance and

approximate decoupling condition ”⇐”:

slide-86
SLIDE 86

Proof idea: Equivalence of SRD and CEoC

”⇒”:

◮ Alice’s part of a state redistribution protocol:

◮ append mixed ancilla (Alice’s half of entangled states) ◮ apply a unitary ◮ get rid of a subsystem (the message to bob)

◮ correctness of SRD protocol implies negligible disturbance and

approximate decoupling condition ”⇐”:

◮ Replace the decoupling protocol in the standard state merging

protocol by the conditional erasure protocol at hand