Talk:Min-entropy

This article was the subject of an educational assignment in Fall 2013. Further details were available on the "Education Program:University of Waterloo/Recent Advances in Quantum Information (Fall 2013)" page, which is now unavailable on the wiki.

This page was proposed for deletion by an editor in the past.

This page was created as part of a student project for a course at University of Waterloo that I was teaching in Fall 2013. It is a legitimate page, and describes an important concept in quantum information theory that was introduced by Renato Renner, now a professor at ETH, Zurich. It was further studied in a series of papers in many of which Renato is a co-author. However, these are not the only publications which use this concept. I expect to polish this page eventually, and will be adding more context along with references to the other works. Needless to say, I object to the deletion of the page.

Ashwin Nayak 02:11, 18 January 2014 (UTC)

Note: Min-entropy is a classical concept as well as a quantum one. This article focuses entirely on the quantum case, which is less important. I hope that somebody will extend the article to cover the classical case.

Note the classic min-entropy is well explained at https://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-90B.pdf — Preceding unsigned comment added by 2603:8081:1800:75E6:9DF4:3340:BBA9:340F (talk) 21:45, 13 March 2021 (UTC)[reply]

206.117.88.6 (talk) 22:11, 9 May 2014 (UTC)[reply]

Also, the article as first written treats only the conditional min entropy. The article should first define the unconditional min entropy, explain how it is related to the unconditional Shannon and max (Hartley) entropies, as well as treating both the classical and quantum cases. I have begun this, but much more work is needed. The Renyi entropy article does this, in a somewhat technical fashion. Material from that page could be used to improve this one.CharlesHBennett (talk) 13:45, 26 September 2014 (UTC)[reply]

As written, I find this page utterly confusing, as it only considers the quantum setting, and is missing pretty much all the uses of min-entropy in the classical setting. Even the standard definition (or at least the one that I have seen widely used in theoretical computer science) is impossible to find on the page, that is $H_{\infty }(p)=\min _{x}\log {\frac {1}{p(x)}}$ which is the very reason min-entropy even bears this name! --Ceacy (talk) 18:55, 14 March 2017 (UTC)[reply]