logging in or signing up chuang Pumbaa Download Post to : URL : Related Presentations : Share Add to Flag Embed Email Send to Blogs and Networks Add to Channel Uploaded from authorPOINT Insert YouTube videos in PowerPont slides with aS Desktop Copy embed code: (To copy code, click on the text box) Embed: URL: Thumbnail: WordPress Embed Customize Embed The presentation is successfully added In Your Favorites. Views: 50 Category: News & Reports.. License: All Rights Reserved Like it (1) Dislike it (0) Added: August 09, 2007 This Presentation is Public Favorites: 0 Presentation Description No description available. Comments Posting comment... Premium member Presentation Transcript 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? You do not have the permission to view this presentation. In order to view it, please contact the author of the presentation.
chuang Pumbaa Download Post to : URL : Related Presentations : Share Add to Flag Embed Email Send to Blogs and Networks Add to Channel Uploaded from authorPOINT Insert YouTube videos in PowerPont slides with aS Desktop Copy embed code: (To copy code, click on the text box) Embed: URL: Thumbnail: WordPress Embed Customize Embed The presentation is successfully added In Your Favorites. Views: 50 Category: News & Reports.. License: All Rights Reserved Like it (1) Dislike it (0) Added: August 09, 2007 This Presentation is Public Favorites: 0 Presentation Description No description available. Comments Posting comment... Premium member Presentation Transcript 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?