200 likes | 328 Vues
Explore the exciting world of quantum computing with this guide by Stephen Granade. Discover how bits and qubits work, the principles of superposition and entanglement, and how quantum algorithms outperform classical computations. Learn about light polarization, the significance of qubits in holding numbers, and delve into famous algorithms like Shor's and Grover's. Whether you're a tech enthusiast or a seasoned professional, this resource provides insight into constructing your own quantum machine, using various technologies like photons and trapped ions.
E N D
Build Your Own Quantum Computer for Fun and Profit! Stephen Granade
Bits are 1s and 0s (i.e. base 2) 16 8 4 2 1 1 0 0 1 1 16 2 1 + + = 19
Parallel ComputationTakes More Space Photo credit: pure_martin
Light Polarization States Vertical light: Horizontal light: A mix: Amplitudes Square for probabilities:
What’s Going On With The 3 Polarizers Vertical polarizer: Horizontal polarizer: nada
What’s Going On With The 3 Polarizers Vertical polarizer: 45 degree polarizer: Horizontal polarizer:
Bits Hold 1 NumberQubits Can Hold All Numbers! 3-Bit Number 3-Qubit Number Superposition makes this possible
Tangent: Entanglement Happens When One Qubit’s State Depends on Another’s Entangled Not Entangled If you measure the firstqubit and it’s 0, you knowthe second qubit is 0 too.They’re entangled! If you measure the firstqubit and it’s 0, you don’tknow the second qubit. They’re independent!
You Can Add All Numbers At Once! Classical Computer Quantum Computer
It’s Just an Algorithm Public Private
Turning Factoring into Period Finding If n has the factors p and q,then, if you pick a random x,the above sequence has aperiod that evenly dividesinto (p-1)(q-1) Leonhard Euler
Shor’s Algorithm is Fast Classical factoring Shor’s Algorithm
Grover’s Algorithm Finds Stuff Quickly Searches unsorted data Photo credit: seanabrady
There are Lots of Ways to Make a Quantum Computer Photons Trapped Ions Optical Lattice Liquid NMR Spintronics
7-Qubit Computer from IBM 2001. Chuang et. al. Factored 15 3 5
Quantum Computer Onna Chip Sadly I have no good pictures of the group or its research besides this graphic from the cover of Science