Table of ContentsAn Introduction to DNA and Quantum Computers Abstract Moore’s Law Using Moore’s Law to Project to 2011 Billion-Transistor Architecture Problems The Mortality of Silicon Physics -- Can Moore’s Law Continue Below 50 nm and 2010? How Certain is the Future? To the Rescue? The Appeal of DNA Computers Watson-Crick Annealing of DNA Travelling Salesman Problem (Directed Path Hamiltonian Problem) Given a set of flights and a set of cities, find all paths from Buenos Aires to Hong Kong that visit each city, but only once Step 1: Represent the Cities as Oligonucleotides Step 3: Pick the Flights Step 4: Mix All the Components Step 5: Create Solution Set (1014 solutions) Step 6: Use PCR To Amplify Solutions With Correct Ends Step 7: Use Magnetic Affinity Purification to Eliminate (Wash Away) Solutions That Are Missing a City Step 8: Use Gel Electrophoresis to Sort By Length In Actuality... Some Numbers From Adleman and Kari Scaling For a Problem of Size N... Cracking DES Potential Applications of DNA Computing The Downside The Future of DNA Computing The Appeal of Quantum Computers Quantum Computers Superposition of States What Constitutes a Quantum Computer? How Do You Build a Quantum Computer? Systems Suitable for Quantum Computing Since all quantum mechanical operations are unitary (conserve probability), almost any quantum mechanical system can be used QUBIT, Superposition, and Quantum Parallelism Basic QC Building Blocks - 1 Basic QC Building Blocks - 2 Quantum versus Classical Gates: Square Root of NOT Amplitude vs Probabilities: Interference in QCF2 Features of Quantum Logic Examples of Quantum Logic: NOT Examples of Quantum Logic: XOR & ENDOR Examples of Quantum Logic: AND Examples of Quantum Logic: Shor factorization procedure Examples of Quantum Logic: Fourier transform for the Shor factorization procedure Quantum Error Correction Quantum Effects for Quantum Logic Potential Applications of Quantum Computers The Future: 1023 qubits in a cm3 of salt... The Future, Con’t The Future: JJ? The Future: JJ? The Future: JJ? The Future? If Not QC or DNA, Then What? RSFQ Roadmap Possible Petaflop Scale Computers.. Hybrid Technologies MultiThreaded (HTMT) Machine Room HTMT Facility (Top View) HTMT Facility (Perspective) Closing Thoughts Next Talks in the Series Dilberts Quantum Computer |
Author: John P. Wikswo
|