arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.07210quant-pheess.SP
收藏

通过双重稀疏模型实现量子兼容的字典学习

Quantum-Compatible Dictionary Learning via Doubly Sparse Models

Angshul Majumdar

AI总结:

本文提出双重稀疏字典学习方法,通过混合量子-经典算法实现量子兼容的字典学习,以适应近期量子设备的现实约束。

摘要:

字典学习(DL)是信号处理和机器学习中发现数据稀疏表示的核心工具。与经典方法的成功相比,目前尚无实际的量子字典学习算法。我们认为这种缺失源于经典DL公式与量子计算操作约束之间的结构不匹配。我们识别了阻碍高效实现经典DL的量子化基本瓶颈,并展示了结构受限的模型,即双重稀疏字典学习(DSDL),如何自然地避免这些问题。我们提出了一种简单的混合量子-经典算法,基于基于投影的随机Kaczmarz迭代,结合与Qiskit兼容的量子内积。我们概述了实际考虑因素,并分享了开源实现,网址为https://github.com/AngshulMajumdar/quantum-dsdl-kaczmarz。目标不是声称指数级加速,而是将字典学习与近期量子设备的现实对齐。

英文摘要:

Dictionary learning (DL) is a core tool in signal processing and machine learning for discovering sparse representations of data. In contrast with classical successes, there is currently no practical quantum dictionary learning algorithm. We argue that this absence stems from structural mismatches between classical DL formulations and the operational constraints of quantum computing. We identify the fundamental bottlenecks that prevent efficient quantum realization of classical DL and show how a structurally restricted model, doubly sparse dictionary learning (DSDL), naturally avoids these problems. We present a simple, hybrid quantum-classical algorithm based on projection-based randomized Kaczmarz iterations with Qiskit-compatible quantum inner products. We outline practical considerations and share an open-source implementation at https://github.com/AngshulMajumdar/quantum-dsdl-kaczmarz. The goal is not to claim exponential speedups, but to realign dictionary learning with the realities of near-term quantum devices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑