| 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 |
