240 likes | 348 Views
Dualities in quantum information theory. Igor Devetak CSI, EE-S, USC. quant-ph/0505138. FQRS. TIME REVERSAL. RESOURCE REVERSAL. FF. FQSW. SOURCE-CHANNEL DUALITY. SIMULATES. TO PRECISION. …. !. [Schumacher ’95]. Schumacher (quantum) compression. Ref.
E N D
Dualities in quantum information theory Igor Devetak CSI, EE-S, USC quant-ph/0505138
FQRS TIME REVERSAL RESOURCE REVERSAL FF FQSW SOURCE-CHANNEL DUALITY
SIMULATES TO PRECISION … ! [Schumacher ’95] Schumacher (quantum) compression Ref test state Alice Bob
[Schumacher ’95] Schumacher (quantum) compression Ref test state Would not work on any other input! Alice Bob asymptotic
! [Devetak, Hayden, Leung, Shor] Fully quantum reverse Shannon (FQRS) feedback channel cf. Schumacher compression
[Bennett, Devetak, Harrow, Shor, Winter] Quantum reverse Shannon (QRS) QRS FQRS Rule I
SIMULATES TO PRECISION … [Devetak, Hayden, Leung, Shor] FQRS Ref Alice Bob
[Devetak, Hayden, Leung, Shor] FQRS Ref Alice Bob
Quantum reverse Shannon FQRS TIME REVERSAL RESOURCE REVERSAL FF FQSW SOURCE-CHANNEL DUALITY
The Feedback Father (FF) Alice Bob
The Feedback Father (FF) Alice Bob
The Feedback Father (FF) FF cf. FQRS
Quantum reverse Shannon FQRS TIME REVERSAL RESOURCE REVERSAL FF FQSW SOURCE-CHANNEL DUALITY Father
! The Source • Passive protagonist – not allowed to code. • Sends inputs to Alice and/or Bob. • Goal: Redirection of channels originating at the Source (“source coding”)
Ref Source [Abeyesinghe, Devetak, Hayden, Winter] Fully quantum Slepian Wolf (FQSW) Alice Bob
[Abeyesinghe, Devetak, Hayden, Winter] FQSW Ref Source Alice Bob
[Abeyesinghe, Devetak, Hayden, Winter] FQSW [Devetak, Winter 03] QSW = state merging ED [Horodecki, Oppenheim, Winter ’05] FQSW Mother [Devetak, Harrow, Winter 03]
Quantum reverse Shannon FQRS TIME REVERSAL RESOURCE REVERSAL FF FQSW SOURCE-CHANNEL DUALITY Mother Father State merging
Source-channel duality: FQSW & FF FF cf. FQSW
Time-reversal duality: FQSW & FQRS FQRS interchange A & B: cf. FQSW
FQSW FQRS Ref Source Alice Bob
Summary: Quantum, distributed, closed & relative FQRS FF FQSW
Quantum reverse Shannon Quantum Distributed Closed Relative FQRS TIME REVERSAL RESOURCE REVERSAL FF FQSW SOURCE-CHANNEL DUALITY Mother Father State merging