What is quantum computing and how does it work?

Quantum computing is a paradigm of computing different from the one that rules classical computing. It is based on the use of qubits instead of bits and gives rise to new logical gates...