dave bacon. advanced topics in error correcting codes...

44
In This Talk “Zee” = “Zee”

Upload: hoangkhanh

Post on 25-Jul-2018

222 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

In This Talk

“Zee” = “Zee”

Page 2: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Advanced Topics In QuantumError Correction*

Parrots, Reptiles, and Donuts

Dave Bacon(phthisis)

Institute For Quantum Information

Caltech

Page 3: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

This Talk Under Constant Acceleration

WARNING

DB and sQuInT assume no responsibilityfor injuries sustained while zoning out.

Page 4: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit
Page 5: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Schedule•The Pauli Group, Stabilizer Codes, and All That

•Topological Quantum Codes

If I misunderestimate TIME, and your stomach REVOLTS,please have your stomach SPEAK UP and tell me to shut

my trap.

Page 6: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Quick Review“The past exists only as recorded in the present.”

Page 7: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Pauli Want a Cracker?

Page 8: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Pauli Group Facts

Page 9: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Set Your Square Phasors to +1

Page 10: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Abelian not Reptilian

Page 11: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Pauli Stabilizer Code

Page 12: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Truth By Example

Page 13: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Mysterious Extra Slide

Page 14: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Sizing Up The Code

Page 15: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Stabilizer Subspaces

Page 16: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Stabilizer Nerror

Page 17: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Surfing The Subspaces

Page 18: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Unsurfing The Subspaces

Page 19: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Examples

Page 20: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Quantum Hamming Bound

Research Problem: BEAT THE QUANTUM HAMMING BOUND

Page 21: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Detect Distinguishable Correct

Page 22: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Another Mysterious Extra Slide

Page 23: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Modulo the stabilizer S

Pauli Want a Qubit?

Page 24: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Modulo the stabilizer SFeel free to randomly insert “Modulo the

stabilizer S” into my sentence

Logical Operators for a Stabilizer Code

Page 25: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Pauli Wants Lots of Qubits

N

S

EW Who says north is up?

N

S

E W

Page 26: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Real Life (I’m Plato) Example

Page 27: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Clifford the Dog

Page 28: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Stabilizer In Review

Page 29: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

ZZ ZZ

XX

XX

1 2

34

4 qubit system

System Hamiltonian:

Error Codes In Physical Systems

Page 30: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit
Page 31: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Supercoherence

ALL single qubit errors take degenerate ground state to higher energy levels.

Single qubit errors change value of (S1,S2) and hence take ground state to higher energy level.

FORBIDDEN

Page 32: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

system bath~

HI = perturbative system-bath couplingHI energy small compared to Esys and Ebath implies decoherence dominated by pathways that conserve unperturbed energies

(essentially rotating wave approximation)

“cooling” “heating”

“non-dissipative”

Making Decoherence Work Hard

Page 33: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

1

exp 1thn

kT?

?? ? ?? ?? ?

h

two-level atom radiatively coupled to a thermal reservoir:

“heating”

“cooling”

?h

“non-dissipative”

0.5 1 1.5 2

0.5

1

1.5

2

2.5

Temperature, kT ( )?h

process rate ( / 2)?

At low bath temperatures, heating disappears……..

Supercoherencemade all quantum errors “heating”!

Page 34: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Damnit!Rant Mode OnPARENTAL

ADVISORYEXPLICIT LYRICS

Page 35: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Damnit! Part II Rant Mode On

Page 36: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Fault-Tolerant Quantum Error

Correction

Experimental Coherent Control

of Quantum Systems

Great White Decoherence Sharks

Fight the Gap

2 * 2

* 2 2

| | | | 0| | 0 | |

a ba aab b b

? ? ? ??? ? ? ?

? ? ? ?

Rant Mode Shutting Down

Page 37: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Toric Codes

Page 38: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

There’s a Code in my Hamiltonian(…but no Wocket in my Pocket)

Page 39: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Anticommuting is Not a Conservative Agenda Item

Page 40: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Mmmm…Topology

Page 41: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Toric Code

Page 42: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Review

Pauli Stabilizer Codesnumber of encoded qubitserrors that are correctedencoded operationsquantum Hamming bound

Toric Codeerror correcting codes are energy eigenstatesgeometric protection of informationnatural fault-tolerance?

Page 43: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Fin

“sQuInT, may I be excused? My brain is empty.”

Page 44: Dave Bacon. Advanced Topics in Error Correcting Codes ...web.cecs.pdx.edu/~mperkows/.../QuantumErrorCorrection/error...Dab… · DB and sQuInT assume no responsibility ... 4 3 4 qubit

Pause While Plane Flies Over