一种用于化学反应建模的量子有限自动机方法

近年来，从分子尺度到原子与量子尺度的建模兴趣显著增长。计算化学领域在为从原子、分子到工业规模过程系统的运行与仿真设计计算模型方面发挥着重要作用。它受到计算能力巨大提升与算法效率的深刻影响。使用经典自动机理论以热力学术语表示化学反应对计算机科学产生了重大影响。用量子计算模型研究化学信息处理是一个自然目标。本文中，我们使用双向量子有限自动机对化学反应进行建模，该自动机在线性时间内停机。此外，可用带多个栈的经典下推自动机为此类化学反应设计模型。已证明，通过结合化学接受/拒绝特征与量子自动机模型可提升计算通用性。