Questions tagged [entropy]

For questions about the various kinds of entropies --- as defined in the context of quantum information theory and quantum statistical mechanics.

Filter by
Sorted by
Tagged with
3
votes
1answer
53 views

Questions on the max-relative entropy $D_{\max}(\rho||\sigma)$

The max-relative entropy between two states is defined as $$D_{\max }(\rho \| \sigma):=\log \min \{\lambda: \rho \leq \lambda \sigma\},$$ where $\rho\leq \sigma$ should be read as $\sigma - \rho$ is ...
2
votes
0answers
19 views

Measurements of entropy

I am starting on quantum computing and I got to entropy measurements, but that has me stuck, because there seems to be a lack of resources for newcomers on those concepts and their utility. Anyone ...
2
votes
1answer
46 views

How to calculate the Von Neuman entropy on qiskit with the module quantum_info?

I am trying to wrap my head around he quantum_info module on qiskit, since most of the functions on qiskit.tools are going to be ...
2
votes
1answer
46 views

Conditional version of the triangle inequality for Von Neumann entropy

I'm trying to solve problem 11.3 in Nielsen Chuang: (3) Prove the conditional version of the triangle inequality: $$ S(A,B|C)\geq S(A|C)-S(B|C) $$ But the inequality seems incorrect. For example,...
2
votes
0answers
84 views

Forbidden/allowed outputs of a quantum channel

The coherent information of a channel $\mathcal{E}_{A'\rightarrow B}$ is defined as the maximum value obtained by the following function where the maximization is over all input states $$I_{\rm{coh}}(...
1
vote
1answer
56 views

Quantum state discrimination and lower bound for conditional von Neumann entropy

Consider two quantum states $\rho_A$ and $\sigma_A$, and define the classical-quantum state over a classical binary system $B$ and $A$, $$\omega_{AB}^\epsilon :=\epsilon \vert 0 \rangle \langle 0 \...
2
votes
0answers
52 views

Convexity of coherent information - erroneous argument!

Consider a state $\rho_{AB}$. Let it have purification $\psi_{A'AB}$. I am interested in the coherent information of this state which is given by $$I(A\rangle B)_\rho = S(B)_\rho - S(AB)_\rho$$ I ...
0
votes
1answer
50 views

Entanglement entropy's role in quantum information

I am just new to the concepts of entanglement entropy and how it is used to measure the entanglement in systems. I want to know the role of entanglement entropy in quantum information, in general.
1
vote
1answer
30 views

Entropy of a shared state as measured by the individual parties

Suppose I prepare a Bell state $|\beta_{00}\rangle$, and distribute the product state $|\beta_{00}\rangle_{12}|\beta_{00}\rangle_{34}|\beta_{00}\rangle_{56}$ without telling them which state I ...
4
votes
1answer
60 views

How to measure entanglement in an algorithm?

Entanglement in Algorithms Most algorithms in quantum computing find their strength in making use of entanglement. I am interested in evaluating the amount of entanglement generated within an ...
5
votes
3answers
1k views

Quantum Supremacy: Some questions on cross-entropy benchmarking

I was skimming through the Google quantum supremacy paper but got stuck on this section: For a given circuit, we collect the measured bit-strings $\{x_i\}$ and compute the linear XEB fidelity [24-...
3
votes
2answers
95 views

How do I compute the Relative Entropy between pure and mixed states?

Let $$ \rho = \begin{bmatrix} .7738 & -.0556 \\ -.0556 & .0040 \end{bmatrix} , \sigma = \begin{bmatrix} .9454 & -.2273 \\ -.2273 & .0546 \end{bmatrix} \\$$ As you can ...
2
votes
1answer
30 views

How to prove the following bosonic entanglement expression?

Based on the article given by J. L. Ball, I. Fuentes-Schuller, and F. P. Schuller, Phys. Lett. A 359, 550 (2006) had used the following expression of von-Neumann entropy \begin{equation} S = - \...
3
votes
1answer
62 views

What is Landauer’s principle?

How does the act of erasing information increase the total entropy of the system? This goes by the name Landauer's principle. Some details are here. Can anyone shed more light on this?
2
votes
1answer
64 views

What property ensures that von Neumann entropy is conserved?

So I always had this idea in my mind that unitary evolution in quantum mechanics conserves information (or in other words von Neumann entropy) because unitary evolution preserves the trace. But this ...
4
votes
1answer
107 views

Degradable channels and their quantum capacity

Note: I'm reposting this question as it was deleted by the original author, so that we do not lose out on the existing answer there, by Prof. Watrous. Further answers are obviously welcome. I have ...
3
votes
1answer
79 views

Quantum channel cannot increase Holevo information of an ensemble

I need to prove the fact that a quantum channel (a superoperator) cannot increase the Holevo information of an ensemble $\epsilon = \{\rho_x, p_x\}$. Mathematically expressed I need to prove $$\begin{...
5
votes
1answer
67 views

Superoperator cannot increase relative entropy

Note: Cross-posted on Physics SE. So I have to show that a superoperator $\$$ cannot increase relative entropy using the monotonicity of relative entropy: $$S(\rho_A || \sigma_A) \leq S(\rho_{AB} || ...
2
votes
2answers
259 views

Can an isometry leave entropy invariant?

Consider two finite dimensional Hilbert spaces $A$ and $B$. If I have an isometry $V:A\rightarrow A\otimes B$, under what condition can I find a unitary $U:A\otimes B\to A\otimes B$ such that $$U\rho_{...
4
votes
1answer
158 views

Understanding classical vs. quantum channel capacities

The classical channel capacity ($C_{ea}$) and the quantum channel capacity ($Q$) as defined here (eqs. 1 and 2) are given by \begin{equation} C_{ea} = \text{sup}_{\rho} \Big[S(\rho) + S(\Phi_t \rho) -...
1
vote
1answer
509 views

Computing von Neumann entropy of pure state in density matrix

Let's say I have a pure state of the form: $$\psi = \sqrt{\frac{3}{9}} \lvert 0 \rangle + \sqrt{\frac{6}{9}} \lvert 1 \rangle$$ Then the density matrix representation would be: $$\rho = \psi \otimes \...
4
votes
1answer
91 views

What do entanglement cost and distillable entanglement have to do with measuring entanglement?

So far what I have learned is that von-Neumann entropy is a tool to measure or quantify information and therefore entanglement for a given pure state system. However, similar concepts emerge from the ...
5
votes
1answer
97 views

Where does the Xmon simulator from Googles cirq framework its entropy from?

Measurements create entropy as we all know. But computers themselves are deterministic machines. Most devices use processor heat as a source for random number generation as far as I know - which has ...
7
votes
1answer
163 views

Building Intuition for Relative Von Neumann Entropy

This is how I think about classical relative entropy: There is a variable that has distribution P, that is outcome $i$ has probability $p_i$ of occuring, but someone mistakes it to be of a ...
6
votes
2answers
446 views

Is the set of all states with negative conditional Von Neumann entropy convex?

I have read somewhere / heard that the set of all states that have non-negative conditional Von Neumann entropy forms a convex set. Is this true? Is there a proof for it? Can anything be said about ...
4
votes
2answers
152 views

Shannon entropy is least when Measurement basis = Mixture basis

For a one qubit system, take a basis. Call this the mixture basis. Consider only basis states and classical mixtures of these basis states. Definition of Shannon Entropy used here: Defined with ...
3
votes
1answer
189 views

Total mutual information of a quantum system

In the discussions about quantum correlations, particularly beyond entanglement (discord, dissonance e.t.c), one can often meet two definitions of mutual information of a quantum system $\rho^{AB}$: ...
3
votes
1answer
156 views

Semidefinite program for conditional min-entropy

I am trying to formulate the calculation of conditional min-entropy as a semidefinite program. However, so far I have not been able to do so. Different sources formulate it differently. For example, ...
5
votes
4answers
466 views

Maximally mixed states for more than 1 qubit

For 1 qubit, the maximally mixed state is $\frac{\mathrm{I}}{2}$. So, for two qubits, I assume the maximally mixed state is the maximally mixed state is $\frac{\mathrm{I}}{4}$? Which is: $\frac{1}{...
6
votes
1answer
245 views

Relating min-entropy with conditional entropy

Suppose we have a classical quantum state $\sum_x |x\rangle \langle x|\otimes \rho_x$, one can define the smooth-min entropy $H_\min(A|B)_\rho$ as the best probability of guessing outcome $x$ given $\...
9
votes
1answer
191 views

Proof of an Holevo information inequality

Suppose I have a classical-classical-quantum channel $W : \mathcal{X}\times\mathcal{Y} \rightarrow \mathcal{D}(\mathcal{H})$, where $\mathcal{X},\mathcal{Y}$ are finite sets and $\mathcal{D}(\mathcal{...
5
votes
1answer
77 views

Accessible information of system vs system, apparatus and environment

Suppose we have a quantum system $Q$ with an initial state $\rho^{(Q)}$. The measurement process will involve two additional quantum systems: an apparatus system $A$ and an environment system $E$. We ...