Arxiv – Pretending to factor large numbers on a quantum computer – Shor’s algorithm for factoring in polynomial time on a quantum computer gives an enormous advantage over all known classical ...
Prime numbers are all the rage these days. I can tell something’s up when random people start asking me about the randomness of primes—without even knowing that I’m a mathematician! In the past couple ...