A Novel AQC Factoring Algorithm
Abstract
Due to recent technological advances, actual quantum devices are being constructed and used to perform computations. As a result, many classical problems are being restated so as to be solved on quantum computers. Some examples include satisfiability problems; clustering and classification; protein folding; and simulating manybody systems. Converting these classical problems to a quantum framework is not always straightforward. As such, instances where researchers explicitly elucidate the conversion process are not only valuable in their own right, but are likely to spawn new ideas and creative ways in regards to problem solving. In this paper, we propose a classical factoring algorithm, which we then convert into a quantum framework. Along the way, we discuss the subtle similarities and differences between the approaches, and provide a general comparison of their performance. It is our desire to not only introduce an interesting approach to factoring, but to hopefully promote more creative ways to solving problems using quantum computers. The key to our algorithm is that we convert the factoring problem to a graph theory problem using elements from group theory. The move to a graphtheoretic approach ultimately eases the transition to a quantum setting.
 Publication:

arXiv eprints
 Pub Date:
 October 2021
 arXiv:
 arXiv:2110.13313
 Bibcode:
 2021arXiv211013313C
 Keywords:

 Mathematics  Number Theory;
 Mathematics  Combinatorics;
 (11Y05) Primary;
 (05C25);
 (05C50);
 (05C81);
 (81V99);
 (60J10) Secondary
 EPrint:
 23 pages, 10 figures