cbsss3

Information about cbsss3

Published on October 15, 2007

Author: Pumbaa

Source: authorstream.com

Content

Test Slide:  Test Slide SAT MCAT GRE LSAT Quantum Communication:  Quantum Communication Dave Bacon Department of Physics Institute for Quantum Information Caltech Slide3:  Quantum Propaganda I think I can safely say that nobody understands quantum mechanics. Niels Bohr Nobel Prize 1922 Richard Feynman Nobel Prize 1965 Anyone who is not shocked by quantum theory has not understood it. Slide4:  They understand it. They use it. But they don’t really believe it? Slide5:  Max Planck 1900 1910 1920 1930 1940 1950 1960 1970 1980 1990 2000 Niels Bohr Louis de Broglie Erwin Schrodinger Werner Heisenberg P.A.M. Dirac Richard Feynman John Bell Peter Shor John Von Neumann Worrying Inventing Accepting Quantum History John Archibald Wheeler Slide6:  Acceptance “How can we simulate quantum mechanics?...Can we do it with a new kind of computer…a quantum computer? It’s not a Turing machine but a machine of a different kind” (1981) “Do not ask yourself, if you can possibly avoid that, 'how can it be like that?' because you will lead yourself down a blind alley in which no one has ever escaped.” “For a successful technology, nature must take precedence over public relations, for nature cannot be fooled.” Richard Feynman on quantum theory: Slide7:  Quantum Radio probability bits amplitudes qubits Slide8:  4 Minute Quantum Mechanic Postulate 1: Associated with any isolated physical system is a complex vector space with inner product known as the state space of the system. The system is completely described by its state vector, which is a unit vector in the system’s state space. physical system complex vector space Slide9:  What’s a Qubit? Suppose we don’t have information about the bit classically. How do we describe the state? probability of system being in state probability of system being in state vector of probabilities: Classical State Descriptions Quantum State Descriptions vector of amplitudes: complex numbers a qubit Slide10:  physical system complex vector space complex numbers state of system complex unit vector Slide11:  What’s a Qubit? Slide12:  Postulate 2: The evolution of a closed quantum system is described by a unitary transformation. That is the state of the system at time t1 is related to the state of the system at time t2 by a unitary operator which depends only on the times t1 and t2, 3 Minute Quantum Mechanic Slide13:  Classical State Evolution If the state is 0 flip to 1 with probability s (to 0 with probability 1-s) If the state is 1 flip to 1 with probability t (to 0 with probability 1-t) Quantum State Evolution unitarity Slide14:  Postulate 2: The evolution of a closed quantum system is described by a unitary transformation. That is the state of the system at time t1 is related to the state of the system at time t2 by a unitary operator which depends only on the times t1 and t2, 3 Minute Quantum Mechanic Slide15:  Some Quantum Evolutions Slide16:  Postulate 3: Quantum measurements are described by a collection of measurement operators. These are operators acting on the state space of the system being measured. The index refers to The measurement outcomes that may occur in the experiment. If the state of the quantum system is immediately before the measurement, then the probability of result is given by and the state of the system after the measurement is The measurement operators satisfy 2 Minute Quantum Mechanic Slide17:  Classical State Measurement probability p we get heads probability 1-p we get tails Quantum State Measurement probability we get heads outcome probability we get heads outcome Slide18:  Postulate 4: The state space of a composite physical system is the Tensor product of the state spaces of the component physical systems. Moreover, if we have systems numbered 1 through n, and system number i is prepared in the state , then the joint state of the total system is 1 Minute Quantum Mechanic Slide19:  Two Classical Systems Coin A Coin B If we prepare Coin A in and if we prepare Coin B in then Slide20:  Two Quantum Systems qubit A qubit B qubit A as qubit B as = Slide21:  Quantum Radio probability bits amplitudes qubits From Here to There:  From Here to There ALICE BOB some vast distance (The shortest distance between two points is under construction.) ALICE BOB From Here to There:  From Here to There ALICE BOB some vast distance (The shortest distance between two points is under construction.) Question: Other methods to transport quantum information? Slide24:  Silly Question, Silly Answer ALICE BOB classical bits two problems: infinite number of bits to specify cannot perfectly learn unknown Slide25:  ALICE BOB classical bits Silly Question? shared entanglement + A Silly Question? Slide26:  Entanglement ALICE BOB separable entangled Slide27:  Entanglement Is Like… ALICE BOB measure in basis measure in basis outcome random correlated bits Slide28:  ALICE BOB classical bits Silly Question? random correlated bits + classical bits random correlated bits A Silly Question! Slide29:  Entanglement Is Like… ALICE BOB measure in basis measure in basis outcome random correlated bits Is It Like Random Correlated Bits? Slide30:  Bell’s Question John Bell ALICE BOB A B If then , i.e. outputs are always “anti”-correlated Can these correlations be explained by random correlated bits? Slide31:  John Bell Bell Thinks 1 1 2 2 ALICE BOB Quantum: Communication Breakdown:  Communication Breakdown random correlated bits Slide33:  Bell’s Thinks II “Convex”–iftying a probabilistic protocol random variables could all be generated in first step of protocol probabilistic protocol = deterministic protocol with certain probabilities Alice’s output and measurement choice cannot depend on Bob’s output and measurement choice (and vice versa) deterministic protocol average over shared random bits Slide34:  John Bell Bell Answers 1 1 2 2 ALICE BOB Quantum: With correlated random bits: between and Quantum correlations are DIFFERENT from correlated random bits! Slide35:  From Here to There ALICE BOB classical bits shared entanglement + Slide36:  Bell Pairs computational basis Bell basis converting Slide37:  Bell Pairs ALICE BOB Slide38:  ALICE BOB Bell measurement If Alice gets outcome then Bob has Bob can apply to and thus Bob now has Alice can send her measurement result (2 classical bits) and then Bob can perform the appropriate action to obtain Quantum Teleportation! Slide39:  ALICE BOB Bell measurement Quantum Teleportation 2 bits ALICE BOB = 1 qubit ≤ 2 classical bits + 1 shared Bell pair 1 qubit ≤ 2 bits + 1 ebit Slide40:  Quantum Communication 1. Given a physical resource (energy, time, bits, ebits, qubits, etc.) 2. Given an information processing task (information transmission, data compression, etc.) 3. Given a success criterion (exact, approximate, etc.) How much of 2. do we need to achieve 1. while satisfying 3.? (a.k.a. how to write a quant-ph paper!) 1. ebits and bit 2. transmit a qubit 3. exactly teleport the qubit Quantum Teleportation 1 qubit ≤ 2 bits + 1 ebit June 16, 2004 Slide41:  Those Ebits? Each side can cycle through Bell pairs. Slide42:  Cycling on Four States Charles Bennett Stephen Wiesner ALICE BOB Alice can cycle through 4 global states Slide43:  ALICE BOB 1. Alice and Bob share 2. Alice applies to her half of Bell pair 3. Alice sends her half of Bell pair to Bob 4. Bob measures in Bell basis Superdense Coding Slide44:  Superdense Coding 1. Given a physical resource (energy, time, bits, ebits, qubits, etc.) 2. Given an information processing task (information transmission, data compression, etc.) 3. Given a success criterion (exact, approximate, etc.) 1. ebits and qubits 2. transmit a bit 3. exactly communicate bits 2 bits ≤ 1 ebit +1 qubit Sharing ebits allows us to send 2 bits using 1 qubit compare teleportation: 1 qubit ≤ 2 bits + 1 ebit Slide45:  Flavors 1 ebit: Quantum information tasks consume ebits, ebits are a resource (ebits are a “nonlocal resource”, i.e. shared by localized parties) Entanglement comes in flavors besides ebits For example: How do other flavors of entanglement compare to ebits? Slide46:  Some Entanglement Is Created Equal All Bell pairs are equal When we allow local unitary evolution (operations Alice and Bob perform separately) all entangled states States reachable from by local unitaries States reachable from by local unitaries Slide47:  Standardization generic entangled state ALICE BOB dimension dimension “Schmidt decomposition” local unitary evolution (pure state) two party entanglement classified by Schmidt coefficients Slide48:  Currency? is different (under local unitaries) from If we try to use to teleport a qubit, we can’t perfectly teleport (we fail with some probability.) Is equal to some fraction of ? How many s equal how many s? s s Slide49:  Entanglement Concentration ALICE BOB ALICE BOB n copies m<n copies How to turn into Slide50:  Entanglement Concentration Measurement’s don’t have to fully collapse a quantum state: measurement outcome 1 measurement outcome 2 measurement outcome 3 Alice measures the number of 0s in bitstring. If outcome is k 0s, state is ebits! probability of k 0s: Average number of ebits Slide51:  Entanglement Concentration ALICE BOB ALICE BOB n copies m<n copies n copies is equal to m copies entropy of Schmidt coefficients measures entanglement! Slide52:  Entanglement Dillution ALICE BOB ALICE BOB n copies m<n copies What about the other direction? How many ebits does it take to produce copies of ? Slide53:  Schumacher Compression Ben Schumacher One parties version of an entangle pure state is not a pure state, it is mixed: ALICE locally sees her state as Mixed state: with probability we have one of the orthogonal states Schumacher asked: Can we compress n mixed qubits into a smaller number of mixed qubits? n mixed qubits m mixed qubits n mixed qubits compress decompress Slide54:  Entanglement Dillution ALICE n copies 1. Alice locally prepares n copies of 2. Alice takes “Bob’s” half and Schumacher compresses the mixed state qubits. ALICE m “halves” of compress Slide55:  Entanglement Dillution 3. Alice sends m “halves” of using teleportation. This consumes m ebits. 4. Bob decompresses the “halves” BOB m qubit “halves” of decompress m “halves” of ALICE m “halves” of BOB teleportation ALICE ebits consumed Slide56:  Bipartite Pure State Entanglement ALICE BOB ALICE BOB n copies m<n copies is the basic currency of two party pure state entanglement Slide57:  Mixed State Entanglement not given but with probability Similar theory for converting to and from ? Entanglement cost of ebits consumed to create n copies of n Entanglement of dilution ebits produced from n copies of n Entanglement of dilution ≤ Entanglement cost Irreversibility! Slide58:  Communication Complexity ALICE BOB x y F(x,y) How much (how many bits) do they need to communicate to compute F? F(x,y)=1 if x=y F(x,y)=0 otherwise Alice needs to communicate n bits to Bob F(x,y)=xy Example Example x=010111 y=100101 110010 Odd # 1’s F=1 Even # 1’s F=0 Alice needs to communicate 1 bit to Bob Slide59:  Quantum Communication Complexity Ran Raz (1999) ALICE BOB x y How much (how many qubits) do they need to communicate to compute F? Exponentially less quantum communication than classical communication! Because of teleportation this implies exponentially less classical communication if we share entanglement! Slide60:  Fin Qubits, Qubits, everywhere and not a drop to drink! 1. Entanglement is different from classical correlation. 2. Entanglement is a resource which can be used to teleport qubits to double the capacity of a qubit channel 3. An ebit is the standard unit of entanglement pure state concentration and dilution irreversible mixed state cases! 4. Entanglement can be used to cut communication complexity Exponentially! Slide61:  Dave Bacon, 156 Jorgensen

Related presentations


Other presentations created by Pumbaa

christmas
16. 08. 2007
0 views

christmas

VERTEBRATES
12. 10. 2007
0 views

VERTEBRATES

Lec1Ch1 2IntroandHardware
15. 10. 2007
0 views

Lec1Ch1 2IntroandHardware

naos harbor project
22. 10. 2007
0 views

naos harbor project

MLA
05. 09. 2007
0 views

MLA

Bronx health disparities
05. 09. 2007
0 views

Bronx health disparities

writewithppt
05. 09. 2007
0 views

writewithppt

Persuading
05. 09. 2007
0 views

Persuading

JF KENNEDY
23. 10. 2007
0 views

JF KENNEDY

M3infectiousdisease sept
23. 10. 2007
0 views

M3infectiousdisease sept

Gerard Fries
24. 10. 2007
0 views

Gerard Fries

hen
04. 10. 2007
0 views

hen

prworkshop 07
02. 11. 2007
0 views

prworkshop 07

reptiles
26. 10. 2007
0 views

reptiles

csf
02. 11. 2007
0 views

csf

Turin OIAs
14. 11. 2007
0 views

Turin OIAs

Chapter15Personality1
17. 11. 2007
0 views

Chapter15Personality1

Passing Off
16. 08. 2007
0 views

Passing Off

Resurrection Slides
16. 08. 2007
0 views

Resurrection Slides

crucifixion
16. 08. 2007
0 views

crucifixion

MMRv2004PPT
28. 12. 2007
0 views

MMRv2004PPT

SlideShow2006 web
03. 01. 2008
0 views

SlideShow2006 web

17 a b
07. 10. 2007
0 views

17 a b

LBA2000
29. 10. 2007
0 views

LBA2000

nchrp w43
05. 01. 2008
0 views

nchrp w43

Personality Disorders
09. 08. 2007
0 views

Personality Disorders

rusko
09. 08. 2007
0 views

rusko

plenary4slides
09. 08. 2007
0 views

plenary4slides

chuang
09. 08. 2007
0 views

chuang

AALAS 02
07. 11. 2007
0 views

AALAS 02

Test score gaps Rev
05. 09. 2007
0 views

Test score gaps Rev

Presentacion PFIF Mar 2005
22. 10. 2007
0 views

Presentacion PFIF Mar 2005

09 user generated content 200407
17. 10. 2007
0 views

09 user generated content 200407

T4 08
22. 10. 2007
0 views

T4 08

Fry1441Lec19
28. 12. 2007
0 views

Fry1441Lec19

ruggiero
05. 09. 2007
0 views

ruggiero

Ferhat Ozcam
26. 11. 2007
0 views

Ferhat Ozcam

OpeningRestrInNYC
05. 09. 2007
0 views

OpeningRestrInNYC

etacharacteristicspp
02. 10. 2007
0 views

etacharacteristicspp

TEVTA
14. 02. 2008
0 views

TEVTA

2 Unit 1 lifestyle
20. 02. 2008
0 views

2 Unit 1 lifestyle

gc
03. 01. 2008
0 views

gc

INDIA06 11 CHengevoss Military
04. 03. 2008
0 views

INDIA06 11 CHengevoss Military

oil moc nyc072407
05. 09. 2007
0 views

oil moc nyc072407

travel
10. 03. 2008
0 views

travel

loh intranets portals
11. 03. 2008
0 views

loh intranets portals

Parasitology
09. 08. 2007
0 views

Parasitology

APrisonEpistles
25. 03. 2008
0 views

APrisonEpistles

2006080704
26. 03. 2008
0 views

2006080704

THE FUTURE OF AVIATION
26. 03. 2008
0 views

THE FUTURE OF AVIATION

GrayHarborWarm
07. 04. 2008
0 views

GrayHarborWarm

econ 3171 ppt slides ch 17
09. 04. 2008
0 views

econ 3171 ppt slides ch 17

PandemicPreparedness compress
10. 04. 2008
0 views

PandemicPreparedness compress

FMLAmediaframing
13. 04. 2008
0 views

FMLAmediaframing

P1D IntroReview 121407
16. 04. 2008
0 views

P1D IntroReview 121407

Gold Mine Pesentation
17. 04. 2008
0 views

Gold Mine Pesentation

IFM Barnhill 06 12 2001
22. 04. 2008
0 views

IFM Barnhill 06 12 2001

ce presentation
29. 02. 2008
0 views

ce presentation

lastdays welsh
16. 08. 2007
0 views

lastdays welsh

coop ppp
23. 11. 2007
0 views

coop ppp

ELL NM
09. 08. 2007
0 views

ELL NM

Passion2
09. 08. 2007
0 views

Passion2

Personality Disorders Handout
09. 08. 2007
0 views

Personality Disorders Handout

Gaukinlec Marxism
14. 12. 2007
0 views

Gaukinlec Marxism

SÃtningsled
26. 11. 2007
0 views

SÃtningsled

buspres usA
29. 12. 2007
0 views

buspres usA

a thai way
16. 06. 2007
0 views

a thai way

MSG350 laahs SW2 show notes
09. 08. 2007
0 views

MSG350 laahs SW2 show notes

howe project
13. 03. 2008
0 views

howe project

PrayersandWritingsSt Edmund
09. 08. 2007
0 views

PrayersandWritingsSt Edmund

joshi revised
03. 10. 2007
0 views

joshi revised

harkins ref data
05. 09. 2007
0 views

harkins ref data

3474
02. 01. 2008
0 views

3474

bruschi
08. 10. 2007
0 views

bruschi

115 tunnelling 2006
15. 11. 2007
0 views

115 tunnelling 2006

SectorMeeting PrivateSchools
05. 09. 2007
0 views

SectorMeeting PrivateSchools

070227 JointBudgetHearingFi nal
05. 09. 2007
0 views

070227 JointBudgetHearingFi nal

DerryHymanRoughDraft
07. 12. 2007
0 views

DerryHymanRoughDraft

2Hochstein Trends
21. 11. 2007
0 views

2Hochstein Trends

HJepardy
16. 08. 2007
0 views

HJepardy

dcc life cycle
09. 08. 2007
0 views

dcc life cycle

Presentation Liu
16. 10. 2007
0 views

Presentation Liu

sr AkzoNobel4
12. 10. 2007
0 views

sr AkzoNobel4

s409 guha
03. 01. 2008
0 views

s409 guha