In our world, you flip a coin and it comes up either heads or tails. But in the spooky quantum world – that’s everything from a single atom all the way up to a small virus – that coin can come up both heads _and_ tails, depending on how you read it. So which is it? Heads? Tails? Both? Neither?
Welcome to the strange world of quantum computing where this both-true-and-false ‘superposition’ allows quantum computers to vastly outperform their ‘classical’ peers (such as the one in your smartphone).
At least, that’s the theory.
Quantum computers are so unstable they tend to self-destruct before we can get them to run a program!
And since you’re going to need a quantum computer to run this program, here’s the IBM Q Quantum Experience (5 qubit device available publicly on the cloud) – a REAL quantum computer you can run your own experiments on!