Quantum Computing CPSC 321. Andreas Klappenecker. Plan. T November 16: Multithreading R November 18: Quantum Computing T November 23: QC + Exam prep R November 25: Thanksgiving M November 29: Review ??? T November 30: Exam R December 02: Summary and Outlook
Quantum ComputingCPSC 321
Gordon Moore observed in 1965 that the number of transistors per integrated circuit seems to follow an exponential law, and he predicted that future developments will follow this trend.
Remarkably, he made his observation about 4 years after the production of the first integrated circuit.
The number of transistors is supposed to double every 18-24 months.
Sometime in 2020-2030, computations will occur at an atomic scale.
We have to deal with quantum effects: