Quantum computing combines two of the main scientific achievements of the 20th century: Information Theory and Quantum Mechanics. Its nterdisciplinary character is one of the most stimulating and appealing attributes. The new Quantum Information Theory augurs powerful machines that obey the “entangled” logic of the subatomic world. Parallelism, entanglement, teleportation, no-cloning and quantum cryptography are typical peculiarities of this novel way of understanding computation. In this article, we highlight and explain these fundamental ingredients that make Quantum Computing potentially powerful.