变分量子算法是近期和未来容错量子设备模拟的前沿。虽然大多数变分量子算法只涉及连续优化变量,但有时可以通过添加某些离散优化变量来显著增强变分假设的表示能力,广义量子近似优化算法 (QAOA) 就是一个例子。然而,广义 QAOA 中的混合离散-连续优化问题对优化提出了挑战。我们提出了一种称为 MCTS-QAOA 的新算法,它将蒙特卡洛树搜索方法与改进的自然策略梯度求解器相结合,分别优化量子电路中的离散变量和连续变量。我们发现 MCTS-QAOA 具有出色的抗噪特性,并且在广义 QAOA 的具有挑战性的实例中优于先前的算法。