在本文中，我们提出了一种可满足性问题的经典并行量子算法。 我们已经利用了[GL Long和L. Xiao，Phys。 Rev. A 69（2004）052303]，从而可以通过使用经典并行性获得额外的加速度。 量子算法首先使用量子计数算法估计解的数量，然后使用量子搜索算法找到显式解。