Analog computation using coupled-quantum-dot spin glass

A novel analog-computation system using quantum-dot spin glass is proposed. Analog computation is a processing method that solves a mathematical probl em by applying an analogy of a physical system to the problem. A 2D array o f quantum dots is constructed by mixing two-dot (antiferromagnetic interact ion) and three-dot (ferromagnetic interaction) systems. The simulation resu lts show that the array shows spin-glass-like behavior. We then mapped two combinatorial optimization problems onto the quantum-dot spin glasses, and found their optimal solutions. The results demonstrate that quantum-dot spi n grass can perform analog computation and solve a complex mathematical pro blem.