公开了多状态量子优化引擎，以及用于求解优化任务的方法、系统和装置。在一个方面中，一种方法包括接收输入数据，所述输入数据包括(i)指定要求解的优化任务的数据，以及(ii)指定用于求解优化任务的任务目标的数据，该任务目标包括一个或多个局部任务目标和一个或多个全局任务目标；基于该局部任务目标来处理接收到的输入数据以获得对该优化任务的一个或多个初始解，其中从第一量子计算资源获得至少一个初始解；以及使用第二量子计算资源基于全局任务目标来处理所生成的一个或多个初始解以生成对该优化任务的全局解。