An 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