quantum parallel computing by nic & tim: guardians of the hood
TRANSCRIPT
Quantum Parallel ComputingBY NIC & TIM: GUARDIANS OF THE HOOD
Table of Contents What is Quantum computing?
Qubits
Entanglement
Types of Quantum Computers Quantum gate array
One way computing
Annealing
Topological
Table of Contents Continued Uses for Quantum Computers
Grover's' Algorithm
Shor's Algorithm
D-Wave D-WaveOne / Ranier
D-Wave Vasevius
New Breakthroughs Control qubits at room temp
Billions of entangled
Questions?
Quantum Computing
Simple Description
A quantum computer is a computation device that makes
direct use of quantum mechanical phenomena, such as
superposition and entanglement, to perform operations on
data
Quantum computer requires totally different architecture
and programming
Quantum computers operate under quantum physics
Basics of Quantum Computing
Qubits (sometimes 1 sometimes 0 sometimes in between),
Superposition
Redesign of almost all algorithms
Quantum computers follow quantum physics
Theoretical output exceeding that of classical
supercomputers
Qubits
Qubits
The basis for all quantum computing
There are 3 different ways to keep track of and measure
qubits
The spin direction of a single atom/electron
The polarization orientation of a photon
Quantum spin of tiny magnetic field
Old ways to measure Qubits
Take a bunch of atoms and line them up in a magnetic field
Shoot electromagnetic radiation from an MRI to flip charges
Measure Echo
Problems
Decoherence
Noise
Quantum Gates
Unlike most classical logic gates, quantum logic gates are
reversible
Quantum logic gates operate on one or two qubits
Quantum logic gates are represented using matrices
Uses for Quantum Computing
Grover’s Algorithm
Grover's algorithm is a quantum algorithm for searching an
unsorted database with N entries in time using O(logN)
storage space
Much faster than classical algorithms
Like most quantum algorithms, it is probabilistic
Prime Factorization
Quantum computers will excel at cracking primes
Shor's Algorithm
Runs in O( log3N )
Public key encryption, such as RSA, will be weakened
New security measures will need to be implemented
Suspected that most security measures will be done through
some cloud service with access to a quantum computer
D-Wave
D-Wave
in 2007 came out with 16 qubit quantum computer
Currently working on 512 qubit quantum computer
Produces quantum annealing computers using niobium to
store and measure qubits
Only company that sells commercial quantum computers
Quantum computers already used by Lockheed Martin and
D-Wave One First commercially available quantum computer
128 qubits in its Rainier Core
Sold for $10 million
Proved to show quantumentanglement
Quantum annealing computer
Relies on sub zero temperatures
D-Wave Versuvius
Upgraded version of Rainier core
512 qubits
Quantum annealing computer
Used by Lockheed Martin
Takes several months to calibrate
Relies on sub zero temperatures
D-Wave circuit board layout video
http://wwwyoutube com/watch?v=PqSgmCg1kew
New Advances in Quantum Computing
Room temperature controls
Stability and coherence are longstanding issues with
quantum computing
Researches at Stanford University demonstrated a way to
operate qubits at room temperature
Make use of diamond-based sensors and studying qubits in
a diamond-based materials
Billions of entangle qubits
Princeton researches were able to control the spins of
billions of entangled electrons for several seconds
Made use of pure silicon-28
Will allow researchers to create bigger quantum computers
Questions?