A quantum computer is a physical machine based on quantum physics. Since the Shor’s algorithm was known to be a method for factoring a very large number with exponential speed-up on a quantum computer ...