Applications of Quantum Annealing in Cryptography. (arXiv:2211.10076v1 [cs.CR])

This paper presents a new method to reduce the optimization of a
pseudo-Boolean function to QUBO problem which can be solved by quantum
annealer. The new method has two aspects, one is coefficient optimization and
the other is variable optimization. The former is an improvement on the
existing algorithm in a special case. The latter is realized by means of the
maximal independent point set in graph theory. We apply this new method in
integer factorization on quantum annealers and …

applications cryptography quantum