@article{SUN2025, 
author = {Qingyang SUN and Haiyang HU and Zongyu LAN and Yingzhe WANG},
title = {An algorithm for minimum Tsallis entropy coupling},
year = {2025},
journal = {Journal of Capital Normal University (Natural Science Edition)},
volume = {46},
number = {6},
pages = {26-33},
keywords = {minimum entropy coupling, Tsallis entropy, greedy algorithm, majorization theory},
url = {https://www.sciopen.com/article/10.19789/j.1004-9398.2025.06.004},
doi = {10.19789/j.1004-9398.2025.06.004},
abstract = {In the field of information theory, seeking the minimum entropy coupling of two random variables is an important open problem. This paper explores the minimum Tsallis entropy coupling problem and its theoretical properties for the first time. It provides counterexamples to demonstrate that the approximate algorithms for Shannon entropy cannot be extended to Tsallis entropy in quantum entangled systems. To tackle this problem, an innovative greedy algorithm based on supply-demand matching is proposed. Majorization theory is leveraged to prove that the proposed algorithm can control the approximation error in solving the minimum Tsallis entropy coupling problem across all systems.}
}