Some problems are currently unsolvable with conventional computers. Moreover, we have almost reached the limit of transistor miniaturization. However, on a small scale, we are undergoing new laws, those of quantum mechanics. How can we take advantage of these phenomena to make computation? What is a QuBit and how does a quantum algorithm work? What types of problems are well adapted to quantum? This introduction should be accessible to everyone.