量智信息中心_量科网

基于解码量子干涉测量（DQI）的优化技术，作为利用量子计算机解决优化问题的新兴途径，近期受到广泛关注。本研究将该方法应用于汽车工业中的车辆选装套件定价这一实际工业优化问题。主要创新点包括：1）将该工业问题建模为整数线性规划（ILP）问题；2）将ILP转化为最大异或可满足性问题（max-XORSAT）实例；3）针对低密度奇偶校验码的启发式解码算法——置信传播算法，开发了详细的量子电路实现方案。该工作首次提供了基于置信传播的完整DQI算法实现，该方案可适用于任何工业相关ILP问题（经max-XORSAT转换后）。研究团队还通过对比Gurobi优化器和随机抽样基准测试，评估了该方案的性能表现。