该研究团队开发了一种新的基准测试方案,用于评估“解码量子干涉测量(DQI)”算法在求解适合该算法的问题时所需的量子门数量。该方案被应用于“二元喷漆车间问题(BPSP)”,以比较DQI算法与当前最先进经典求解器的性能表现。为此,研究人员具体构建了一个量子电路实现方案,该方案采用贪心解码器来处理源于最大二值异或可满足性问题(max-2-XORSAT)的低密度奇偶校验码。