quantum computation introduction for developers
TRANSCRIPT
+Jice_Lavocat
Quantum computation
Going from Physics to Computer Science … through Maths
+Jice_Lavocat
Quantum Computing
●Quicker algorithms ….
●Quantum Teleportation
●Quantum Cryptography
● Cryptanalysis
+Jice_Lavocat
Computer Science Paradigm Shift
+Jice_Lavocat
Leibnitz – 1679
Fu Xi
Religion
Binary System
+Jice_Lavocat
Loverlace & Babbage – 1810 – First Calculator and Algorithm
Algorithms
+Jice_Lavocat
Bool Algebra - 1847
Loverlace & Babbage – 1810 – First Calculator and Algorithm
And - Or - Not
Algorithms
+Jice_Lavocat
1943 Electronic Numerical Integrator and Calculator. ENIAC
Hydrogen bomb
First Turing-completeGeneral -purpose computer
Classical Computer Science
+Jice_Lavocat
Google D-Wave
+Jice_Lavocat
Google D-Wave
+Jice_Lavocat
Google D-WaveDwave 2 - 512 qbits
+Jice_Lavocat
Google D-WaveDwave 2 - 512 qbits
+Jice_Lavocat
Google D-WaveDwave 2 - 512 qbits
+Jice_Lavocat
Computer Science Paradigm Shift
+Jice_Lavocat
Classical VS Quantum Bits
Bits = Scalars
0 // 1
Qubits = Complex Vectors
+Jice_Lavocat
Qubits = Complex Vectors
Classical VS Quantum Bits
Bits = Scalars
0 // 1
+Jice_Lavocat
Classical VS Quantum Bits
Bits = Scalars
Circuit
+Jice_Lavocat
Classical VS Quantum Bits
Qubits = Vectors
QuantumCircuit
Superposition
+Jice_Lavocat
Quantum Superposition
Qubits = Vectors
Superposition
Bloch Sphere
+Jice_Lavocat
Quantum Superposition
Qubits = Vectors
Superposition
Classical VS Quantum Algorithms
Classical Gates – 1 and 2 bits
Quantum Gates – 2 bits
Linear Algebra
Matrix Vector Vector
+Jice_Lavocat
Linear Algebra
Qubits = Vectors
Superposition
Bloch Sphere
+Jice_Lavocat
Quantum Gates
Unitary Matrix = norm conserving
+Jice_Lavocat
Quantum Gates
Unitary Matrix = norm conserving
+Jice_Lavocat
Quantum Superposition
Unitary Matrix = norm conserving
Hadamard Gate
+Jice_Lavocat
Famous Algorithms
Deutsch-Jozsa (1992) - Guess the oracle
Classical :
Quantum :
Complexity
+Jice_Lavocat
Famous Algorithms
Classical :
Quantum :
Complexity
Shor (1994) - Inverse Log - Factorization
+Jice_Lavocat
Famous Algorithms
Classical :
Quantum :
Complexity
Grover (1996) - Search
+Jice_Lavocat
Quantum computation and Quantum InformationNielsen & Chuang
+Jice_Lavocat
Merci
Jean-Christophe Lavocat - Elokenzhttp://jice.lavocat.name+jice_lavocat