量子科技中心_量科网

在解决实际有用的优化问题中实现量子加速一直是量子计算领域的圣杯之一。尽管先前的方法已针对某些特定结构的问题类别展示了加速效果，但在广泛实用的优化问题上建立清晰且可扩展的优势仍具挑战性。近期，一种名为“解码量子干涉测量”（DQI）的新方法应运而生，用于解决最大LINSAT类优化问题。DQI融合了（经典）编码理论与干涉测量技术，通过组合手段获取最大LINSAT的解。在最优多项式交集（OPI）这一特例问题中，已有有力证据表明，该工作相较于最佳经典方法在求解近似解时存在超多项式加速。本综述将提供DQI的完整描述及理解该算法所需的背景知识。具体而言，该工作阐述了伽罗瓦域的基础、最大LINSAT与OPI等优化问题、编码理论，并逐步解析量子算法及其运作原理。