Analog computation using quantum-dot cell network

A novel analog-computation system using a quantum-dot cell network is propo sed to solve complex problems. Analog computation is a promising method for solving a mathematical problem by using a physical system analogous to the problem. We designed a novel quantum-dot cell consisting of three-stacked. quantum dots and constructed a cell network utilizing the nearest-neighbor interactions between the cells. We then mapped a graph 3-colorability prob lem onto the network so that the single-electron configuration of the netwo rk in the ground state corresponded to one of the solutions. We calculated the ground state of the cell network and found solutions to the problems. T he results demonstrate that analog computation is a promising approach for solving complex problems.