A 20-year-old algorithm that demonstrated the benefit of using quantum mechanics to solve certain problems has finally been run on a quantum computer. Simon’s algorithm, proposed by computer scientist ...

The first piece of software to show the potential of quantum computing has finally been run on a real machine, 20 years after it was initially dreamed up. Although it doesn’t do anything useful on its ...

Simon's problem is of great importance in quantum algorithm design as it provides a clear gap between the classical and quantum times required to perform a calculation. However, it has never been ...