Quantum computation has been put forward as a way to overcome current computational limits, by exploiting the quantum properties of nature. It is an interdisciplinary area at the interface of physics and computation. Since Shor's groundbreaking discovery in 1994 that a quantum computer can factor numbers efficiently, strong, steady advances have been made in understanding the advantages of quantum ...