This paper investigates novel techniques to solve prime factorization by quantum annealing (QA). First, we present a very-compact modular encodingof a multiplier circuit into the architecture of ...

RSA cryptography, which is one of the typical public key cryptosystems, is a cryptosystem based on the fact that it is difficult to factor a composite number with a large number of digits into prime ...