LEARNING QUANTUM COMPUTATION THROUGH SIMPLE EXAMPLES

Nowadays, the popularity of quantum computation is rising. The reason is that it can solve efficiently several multiple problems that classical computation cannot. Shor's algorithm is one of the best examples. Whereas it runs in sub-exponential time in classical computers, its computational complexity is polynomial in quantum computers. This method would be useful to learn the principles of quantum computation as a fundamental computing skill. However, quantum computation is counter-intuitive and significantly different from classical one. Thus, learning quantum computation is demanding. Moreover, it requires specific resources because those used for classical computation are not appropriate. This work proposes teaching and learning quantum computation through simple examples based on well-known examples adapted from classical computation. It also covers the changes required to introduce the elementary concepts of quantum computation in a simple way. The tool recommended is the free and online IBM's quantum composer "IBM Q Experience", which makes it possible to develop and run algorithms on real quantum computing hardware.