针对两点量子元胞自动机在半经典模型下的结构特点,提出了一种基于遗传模拟退火法确定两点量子元胞自动机系统状态的方法。遗传模拟退火法结合了适合全局搜索的遗传算法与适合局部搜索的模拟退火算法两者的优点,既提高了收敛速度,又防止了种群的早熟现象。通过对两点量子元胞自动机的传输线、反相器、扇出以及逻辑门等基本逻辑电路的仿真,验证了该算法的可行性和正确性。