The document discusses the history, principles, and applications of quantum computers. It begins with a brief history of quantum computing research from 1982 onwards. It then explains the basic principles of quantum mechanics that distinguish quantum computers from classical computers, such as superposition and entanglement. The document outlines some of the main algorithms used in quantum computing, including Shor's algorithm for integer factorization. It notes that quantum computers may be able to solve certain problems faster than classical computers by taking advantage of quantum phenomena. Finally, it discusses some potential security implications of quantum computing.

1. Quantum Computer’s
ZERMOUM ISMAIYL
Embedded system & digital service
13 Mai 2019
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 1 / 24

2. Plan
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 2 / 24

3. Plan
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 2 / 24

4. Plan
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 2 / 24

5. Plan
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 2 / 24

6. Plan
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 2 / 24

7. Plan
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 2 / 24

8. Plan
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 2 / 24

9. Plan
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 2 / 24

10. Plan
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 2 / 24

11. Plan
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 2 / 24

12. History and Definition
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 3 / 24

13. History and Definition History
History
1982 Feynman :
proposed the idea of creating machines based on the laws of
quantum mechanics instead of the laws of classical.
1985 David Deutsch :
Developed the quantum Turing machine showing that quantum
circuits are universal.
1994 Peter shor
Came up with a quantum algorithm to factor very large integers
efficiently.
1997 LOV Grover
Develops a quantum search algorithm with O
√
N complexity.
2010 D-WAVE one
first commercial quantum computer 128 qubits.
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 4 / 24

14. History and Definition History
History
1982 Feynman :
proposed the idea of creating machines based on the laws of
quantum mechanics instead of the laws of classical.
1985 David Deutsch :
Developed the quantum Turing machine showing that quantum
circuits are universal.
1994 Peter shor
Came up with a quantum algorithm to factor very large integers
efficiently.
1997 LOV Grover
Develops a quantum search algorithm with O
√
N complexity.
2010 D-WAVE one
first commercial quantum computer 128 qubits.
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 4 / 24

15. History and Definition History
History
1982 Feynman :
proposed the idea of creating machines based on the laws of
quantum mechanics instead of the laws of classical.
1985 David Deutsch :
Developed the quantum Turing machine showing that quantum
circuits are universal.
1994 Peter shor
Came up with a quantum algorithm to factor very large integers
efficiently.
1997 LOV Grover
Develops a quantum search algorithm with O
√
N complexity.
2010 D-WAVE one
first commercial quantum computer 128 qubits.
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 4 / 24

16. History and Definition History
History
1982 Feynman :
proposed the idea of creating machines based on the laws of
quantum mechanics instead of the laws of classical.
1985 David Deutsch :
Developed the quantum Turing machine showing that quantum
circuits are universal.
1994 Peter shor
Came up with a quantum algorithm to factor very large integers
efficiently.
1997 LOV Grover
Develops a quantum search algorithm with O
√
N complexity.
2010 D-WAVE one
first commercial quantum computer 128 qubits.
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 4 / 24

17. History and Definition History
History
1982 Feynman :
proposed the idea of creating machines based on the laws of
quantum mechanics instead of the laws of classical.
1985 David Deutsch :
Developed the quantum Turing machine showing that quantum
circuits are universal.
1994 Peter shor
Came up with a quantum algorithm to factor very large integers
efficiently.
1997 LOV Grover
Develops a quantum search algorithm with O
√
N complexity.
2010 D-WAVE one
first commercial quantum computer 128 qubits.
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 4 / 24

18. History and Definition Definition
What is Quantum computer
Definition
Quantum computer is a machine that performs calculation based on
the laws of quantum mechanics, which is the behaviour particles at the
sub-atomic level.
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 5 / 24

19. Principle of quantum mechanics
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 6 / 24

20. Principle of quantum mechanics
Principle of quantum mechanics
Quantum mechanics has certain bizarre features which do not occur in
classical physics, such as:
1 Superposition
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 7 / 24

21. Principle of quantum mechanics
Principle of quantum mechanics
1 Collapse
2 Entanglement
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 8 / 24

22. Principle of quantum mechanics
Principle of quantum mechanics
1 Uncertainty
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 9 / 24

23. computers
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 10 / 24

24. computers
Differences between digital and quantum
computers
Digital computer
Quantum computer
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 11 / 24

25. computers
Differences between digital and quantum
computers
Digital computer
Transistors
Bits-Binary digital (0 or 1)
Silicon chip
Slower Speed
Quantum computer
QM phenomena
Qubits-(0,1 or both
together)
Atoms
Faster Speed
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 12 / 24

26. What is Qubit
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 13 / 24

27. What is Qubit
Bit and Qubit
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 14 / 24

28. Quantum and classical gate
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 15 / 24

29. Quantum and classical gate
Classical gate
In the classic computer we use logic gates such as:
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 16 / 24

30. Quantum and classical gate
Quantum gate
In the quantum computer we use quantum gates such as:
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 17 / 24

31. Some Algorithm used in quantum computer’s
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 18 / 24

32. Some Algorithm used in quantum computer’s
Some Algorithm used in quantum computer’s
Shor’s algorithm shows (in principle,) that a quantum computer is
capable of factoring very large numbers in polynomial time.
Modular Arithmetic
Quantum Parallelism
Quantum Fourier Transform
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 19 / 24

33. Quantum computer advantage
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 20 / 24

34. Quantum computer advantage
Quantum computer advantage
Potential applications
-Faster combinatorial search
-Simulating quantum systems
Makes QM accessible to non-physicists
New insight into mysteries of the quantum
They developed a quantum circuit that can solve a
problem that is unsolvable using any equivalent classical
circuit.
..................
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 21 / 24

35. Quantum computer’s & Security
1 History and Definition
History
Definition
2 Principle of quantum mechanics
3 Differences between digital and quantum computers
4 What is Qubit
5 Quantum and classical gate
6 Some Algorithm used in quantum computer’s
7 Quantum computer advantage
8 Quantum computer’s & Security
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 22 / 24

36. Quantum computer’s & Security
Quantum computer’s & Security
Quantum computer’s has possibility to cancel security system’s like:
The RSA cryptosystem, And all systems that are based on
primer numbers
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 23 / 24

37. Quantum computer’s & Security
Thank you !
Feynman:
“I think I can safely say that
nobody understands quantum
mechanics”
ZERMOUM ISMAIYL (INPT) Quantum computer’s 13 Mai 2019 24 / 24