High Convergence Rates of CMOS Invertible Logic Circuits Based on Many-Body Hamiltonians

TL;DR

This paper presents CMOS invertible-logic circuits based on many-body Hamiltonians, achieving higher convergence rates through three-body interactions, enabling efficient probabilistic computation with minimal area overhead.

Contribution

It introduces a novel three-body Hamiltonian design for CMOS invertible logic circuits, improving convergence rates over traditional two-body designs.

Findings

Three-body Hamiltonian enables easier global minimum reach.

Proposed circuits outperform two-body counterparts in convergence speed.

Negligible area overhead on FPGA implementation.

Abstract

This paper introduces CMOS invertible-logic (CIL) circuits based on many-body Hamiltonians. CIL can realize probabilistic forward and backward operations of a function by annealing a corresponding Hamiltonian using stochastic computing. We have created a Hamiltonian that includes three-body interaction of spins (probabilistic nodes). It provides some degrees of freedom to design a simpler landscape of Hamiltonian (energy) than that of the conventional two-body Hamiltonian. The simpler landscape makes it easier to reach the global minimum energy. The proposed three-body CIL circuits are designed and evaluated with the conventional two-body CIL circuits, resulting in few-times higher convergence rates with negligible area overhead on FPGA.