迈向无需量子相干访问的加速
随着量子技术的发展,寻找量子计算机的实际应用已成为核心课题。尽管已开发出多种量子算法,但其中许多算法往往需要严格的输入假设,这对硬件提出了极高要求。值得注意的是,近期去量子化研究的进展表明,量子优势在很大程度上只是强输入假设带来的假象。该工作提出了一种融合经典与量子资源的改进算法:通过经典预处理获取目标矩阵/向量的已知元素信息后,将其输入可构建目标矩阵块编码的量子电路。基于此块编码结构,研究团队展示了其在主成分分析、线性方程组求解、哈密顿量模拟、基态制备及数据拟合等广泛问题中的应用价值。 理论分析表明,该方案中经典与量子处理环节均能实现对输入维度对数级复杂度的突破,这预示着其近期实现的可行性。研究结果还引申出多项重要推论:首先,针对特定矩阵/哈密顿量,该方法在稀疏性指标上相较现有方案可实现指数级提升;其次,对于稠密线性系统,在误差容忍度倒数指标上较此前最优量子算法获得指数加速;最具突破性的是在量子数据拟合领域,该工作首次构建了从算法输出到未观测数据预测的完整应用闭环,解决了此前量子数据拟合算法缺乏端到端实现的难题。
量科快讯
1 天前
1 天前

