chuang

Information about chuang

Published on August 9, 2007

Author: Pumbaa

Source: authorstream.com

Content

Threshold for Life:  Threshold for Life MIT Media Laboratory Prof. Isaac Chuang Objective:  Objective Claim: Life can be constructed from faulty components An Amazing Theorem:  An Amazing Theorem von Neumann (1956) Quantum version: Preskill, Shor, Aharonov, Ben-Or, Gottesman, Chuang*,… * D. Gottesman and I. Chuang, Nature, vol. 402, p. 390, 1999 Fault-Tolerant Circuits:  Fault-Tolerant Circuits Fault-Tolerant Circuits:  Fault-Tolerant Circuits The Fault-Tolerance Threshold:  The Fault-Tolerance Threshold A circuit containing N (error-free) gates can be simulated with probability of error andlt; e, using cdN faulty gates, which fail with probability p, if pandlt;pth. Proof: Assume 3-input gates. N=1 easy. Efficient Fault Tolerance:  Efficient Fault Tolerance A circuit containing N (error-free) gates can be simulated with prob. of error andlt; e, using O(N log N) faulty gates, which fail with prob. p, if pandlt;pth. Status: pth ¼ 1/6 (Hajek andamp; Weller ’91) Fault-Tolerant Life:  Fault-Tolerant Life Nature does not seem to use such constructions How can life be made fault-tolerant? What is Life?:  What is Life? Desirable characteristics: Self repair Self reproduction Growth Evolution Schrodinger von Neumann (1966) Theory of Self-Reproducing Automata: elementary machine capable of reproduction and universal computation Von Neumann’s Automaton:  Von Neumann’s Automaton Model based on 29 state Cellular Automaton (simulation from H-H Chou) Langton’s 8-state replicator (not universal) Universal Turing machine Universal constructor Visions of Fault-Tolerant Life:  Visions of Fault-Tolerant Life Two interesting questions: What is the fault-tolerance threshold for Life? Rad-hard biology Immortal Biosystems …Reproduction?

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

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

cbsss3
15. 10. 2007
0 views

cbsss3

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