最小联合Tsallis信息熵问题算法研究

孙清扬; 胡海洋; 兰宗谕; 王颖喆

doi:10.19789/j.1004-9398.2025.06.004

首都师范大学学报（自然科学版） ›› 2025, Vol. 46 ›› Issue (6) : 26 -33. DOI: 10.19789/j.1004-9398.2025.06.004

最小联合Tsallis信息熵问题算法研究

孙清扬, 胡海洋, 兰宗谕, 王颖喆

作者信息 +

Author information +

文章历史 +

PDF

摘要

在信息论领域，求解2个随机变量的最小联合信息熵是一个重要的开放问题。本文首次探讨了最小联合Tsallis信息熵问题及其理论性质，给出反例证明了无法将针对香农熵的近似算法推广到量子纠缠系统的Tsallis熵。针对此问题，创新地提出了一种基于供求匹配的贪心算法，并利用受控理论证明了所提出的新算法可以控制在所有系统中求解最小联合Tsallis熵问题的近似误差。