QUANTUM COMPUTATION DEVICE FOR ISING MODEL AND QUANTUM COMPUTATION METHOD OF ISING MODEL

摘要

PROBLEM TO BE SOLVED: To shorten a computation time for an NP completion question to be mapped to an Ising model in an exponential function manner by shortening a computation time for the Ising model in an exponential function manner.SOLUTION: For each pair of a plurality of slave lasers B on which injection synthesis is performed by a master laser M, intensity of light exchanged between two slave lasers B and an optical path length between the two slave lasers B are controlled by using an inter-slave-laser intensity control section IA and an inter-slave-laser optical path length control section IP, thereby packaging a magnitude and a code of pseudo Ising interaction Jbetween the two slave lasers B. After the plurality of slave lasers B achieve a normal state, relative values of oscillation phases of the plurality of slave lasers B with respect to an oscillation phase of the master laser M are measured by using an oscillation phase measuring section PM, thereby measuring a pseudo Ising spin &sgr;of the plurality of slave lasers B.