稀疏估计的 QUBO 公式推导
量子物理
2020-03-20 v2 机器学习
摘要
我们提出了 l1 范数的二次无约束二值优化（QUBO）公式，其使我们能够使用量子退火等伊辛型退火方法进行稀疏估计。该 QUBO 公式利用勒让德变换和沃尔夫定理推导得到，这两者近来已被用于推导 ReLU 型函数的 QUBO 公式。结果表明，将该推导方法简单应用于 l1 范数情形会导致出现冗余变量。最终通过去除冗余变量得到了简化的 QUBO 公式。
引用
@article{arxiv.2001.03715,
title = {Derivation of QUBO formulations for sparse estimation},
author = {Tomohiro Yokota and Makiko Konoshima and Hirotaka Tamura and Jun Ohkubo},
journal= {arXiv preprint arXiv:2001.03715},
year = {2020}
}
备注
5 pages, 2 figures