Transcendental Properties of Entropy-Constrained Sets

被引:3
|
作者
Blakaj, Vjosa [1 ]
Wolf, Michael M. [2 ]
机构
[1] Tech Univ Munich, Dept Math, Garching, Germany
[2] Munich Ctr Quantum Sci & Technol MCQST, Munich, Germany
来源
ANNALES HENRI POINCARE | 2023年 / 24卷 / 01期
关键词
D O I
10.1007/s00023-022-01227-4
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
For information-theoretic quantities with an asymptotic operational characterization, the question arises whether an alternative single-shot characterization exists, possibly including an optimization over an ancilla system. If the expressions are algebraic and the ancilla is finite, this leads to semialgebraic level sets. In this work, we provide a criterion for disproving that a set is semialgebraic based on an analytic continuation of the Gauss map. Applied to the von Neumann entropy, this shows that its level sets are nowhere semialgebraic in dimension d >= 3, ruling out algebraic single-shot characterizations with finite ancilla (e.g., via catalytic transformations). We show similar results for related quantities, including the relative entropy, and discuss under which conditions entropy values are transcendental, algebraic, or rational.
引用
收藏
页码:349 / 362
页数:14
相关论文
共 50 条
  • [41] Genetic entropy-constrained vector quantizer design algorithm
    Hwang, WJ
    Hong, SL
    OPTICAL ENGINEERING, 1999, 38 (02) : 233 - 239
  • [43] Training set synthesis for entropy-constrained transform vector quantization
    Comaniciu, D
    1996 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, CONFERENCE PROCEEDINGS, VOLS 1-6, 1996, : 2036 - 2039
  • [44] Entropy-constrained tree-structured vector quantizer design
    Univ of California, Santa Barbara, United States
    IEEE Trans Image Process, 2 (393-398):
  • [45] Mismatch in high-rate entropy-constrained vector quantization
    Gray, RM
    Linder, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (05) : 1204 - 1217
  • [46] Entropy-Constrained Scalar Quantization with a Lossy-Compressed Bit
    Pradier, Melanie F.
    Olmos, Pablo M.
    Perez-Cruz, Fernando
    ENTROPY, 2016, 18 (12)
  • [47] Image-adaptive vector quantization in an entropy-constrained framework
    Lightstone, M
    Mitra, SK
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (03) : 441 - 450
  • [48] Large block entropy-constrained reflected residual vector quantization
    Khan, MAU
    2004 INTERNATIONAL NETWORKING AND COMMUNICATIONS CONFERENCE, PROCEEDINGS, 2004, : 128 - 131
  • [49] Design and analysis of entropy-constrained reflected residual vector quantization
    Mousa, WAH
    Khan, MAU
    2002 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-IV, PROCEEDINGS, 2002, : 2529 - 2532
  • [50] Compression of raw SAR data using entropy-constrained quantization
    Algra, T
    IGARSS 2000: IEEE 2000 INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOL I - VI, PROCEEDINGS, 2000, : 2660 - 2662