用于利用量子计算机选择最优动作的系统和方法

本公开涉及用于利用量子计算机选择最优动作的系统和方法。一种用于基于当前状态确定多步骤决策问题中的最优动作的量子计算系统，包括第一计算量子比特；第二计算量子比特；第一和第二变分量子电路，该第一和第二变分量子电路包括分别作用于第一计算量子比特和第二计算量子比特的多个量子门，其中，多个量子门各自包括变分量子门和用于修改计算量子比特的状态的编码门，其中，编码门被配置为分别在第一和第二计算量子比特中对第一和第二输入特征向量进行编码，并且其中，第二变分量子电路的量子门不作用于第一计算量子比特；用于纠缠第一和第二计算量子比特的量子态的相干相互作用量子电路；以及用于确定指示最优动作的输出特征向量的测量部分。