Abstract:
Combinatorial optimization (CO) is vital for making wiser decisions and planning in our society. Annealing computation is a promising CO approach derived from an analogy ...Show MoreMetadata
Abstract:
Combinatorial optimization (CO) is vital for making wiser decisions and planning in our society. Annealing computation is a promising CO approach derived from an analogy to physical phenomena (Fig. 2.3.1). It represents a CO problem as an energy function, a quadratic form of {1, -1} vectors, where each binary element is called a (pseudo) spin. The spin vector is initialized randomly and is updated stochastically to find minimum energy states by gradually reducing the (pseudo) temperature. Local-connection annealers (quantum [1] and non-quantum [2-4]) have been constrained to spin models having only local inter-spin couplings. This restriction, however, severely limits their CO applications even with the help of clever graph embedding algorithms. Full-connection annealers [5], [6], considered here, have been proposed to address this drawback, permitting handling of arbitrary topologies and densities of inter-spin couplings, even if they are irregular.
Date of Conference: 19-23 February 2023
Date Added to IEEE Xplore: 23 March 2023
ISBN Information: