quantum computation introduction for developers

+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