基于概率的量子有限自动机

（计算机科学技术）

基于概率的量子有限自动机（probability-based quantum finite automata），计算机科学技术名词，由摩尔（Moore）和克鲁奇菲尔德（Cruchfield）于1997年开创。其中状态集定义在有限维的希尔伯特（Hilbert）空间，转移函数的值由概率振幅表示，状态演化为幺正演化，计算过程只测量一次（所有的状态转移都完成后再进行测量）的量子自动机。