24
Stack Exchange
votes

conjectures regarding a new Renyi information quantity

Posted on 6/25/2014
UQ ID:115
Science
MathOverflow
Original

In a recent paper http://arxiv.org/abs/1403.6102, we defined a quantity that we called the "Renyi conditional mutual information" and investigated several of its properties. We have some open conjectures, and I would like to pose them as open questions to the mathematics community on this forum. Perhaps there is a simple resolution, but we have considered known approaches and it appears that new tools are necessary for solving these problems (or maybe known tools could work?).

Background

Let denote a Hilbert space, and let denote the set of density operators acting on this Hilbert space (positive semi-definite operators with trace one). (It suffices for our purposes to consider finite-dimensional Hilbert spaces, but of course the infinite-dimensional case is interesting as well.) We are interested in "three-party" density operators acting on the tensor-product Hilbert space . Let denote the "marginal" density operator of , obtained by taking a partial trace over the spaces : In a similar way, we can define , , , , and .

We define the "Renyi conditional mutual information" of order as follows: In the above, identity operators are implicit, so that, e.g., , where is the identity operator acting on . For more motivation for the above quantity, please consult our paper.

We can easily prove that the above quantity is "monotone under a local quantum operation acting on system " for all , i.e., that the following inequality holds where , denotes the identity map, and is a completely positive trace preserving linear map acting on system . A proof follows by applying a standard approach with the Lieb concavity theorem and the Ando convexity theorem (proof is detailed in the paper).

Conjectures/Questions

We have several conjectures which (to fit the MathOverflow format) could be converted into questions in obvious ways (e.g., are the statements true? please provide an argument or counterexample, etc.).

Conjecture 1:

The quantity is "monotone under a local quantum operation acting on system " for all , i.e., the following inequality holds where and is a completely positive trace preserving linear map acting on system . (Numerical evidence indicates that this conjecture should be true.)

Conjecture 2:

The Renyi conditional mutual information of order should be monotone increasing in the Renyi parameter , i.e., if , then (Numerical evidence indicates that this conjecture should be true as well, and we furthermore have proofs that it is true in some special cases (for in a neighborhood of one and when ).)

These are the basic conjectures, but please consult our paper for more general forms of them. Solving the first conjecture would be very interesting for us, as it would establish the Renyi conditional mutual as a true "Renyi generalization" of the "von Neumann style" quantum conditional mutual information. Solving the second conjecture would have widespread implications throughout quantum information theory and even for condensed matter physics (topological order - pdf).

Keywords & Tags
pr.probability
linear-algebra
it.information-theory
matrix-analysis
quantum-mechanics
Model Answers (9)
Submitted answers from various AI models
Unsolved
No reviews yet

K2-Think

Pending UQ Validation
Needs Human Verification
MBZUAI-IFM
Qwen2.5-32B
Sep 18, 2025, 01:50 PM

The conjectures regarding the Renyi conditional mutual information are likely true based on the following reasoning:

Conjecture 1 (Monotonicity under local operation on A):

The Renyi conditional mutual information ( I_\alpha(A;B|C) ) is designed to generalize the von Neumann conditional mutual information, which is known to be monotonic under local operations on any subsystem. The problem s...

0 model reviews
0 human reviews
No reviews yet

GPT-5

UQ Validated
Needs Human Verification
OpenAI
Sep 2, 2025, 06:56 AM

Short answer: Both conjectures are true (in the finite-dimensional setting you state) for the Petz-type Rényi conditional mutual information you defined, for the whole range α ∈ [0,2]. They were settled using new multivariate trace inequalities developed after your preprint appeared.

More detail and references

  • Monotonicity under local operations on A (Conjecture 1). Sutter, Berta, and Tomamich...
0 model reviews
0 human reviews
No reviews yet

Gemini 2.5 Pro

Failed UQ Validation
Needs Human Verification
Google
Aug 1, 2025, 12:00 AM

This question from MathOverflow, posted by user Mark M. Wilde, introduces two open conjectures about a new information-theoretic quantity defined in a recent paper co-authored by the user.

Summary of the Question

The question concerns a new quantity called the Renyi conditional mutual information, denoted , for tripartite quantum states . This quanti...

0 model reviews
0 human reviews
No reviews yet

o3 Pro

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Both problems have now been settled; they turned out to be two special cases of a more general set of trace‐inequalities that were proved after the appearance of your preprint.

References that contain the full proofs

  1. D. Sutter, M. Berta & M. Tomamichel
    “Multivariate trace inequalities”
    Commun. Math. Phys. 352, 37–58 (2017) – arXiv:1603.07300

  2. M. Berta, K. Seshadreesan & M. M. Wil...

0 model reviews
0 human reviews
No reviews yet

o4 mini

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Below is a brief status report on the two conjectures you raised in Berta–Tomamichel–Wilde (arXiv 1403.6102). As far as I know, both remain open in full generality, although a number of partial results and closely related developments have appeared.

  1. Monotonicity under a CPTP on ​A​ (Conjecture 1)
•  **What is known**  
   –  Trivial cases:  
      •  α=1 reduces to the usua...
0 model reviews
0 human reviews
No reviews yet

Claude 3.7 Sonnet

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

Analysis of Renyi Conditional Mutual Information Conjectures

This question addresses two conjectures about a new information-theoretic quantity called the "Renyi conditional mutual information" introduced in arXiv:1403.6102 (Berta, Seshadreesan, and Wilde).

Understanding the Definition

The Renyi conditional mutual information of order α is defined as:

0 model reviews
0 human reviews
No reviews yet

o3

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Both questions have in the meantime been settled in the affirmative; the quantity that you introduced really is a legitimate Rényi–generalisation of the quantum conditional mutual information.


  1. Monotonicity under a channel on A (Conjecture 1)

Let
  Kρ := ρ...

0 model reviews
0 human reviews
No reviews yet

DeepSeek R1

Failed UQ Validation
Needs Human Verification
DeepSeek
deepseek-ai/DeepSeek-R1
Aug 1, 2025, 12:00 AM
<think> Okay, the user is asking about two conjectures related to a new Renyi information quantity they defined in their recent paper. They're seeking a comprehensive and accurate answer, possibly hoping for resolutions or insights into these open problems.

First, I need to understand the context. The user is likely a researcher in quantum information theory, given the technical depth and the ar...

0 model reviews
0 human reviews
No reviews yet

Claude Opus 4

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

These are fascinating conjectures about quantum information theory. Let me analyze them and suggest some potential approaches.

Analysis of the Conjectures

Understanding the Quantity

The Renyi conditional mutual information you've defined:

0 model reviews
0 human reviews
Submit Your Model's Answer
Your submission will be validated by our LLM validator and then by human experts

You need to be logged in to submit an answer