shoralgorithm

Latest

  • ASSOCIATED PRESS

    IBM finally proves that quantum systems are faster than classicals

    by 
    Andrew Tarantola
    Andrew Tarantola
    10.18.2018

    In 1994, MIT professor of applied mathematics Peter Shor developed a groundbreaking quantum computing algorithm capable of factoring numbers (that is, finding the prime numbers for any integer N) using quantum computer technology. For the next decade, this algorithm provided a tantalizing glimpse at the potential prowess of quantum computing versus classical systems. However, researchers could never prove quantum would always be faster in this application or whether classical systems could overtake quantum if given a sufficiently robust algorithm of its own. That is, until now.