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 ...

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 ...

Right now, quantum computers are small and error-prone compared to where they’ll likely be in a few years. Even within those limitations, however, there have been regular claims that the hardware can ...