SCHEDULE

1998 July                   August                 September         
 S  M Tu  W Th  F  S    S  M Tu  W Th  F  S    S  M Tu  W Th  F  S   
          1  2  3  4                      1          1  2  3  4  5
 5  6  7  8  9 10 11    2  3  4  5  6  7  8    6  7  8  9 10 11 12
12 13 14 15 16 17 18    9 10 11 12 13 14 15   13 14 15 16 ** 18 19
19 20 21 22 23 24 25   16 17 18 19 20 21 22   20 21 22 23 24 25 26
26 27 28 29 30 31      23 24 25 26 27 28 29   27 28 29 30
                       30 31
     October                November               December          
 S  M Tu  W Th  F  S    S  M Tu  W Th  F  S    S  M Tu  W Th  F  S   
             1  2  3    1  2  3  4  5  6  7          1  2  3  4  5
 4  5  6  7  8  9 10    8 xx xx xx xx xx 14    6  7  8  9 10 11 12
11 12 13 14 15 16 17   15 xx 17 18 19 20 21   13 14 15 16 17 18 19
18 19 20 21 22 23 24   22 23 24 25 xx xx 28   20 xx xx xx xx xx 26
25 26 27 28 29 30 31   29 30                  27 xx xx xx xx

important princeton & class dates for 1998 
  sept 17 first day of classes **
  sept 18 organizational meeting 3PM - Fine hall room 401.
                     if can't come, send me email
  nov 2 or thereabouts: proposals for term papers due
  nov 9-16  I will be traveling (no classes);
  nov 26-29 thankgiving recess xx (no classes); 
  dec 19 winter recess

STATISTICS
Total number of candidate class days sept 17-dec 18 is 60.
(This assumes the lost days I'm traveling will be made up somehow.)
Plan is therefore (assuming 2 days/week) to have 24 = 60*2/5 meetings,
each 1.5 hours long.

Assuming once every 2 weeks a decent portion of 1 class is spent going
over homework solutions, that is 18 lectures plus 6 homework reviews.
Each of the 6 homework sets will be about 5-6 problems each, hence
the total # problems is 30-36.

POSSIBLE LECTURES AND ASSOCIATED READING
Here's 22 possible lectures right here (not nec in this order):
2 survey of quantum / classical mechanics; decoherence
     [lecture notes by me, papers by Moyal, Feynman, Nelson, Zurek]
1 survey of relevant computer science: 
     decidability, TMs, complexity, algorithms, dynamic programming
1 Information/Entropy, survey of statistical mechanics
     [Jaynes]
2 Reversible computing:
  Feynman & Benioff ballistic computers; Bennett chemical computer; 
  Athas thermal computer; "adiabatic" CMOS logic; Bennett's
  space/time tradeoff.
     [Bennett, Athas, Fredkin, Margolus, Toffoli;
      discussion of my & Feynman's ideas about incorporating noise and
      "heat leakage" and not-total reversibility]
2 bounds on memory and info flux; Bekenstein's bounds; invisibility application
     [papers by me; Bekenstein]
1 Church's thesis meets N body problem
     [paper by me]
1 survey of VLSI theory
     [notes by me; Chazelle-Monier; Brent-Kung]
1 classical error correcting codes & info theory
     [Spielman; main theorems and some example codes]
1 reliable computing with unreliable computational elements
     [Pippenger; Spielman; Maggs; me]
1 quantum computing: shor factoring algorithm; quantum matrix mult
     [Shor; DiVincenzo; me]
1 quantum computing: grover algorithm and boyer-brassard analysis
     [Boyer et al; Grover]
1 quantum computing: other stuff (why won't work? implementation approaches?)
     [Cirac-Zoller; Monroe et al; Kane; Chuang; Cory et al]
1 quantum error correcting codes & information theory & fault tolerance
     [Schumacher; Shor et al; Preskill]
     
1 quantum teleporting, purification, crypto, money, cloning
    [Wooters/Zurek; Mayers; Bennett et al]
1 Josephson junction electronics; 
    superconductivity; RSFQ logic; reversible circuits
    [Likharev]
1 actual analysis of a computational/physical problem
    [notes by me]
1 mechanisms made of rigid parts & their computational power
    [paper by me]
1 molecular tinkertoys?
    [paper by me]
1 decidability of quantum mechanics?