针对基于排列的组合问题的变分量子算法

该研究团队提出了一种基于新型电路的量子变分算法,该电路能够生成由单量子比特和双量子比特排列门所覆盖的所有排列。这些电路所需的量子比特数量与排列维度呈对数关系,因此适用于近期应用。研究团队进一步通过辅助量子比特扩展了这些电路的覆盖范围,并利用这些电路构建了用于解决基于排列的优化问题(如二次分配问题和图同构问题)的ansatze。研究团队能够模拟其行为,处理多达256个变量的问题,需要20个量子比特。

量科快讯