A radically new set of theories – quantum physics – was developed by physicists such as Max Planck and Albert Einstein during the first thirty years of the 20th century. Quantum physics describes the microscopic world (molecules, atoms, elementary particles), while classical physics remains accurate for macroscopic objects. The predictions of quantum physics drastically differ from those of classical physics.
Although quantum physics had a strong influence on the technological development of the 20th century – it allowed for example the invention of the transistor or the laser – its impact on the processing of information has only been understood more recently.
The second application – the main focus of this paper – is called quantum cryptography. It exploits Heisenberg’s uncertainty principle, which prevent an eavesdropper from discovering the exact quantum state of a system, to allow two remote parties to exchange a cryptographic key in a provably secure manner.