哈密顿量重排以实现更浅的 Trotter 化电路

量子模拟是量子计算的热门应用，但受制于当前设备的技术限制难以实际实现。在本工作中，我们聚焦于在 Trotter 化之前对哈密顿量进行预处理，以生成更浅的演化电路，这些电路更不易受到噪声和相干性影响。具体而言，我们应用图染色技术对 Pauli 项进行重排以增加"门并行性"。我们对两种染色算法进行基准测试，并报告深度缩减和计算开销。随后，我们检验这些优化电路对量子近似优化算法（QAOA）性能的影响。我们的结果表明，更浅的电路比其未重排的版本实现更快的收敛，并达到更高的能量水平。