Download - 052516 week11 quantum computers
![Page 1: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/1.jpg)
Quantum Computers
![Page 2: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/2.jpg)
Overview Brief History Computing – (generations) Current technology Limitations Theory of Quantum Computing How it Works? Applications Timeline Questions
![Page 3: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/3.jpg)
History
Abacus Gear DrivenIntegrated CircuitsOver 200 million transistors.
![Page 4: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/4.jpg)
Moore’s Law In 1965 Gordon Moore predicted that
number of transistors per square inch on integrated circuits had doubled every year since the integrated circuit was invented. Moore predicted that this trend would continue for the foreseeable future.
This has held true …….. So far
![Page 5: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/5.jpg)
Moore’s Law (cont.)Recently Gordon Moore announced that his prediction in 1965 would not remain true for much longer.The Microprocessor Industry was getting closer to the limits of the current technology. The ability to put transistors on chips was approaching the atomic level.
![Page 6: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/6.jpg)
Stretching the limitsIntel has announced new SRAM chips for high density memory.Contains 330 million transistors.Pentium IV has 30 million transistors
![Page 7: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/7.jpg)
Problems …•Current technology is not having difficulty
adding more transistors…. •At current rate transistors will be as small as
an atom.•If scale becomes too small, Electrons tunnel
through micro-thin barriers between wires corrupting signals.
![Page 8: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/8.jpg)
Quantum Computers• Completely new approach to computing.• Uses quantum particles to achieve
computation.•Still Theoretical.
![Page 9: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/9.jpg)
Entanglement Albert Einstein Baffled Coined phrase “spooky action-at-a-
distance” Still remains a mystery Superposition
![Page 10: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/10.jpg)
Two States Are Better Than One!
• Digital Computers rely on O’s and 1’s• Voltage produces high and lows• Can only have one state• Quantum computers can have multiple states• Two places at once
![Page 11: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/11.jpg)
Example
• Reflecting photons off half -silvered mirror (deflects half the light)• Where do you think the photon landed?
![Page 12: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/12.jpg)
Example (cont.)
• Proof ….. Both detectors record photon?
• Qubit – Quantum bit is in superposition (0 and 1).
![Page 13: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/13.jpg)
Why Is This Helpful?
• Multiple computations simultaneously• Computing power is exponential
![Page 14: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/14.jpg)
Digital vs. Quantum• Digital produces serial results, Even with threads!• Quantum is truly concurrent• Digital computers need an exponential amount of resources to accomplish a task• Quantum computers only performs 2^n computations. (n = number of Qubits)
![Page 15: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/15.jpg)
The Larger the problem …• Because of the exponential factor the
larger computations save more resources than smaller ones.
• Adding large calculations to existing algorithms does not complicate computation
• Efficiency due to Qubits
![Page 16: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/16.jpg)
Power of Algorithms Multiplication Algorithms assist in
large computations Quantum Algorithms can speed up
processes by using logic instructions such as `... and now
take a superposition of all numbers from the previous operations...';
![Page 17: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/17.jpg)
Algorithms (cont.) Will be extremely effective in any logic
based algorithms such as factoring large numbers.
Algorithms are not just theoretical anymore
In 1994 Peter Shor, of Bell Labs devised a polynomial time algorithm for factoring large numbers on a quantum computer.
![Page 18: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/18.jpg)
Status … Quantum Algorithms do exist (Peter Shor) Intellectual hives devoted to quantum
computing: Oxford University, University of Innsbruck in Austria, Boulder-Colorado, labs of the National Institute of Standards & Technology (NIST) , Los Alamos National Laboratory Massachusetts Institute of Technology , many others.
Even Microsoft Research in Redmond, Wash., now counts a quantum computer scientist among its theorists.
![Page 19: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/19.jpg)
Status (cont.) Rudimentary Quantum Computers exist December 19, 2001 – IBM performs Shor’s
Algorithm Quantum computing is so complex that
expanding on simple operations is still 10 –20 years away.
Most well known QC’s based on nuclear magnetic resonance (NMR).
![Page 20: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/20.jpg)
Who’s Who in Quantum Computing Albert Einstein – Theorized about
quantum computation Richard Feynman – considered simulation
of quantum-mechanical objects by other quantum systems in 1982
Peter Shor – developed first quantum algorithm in 1994
A ton of well-formed teams ……
![Page 21: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/21.jpg)
Timeline Desktop Quantum computers expected by
many within 20 years Faster than anticipated progress
![Page 22: 052516 week11 quantum computers](https://reader036.vdocument.in/reader036/viewer/2022062412/587d582b1a28abee158b6073/html5/thumbnails/22.jpg)
Questions ?