1) Quantum computing uses quantum mechanics and quantum states that can represent multiple values simultaneously, unlike classical computing which uses discrete binary states. 2) Some important concepts in quantum computing include quantum gates which perform operations on quantum bits (qubits), entanglement where quantum states of particles are linked, and the no-cloning theorem which prevents copying of unknown quantum states. 3) Quantum computing has potential applications in factoring integers, search algorithms, random number generation, and quantum key distribution, but challenges remain in building large-scale quantum computers and overcoming issues like short quantum coherence times.

1. Quantum Computing
Presented by Emrah Semiz

2. Quantum parental lessons 1:

3. Quantum Mechanics oversimplified
"Like probability theory, but over the complex numbers"
On probability theorem : A system with 2 possible outcomes like getting a heads with x probability or
tails with y probability has following restriction : x+y = 1
On a Quantum State : A quantum state with 2 possible outcomes is represented as a|0> + b|1> which
means probability of this qubit to collapse to "0" is a^2 and collapse to "1" has a probability of b^2 .
So: a^2 + b^2 = 1

4. Measurement
Measurement is a “destructive” process

5. Entanglement

6. Brief History ..
Simulating a general entangled state of n qubits
on a conventional computers is hard.
Feynman 1981 :
So then why not turn things around, and build
computers that themselves exploit
superposition?
Shor 1994 :
Such a computer could do more than simulate
QM—e.g., it could factor integers in polynomial
time.

7. Qubits

8. Quantum Gates
Basically matrix multiplications

9. Some visual
helpers

10. Not Gate

11. Hadamard Gate

12. Interference

13. What if we
measure ?

14. Quantum parental lessons 3:

15. Grover’s Algorithm

16. So what are the applications ?

18. The No-Cloning
Theorem :
No physical procedure can copy an
unknown quantum state.
Quantum key distribution(BB84):
Already basically practical!
Quantum money(Wiesner 1969):
Could be verified by bank but no copied

19. Mission Tank // Kelly Capris

20. Really random Random Numbers

21. Where are we at ?

22. Recently on Quantum:
[2012] 21 is factorized by Shor’s algorithm
[2012] 143 is factorized by Shor’s algorithm
[2014] 56153 is factorized by Shor’s algorithm
[2017] China built a quantum satellite :
Intertwined quantum particles from a satellite to ground stations
separated by 1200 kilometers
[2017] 50 qubit IBM :
50-qubit quantum computer that can maintain its quantum state
for 90 microseconds.
[2018] 72 Qubit Bristlecone :
Google’s 72 qubit quantum computer.

23. Thank You for Listening :)
Questions ?

24. References and links:
Grover's Quantum Search algorithm
Quantum information and the Brain Video
Quantum Computing for the determined lessons , youtube playlist
IBM Q experience - quantum programming playground
A decent explanation for Grover's algorithm
"The Talk" comic strip explaining a lot of quantum concepts
Article about China's Quantum Satellite
Why there is complex numbers in Quantum mechanics pdf
A great explanation to complex numbers with moving graphics