arXiv:2512.00675quant-phcs.ET2025-12

用非冯诺依曼计算机解决非负矩阵分解,初步实验显示效果优于传统方法。

Non-Negative Matrix Factorization Using Non-Von Neumann Computers

  • 设计适合新型计算机的优化模型,支持实数与整数变量。
  • 融合量子设备与传统算法,重构误差更低。
  • 在整数矩阵问题上,该设备性能优于经典求解器,适合未来探索。

非负矩阵分解(NMF)是无监督学习中的矩阵分解问题,其一般形式及许多变体本质上是NP难问题。本文研究如何利用基于能量的优化方法,在特定非冯诺依曼架构机器上求解此问题。我们使用由量子计算公司开发的熵计算设备Dirac-3评估所提方法,提出了两种模型:(i) 适用于伊辛机的无约束二次二值优化模型(QUBO),以及(ii) 允许实数和整数变量的四次型公式,适配如Dirac-3的设备。尽管当前设备无法处理大规模NMF问题,但初步实验结果令人鼓舞。对于非负实数矩阵,先用Dirac-3生成初始因子矩阵,再输入Scikit-learn的NMF流程,重构误差低于后者默认参数下的表现。在非负整数矩阵实验中,将Dirac-3与Google的CP-SAT求解器(Or-Tools包内)进行串行对比,结果显示在多数情况下,Dirac-3性能更优。我们认为,未来研究或可识别出熵计算等非冯诺依曼架构能带来明显优势的具体问题领域与变体。

原文摘要 · Abstract (English)

Non-negative matrix factorization (NMF) is a matrix decomposition problem with applications in unsupervised learning. The general form of this problem (along with many of its variants) is NP-hard in nature. In our work, we explore how this problem could be solved with an energy-based optimization method suitable for certain machines with non-von Neumann architectures. We used the Dirac-3, a device based on the entropy computing paradigm and made by Quantum Computing Inc., to evaluate our approach. Our formulations consist of (i) a quadratic unconstrained binary optimization model (QUBO, suitable for Ising machines) and a quartic formulation that allows for real-valued and integer variables (suitable for machines like the Dirac-3). Although current devices cannot solve large NMF problems, the results of our preliminary experiments are promising enough to warrant further research. For non-negative real matrices, we observed that a fusion approach of first using Dirac-3 and then feeding its results as the initial factor matrices to Scikit-learn's NMF procedure outperforms Scikit-learn's NMF procedure on its own, with default parameters in terms of the error in the reconstructed matrices. For our experiments on non-negative integer matrices, we compared the Dirac-3 device to Google's CP-SAT solver (inside the Or-Tools package) and found that for serial processing, Dirac-3 outperforms CP-SAT in a majority of the cases. We believe that future work in this area might be able to identify domains and variants of the problem where entropy computing (and other non-von Neumann architectures) could offer a clear advantage.

非负矩阵分解非冯诺依曼熵计算优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。