On-chip high-speed solver of inverse problems based on quantum-computing principle

A high-speed solver of an inverse problem to a oneway function becomes important although the problems become complicated according to the change in social situation. However, a chip multiprocessor dedicated to the inverse problem to the one-way function is nonexistent although a single-chip processor consuming limited power is useful in realizing a high-speed solver. In this paper, we propose a new chip multiprocessor operating with a procedure similar to that of quantum computing. The chip multiprocessor is implemented on a field programmable gate array (FPGA), and the factorization of a 64-bit integer is demonstrated. As a result, the proposed processor reduces the calculation time by 35% compared with a general-purpose processor with 3.4GHz clock frequency. As a result, it is shown that the proposed processor solves inverse problems such as factorization and discrete logarithm problems at higher speed than a general-purpose processor consuming limited power.