Abstract:
Quantum computers, which rely on the arcana of quantum mechanics to do many computations in parallel, are a long way from actually being useful. But researchers are already trying to work out how to write programs for these almost non-existent devices, in the belief that learning how to do so might help engineers to design the computers in useful ways.