Efficient combinatorial optimization by quantum-inspired parallel annealing in analogue memristor crossbar.

ABSTRACT: Combinatorial optimization problems are prevalent in various fields, but obtaining exact solutions remains challenging due to the combinatorial explosion with increasing problem size. Special-purpose hardware such as Ising machines, particularly memristor-based analog Ising machines, have emerged as promising solutions. However, existing simulate-annealing-based implementations have not fully exploited the inherent parallelism and analog storage/processing features of memristor crossbar arrays. This work proposes a quantum-inspired parallel annealing method that enables full parallelism and improves solution quality, resulting in significant speed and energy improvement when implemented in analog memristor crossbars. We experimentally solved tasks, including unweighted and weighted Max-Cut

SUBMITTER: Jiang M 

PROVIDER: S-EPMC10516914 | biostudies-literature | 2023 Sep

REPOSITORIES: biostudies-literature