quantum computing - tony tran
TRANSCRIPT
![Page 1: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/1.jpg)
Quantum ComputingA gentle-ish introduction!
Tony T. Tran3/12/16 South Bay Learning Night
![Page 2: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/2.jpg)
Who am I?
![Page 3: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/3.jpg)
Warning!• Quantum Mechanics is hard/weird/unintuitive!• “I think I can safely say that nobody understands quantum
mechanics” (Richard Feynman)• “Physics is really figuring out how to discover new things that are
counterintuitive, like quantum mechanics. It's really counterintuitive.” (Elon Musk)
• “Quantum physics is a bit of a passion of mine. It's extraordinary. There's a branch of mathematics that is based on lunacy, and that's wonderful.” (Bob Hoskins)
• “OMGWTFBBQSAUCE!!!!” (Tony Tran)
![Page 4: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/4.jpg)
![Page 5: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/5.jpg)
Classical Computers• Bit string – The fundamental building blocks of a classical computer
![Page 6: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/6.jpg)
Quantum Computers• Quantum bit (qubit) - Fundamental building block of a quantum
computer
![Page 7: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/7.jpg)
Observing/Measuring a Qubit
0 or 1=+Collapse of the state
![Page 8: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/8.jpg)
Quantum EntanglementQubits can be entangled so that they affect one another
![Page 9: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/9.jpg)
Computation
![Page 10: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/10.jpg)
So what is it good for?• Cyber Security
Most cryptographic protocols rely on integer factorization, e.g., RSA-based public keys
Relies on integer factorization being difficult No known classical algorithm that has polynomial complexity
(not easy)
• Shor’s Algorithm (Quantum) Finds prime factors for numbers in polynomial time (easy)
• A whole field of quantum cryptography exists!
Don’t worry, quantum
computers that can do
this don’t currently exist!
![Page 11: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/11.jpg)
Current State of Quantum Computing• No general quantum computer currently exists with a
practical number of qubits (~10 qubits)
D-Wave: Quantum Annealer 1152 qubits (actually less) Anneal time: 20 microseconds 15 millikelvin (colder than space)
![Page 12: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/12.jpg)
Quantum Annealing• Slowly let the system evolve over time so that it can search solutions
Adiabatic Quantum Computation
![Page 13: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/13.jpg)
What do I do?• Hybrid Quantum-Classical computing algorithms
Mars Lander Task Scheduling Satellite Resource Management
![Page 14: Quantum Computing - Tony Tran](https://reader036.vdocuments.net/reader036/viewer/2022062823/5875e9181a28ab7d5a8b6c29/html5/thumbnails/14.jpg)
Come talk with me after if you want to get into more details! Tony T. Tran