2004 Computing Beyond Silicon Summer School
       
       
 

  . home
  . application
  . speakers
  . schedule:

reading | questions

  . faqs
  . final report


  . Caltech home
  . Caltech Computer Science
  . Caltech IST
  . Caltech E&AS Division

 

  CBSSS poster
  2004 poster
(8.5x11in PDF, 492K)

 

 

 

Reading

Bacon | Benenson | Bockrath | DeHon | Elowitz | Fuchs | Heath | Jessen | Leibfried | Meyer | Preskill | Savage | Snider | Umans | Yurke

suggested Science Fiction reading list

Tuesday, June 15

Lecturer: André DeHon Topic: Matter Computes
[see also June 21 (I & II), 28, 29, July 5, and 6]

A. K. Dewdney, A Tinkertoy Computer that Plays Tic-Tac-Toe, Scientific American, Oct. 1989.

Lecturer: James Heath Topic: Molecular Computing
[see also July 9]

(1) J. R. Heath, M. A. Ratner, Molecular Electronics (pdf)

(2) J. R. Heath, P. J. Kuekes, G. S. Snider, R. S. Williams, A Defect-tolerant Computer Architecture: Opportunities for Nanotechnology (pdf)

(3) Y. Luo, C. P. Collier, J. O. Jeppesen, K. A. Nielsen, E. Delonno, G. Ho, J. Perkins, H. R. Tseng, T. Yamamoto, J. F. Stoddart, and J. R. Heath, Two-Dimensional Molecular Electronics Circuits (pdf)

go to top of page

Wednesday, June 16

Lecturer: John Savage Topic: Models of Computation
[see also June 17] [see also questions]

Models of Computation (pdf, ps)

Lecturer: Chris Fuchs Topic: Introduction to Quantum Mechanics
[see also June 17]

(1) N. David Mermin, Lecture Notes on Quantum Computation, Chapter 1: Fundamental Properties of Cbits and Qbits (pdf)

(2) Hideo Mabuchi, A Crash Course in Real-World Quantum Mechanics (pdf)

(3) Christopher A. Fuchs, Quantum Mechanics as Quantum Information (and only a little more) (pdf)

(4) Robert W. Spekkens, In Defense of the Epistemic View of Quantum States: A Toy Theory (pdf)

go to top of page

Lecturer: Marc Bockrath Topic: Clean 1-of-experiments and Fundamentals

Lecture Slides: (pdf)

go to top of page

Thursday, June 17

Lecturer: John Savage Topic: Universality
[see also June 16]

Universality (pdf, ps)

Lecturer: Chris Fuchs Topic: Quantum Cryptography

(1) N. David Mermin, Lecture Notes on Quantum Computation, Chapter 6: Quantum Cryptography and Some Uses of Entanglement (pdf)

(2) Bruss and Luetkenhaus, Quantum Key Distribution: from Principles to Practicalities (pdf)

(3) Gisin et al., Quantum Cryptography(pdf)

(4) Fuchs et al., Optimal Eavesdropping in Quantum Cryptography (pdf)

go to top of page

Friday, June 18

Lecturer: Chris Umans Topic: Computability
[see also June 25]

Computability Problem Set (pdf, ps)

Lecturer: Bernard Yurke Topic: DNA: Structure, Energetics, Kinetics, and Machines
[see also questions]

(1) B. Yurke and A. P. Mills, Jr., Using DNA to Power Nanostructures (pdf)

(2) C. M. Niemeyer and M. Adler, Nanomechanical Devices Based on DNA (pdf)

go to top of page

Monday, June 21

Lecturer: André DeHon Topic: Universal Programmable Architectures
[see also June 15, June 21 (Lecture II), 28, 29, July 5, and 6]

Daniel Hillis, "The Pattern on the Stone", Chapters 2-3 (pp. 21-59), Basic Books, 1998.

Lecturer: André DeHon Topic: NW-Array Architectures
[see also June 15, June 21 (Lecture I), 28, 29, July 5, and 6]

Single paper overview:
Sub-lithographic Semiconductor Computing Systems

Paper set to delve further:
Writings on Sublithographic/Molecular-Scale
Architecture

go to top of page

Tuesday, June 22

Lecturer: Dave Bacon Topic: Introduction Quantum Information: Quantum Channel Capacities
[see also questions]

(1) C.H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. Wootters, Teleporting an Unknown Quantum State via Dual Classical and EPR Channels, Phys. Rev. Lett. vol. 70, pp 1895-1899 (1993)

(2) C. H. Bennett and S. J. Wiesner, Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states, Physical Review Letters 69 (1992) 2881-2884.

(3) Harry Buhrman, Richard Cleve, and Avi Wigderson, Quantum vs. Classical Communication and Computation quant-ph/9802040

go to top of page

Lecturer: Yaakov Benenson Topic: An Autonomous Molecular Computer for Logical Control of Gene Expression

(1) Anne Condon, Automata Make Antisense (pdf)

(2) Y. Benenson, T. Paz-Elizur, R. Adar, E. Keinan, Z. Livneh, and E. Shapiro, Programmable and Autonomous Computing Machine Made of Biomolecules (pdf)

(3) Y. Benenson, G. Binyamin, U. Ben-Dor, R. Adar, and E. Shapiro, An Autonomous Molecular Computer for Logical Control of Gene Expression (pdf)

go to top of page

Wednesday, June 23

Lecturer: Greg Snider Topic: Molecular Architecture Studies I & II
[note Greg Snider's lecture I on June 23 and lecture II on June 25, see week 2 schedule]

(1) P. Kuekes, R. S. Williams, U.S. Patent 6,256,767, "Demultiplexer for a molecular wire crossbar network (MWCN DEMUX)."

(2) B. Culbertson, R. Amerson, R. Carter, P. Kuekes, G. Snider, Defect Tolerance on the Teramac Custom Computer, Proceedings of the 1997 IEEE Symposium on FPGA's for Custom Computing Machines, pp. 116-123.

(3) Greg Snider, Philip Kuekes and R Stanley Williams, CMOS-like Logic in Defective, Nanoscale Crossbars (pdf)

[see also questions: Nano-electric Routing Project]

go to top of page

Friday, June 25

Lecturer: Chris Umans Topic: Complexity
[see also June 18]

Complexity Problem Set (pdf, ps)

Monday, June 28

Lecturer: André DeHon Topic: Redundancy/Reliability
[see also June 15, 21, 29, July 5, and 6]

Primary:
B. Culbertson, R. Amerson, R. Carter, P. Kuekes, G. Snider, Defect Tolerance on the Teramac Custom Computer, Proceedings of the 1997 IEEE Symposium on FPGA's for Custom Computing Machines, pp. 116-123.

Supplemental:
David Patterson, Garth Gibson, and Randy Katz, A Case for Redundant Arrays of Inexpensive Disks (RAID), In Proceedings of the ACM SIGMOD Conference, p. 109-116, June 1988.

go to top of page

Tuesday, June 29

Lecturer: André DeHon Topic: Impact of Physical Costs on Architecture
[see also June 15, June 21 (1 & 2), 28, July 5, and 6]

Primary: Dynamically Programmable Gate Arrays: A Step Toward Increased Computational Density

Supplemental:
(1) Jonathan Rose, Robert Francis, David Lewis, and Paul Chow. Architecture of Field-Programmable Gate Arrays: The Effect of Logic Block Functionality on Area Efficiency. IEEE Journal of Solid-State Circuits, 25(5):1217-1225, October 1990.

(2) Singh, Jonathan Rose, Paul Chow, and David Lewis. The Effect of Logic Block Architecture on FPGA Performance. IEEE Journal of Solid-State Circuits, 27(3):281-287, March 1992.

go to top of page

Wednesday, June 30

Lecturer: Michael Elowitz Topic: Building and Characterizing Genetic Regulatory Circuits/Signal Transduction & DNA manipulation
[note Michael's lecture I on June 30 and lecture II on July 2, see week 3 schedule]

(1) Michael B. Elowitz, Arnold J. Levine, Eric D. Siggia, and Peter S. Swain. Stochastic Gene Expression in a Single Cell (pdf)

(2) Michael B. Elowitz, and Stanislas Leibler. A Synthetic Oscillatory Network of Transcriptional Regulators (pdf)

(3) Calin C. Guet, Michael B. Elowitz, Weihong Hsing, and Stanislas Leibler. Combinatorial Synthesis of Genetic Networks (pdf)

go to top of page

Lecturer: David Meyer Topic: Quantum Games, Coin Flipping, Secret Sharing

(1) J. Eisert, M. Wilkens and M. Lewenstein, "Quantum games and quantum strategies", Phys. Rev. Lett. 83 (1999) 3077--3088.

(2) L. Marinatto and T. Weber, "A quantum approach to static games of complete information", Phys. Lett. A 272 (2000) 291--303.

(3) S. C. Benjamin and P. M. Hayden, "Comment on Quantum games and quantum strategies", Phys. Rev. Lett. 87 (2001) 069801.

(4) S. C. Benjamin and P. M. Hayden, "Multiplayer quantum games", Phys. Rev. A 64 (2001) 030301/1--4.

(5) S. J. van Enk and R. Pike, "Quantum games are no fun (yet)", published as "Classical rules in quantum games", Phys. Rev. A 66 (2002) 024306/1--2.

(6) R. J. Aumann, "Correlated equilibrium as an expression of Bayesian rationality", Econometrica 55 (1987) 1--18.

go to top of page

Thursday, July 1

Lecturer: John Preskill Topic: Quantum Error Correction and Fault-Tolerance

Paper: J. Preskill, Fault-Tolerant Quantum Computation (pdf)

Supplemental material: Course Ph219/CS219, Quantum Computation, Spring 2004

go to top of page

Monday, July 5

Lecturer: André DeHon Topic: Interconnect
[see also June 15, June 21 (I & II), 28, 29, and July 6]

Single paper overview: Interconnect: A Fundamental Constraint (pdf, html)

Paper set to delve further: Writings on Interconnect Design

go to top of page

Tuesday, July 6

Lecturer: André DeHon Topic: Architecture as Interface
[see also June 15, June 21 (I & II), 28, 29, and July 5]

G. M. Amdahl, G. A. Blaauw, Frederick P. Brooks, Jr., Architecture of the IBM System/360 (pdf)

Lecturer: Dietrich Leibfried Topic: Implementation: Ion Traps

(1) J. I. Cirac, and P. Zoller, "Quantum Quantum computations with cold trapped ions", Phys. Rev. Lett. 74, 4091–4094 (1995).

(2) D. J. Wineland, et al. "Experimental issues in coherent quantum-state manipulation of trapped atomic ions", J. Res. Natl Inst. Stand. Technol. 103, 259–328 (1998).

(3) D. Kielpinski, C. Monroe, and D. J. Wineland, "Architecture for a large-scale ion-trap quantum computer", Nature 417, 709–711 (2002).

(1) is the paper that proposed the architecture with trapped ions, (2) is a very detailed study of the techniques (more for reference than to really be studied completely before the talk) and (3) contains a short overview of the architecture that has allowed for the most advanced experiments so far.

go to top of page

Wednesday, July 7

Lecturer: Poul Jessen Topic: Quantum Computing with Laser Trapped Atoms

(1) Gavin K. Brennen, Carlton M. Caves, Poul S. Jessen, and Ivan H. Deutsch, Quantum Logic with an Optical Lattice, Physical Review Focus, 4 February 1999.

(2) Ivan H. Deutsch and Poul S. Jessen, Quantum Information Processing in Optical Lattices: Cold Atom Qubits in a Virtual Crystal of Light (pdf)

(3) P. S. Jessen, I. H. Deutsch and R. Stock, Quantum Information Procesing with Trapped Neutral Atoms, accepted for publication in special isssue of Quantum Information.

(4) Immanuel Bloch, Quantum gases in optical lattices, Physics Worlds, April 2004.

(5) P.S. Jessen, D.L. Haycock, G. Klose, G.A. Smith, I.H. Deutsch and G.K. Brennen, Quantum Control and Information Processing in Optical Lattices (pdf)

(6) See also the website of Immanuel Bloch

Friday, July 9

Lecturer: James Heath Topic: Molecular Electronics Experiments and Realizations (also broader application to sensing/actuations)
[see also June 15]

(1) J. R. Heath, M. A. Ratner, Molecular Electronics (pdf)

(2) J. R. Heath, P. J. Kuekes, G. S. Snider, R. S. Williams, A Defect-tolerant Computer Architecture: Opportunities for Nanotechnology (pdf)

(3) Y. Luo, C. P. Collier, J. O. Jeppesen, K. A. Nielsen, E. Delonno, G. Ho, J. Perkins, H. R. Tseng, T. Yamamoto, J. F. Stoddart, and J. R. Heath, Two-Dimensional Molecular Electronics Circuits (pdf)

go to top of page

 

 
©2003-2004 California Institute of Technology

 

go to top of page