Quantum Annealing for Subset Product and Noisy Subset Product

ePrint Report: Quantum Annealing for Subset Product and Noisy Subset Product

Trey Li

In recent works of Li the noisy subset product problem (also known as subset product with errors) was invented and applied to cryptography. To better understand its hardness, we give a quantum annealing algorithm for it. Our algorithm is the first algorithm for the problem. We also give the first quantum annealing algorithm for the subset product problem. The efficiencies of both algorithms rely on the fundamental …

algorithm cryptography eprint report errors problem product quantum report understand