Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 1764

For questions about quantum channels or more generally quantum maps and the related formalism. For questions about unitary operations, please use quantum-gate instead.

7 votes
Accepted

Image of a sum of positive operators contains the images of each individual operator?

It suffices to prove that if $P$ and $Q$ are positive semidefinite operators, then $$ \operatorname{im}(P) \subseteq \operatorname{im}(P+Q). $$ Once you have this, the statement follows by taking $P = …
John Watrous's user avatar
  • 6,177
7 votes

What quantum channels are considered in quantum communication, and how does this choice affe...

First let me mention a minor point concerning terminology. The type of channel you are suggesting is often called a Pauli channel; the term depolarizing channel usually refers to the case where $p_x = …
John Watrous's user avatar
  • 6,177
8 votes
Accepted

How to maximise over linear functionals of quantum channels?

For the specific linear function you are interested in, the solution turns out to be trivial: you can take the channel to be $N_{X\rightarrow Y}(\rho) = \operatorname{Tr}(\rho) |\psi\rangle\langle \ps …
John Watrous's user avatar
  • 6,177
4 votes

Can a CPTP map increase the purity of a state?

Here's the simplest argument I could come up with for the statements Rammus made about unital channels. We actually don't need complete positivity, just positivity is enough. Suppose that $T$ is a pos …
John Watrous's user avatar
  • 6,177
14 votes
Accepted

What is the "complementary map" of a channel with given Kraus decomposition?

Let's start by finding a complementary channel for any channel given by a Kraus representation $$ \Phi(X) = \sum_{k=1}^n A_k X A_k^{\dagger}. $$ To make the necessary equations clear, let us assume th …
John Watrous's user avatar
  • 6,177
25 votes
Accepted

How does the vectorization map relate to the Choi and Kraus representations of a channel?

One way to understand the relationship between the Choi representation of a channel and its possible Kraus representations is to use the vectorization map. Suppose that we have two finite-dimensional …
John Watrous's user avatar
  • 6,177
10 votes
Accepted

Positive semidefinite relationship after partial trace

No, not necessarily. For example, take $\rho$ to be a GHZ state and let $\sigma$ be the completely mixed state of one qubit. We then have $\lambda=4$ and $\mu=2$.
John Watrous's user avatar
  • 6,177
4 votes

What is the adjoint of the complementary channel?

Let us first suppose more generally that we have a map defined as $$ \Psi(X) = \sum_k \langle B_k, X \rangle A_k $$ for all $X$. The adjoint mapping $\Psi^{\ast}$ must satisfy \begin{multline} \langle …
John Watrous's user avatar
  • 6,177
6 votes
Accepted

Direct derivation of the Kraus representation from the natural representation, using SVD

As matrices, the natural representation and Choi representation of a map $\Phi$ have exactly the same entries, but arranged into matrices in different ways. One way to express this is like this: $$ \l …
John Watrous's user avatar
  • 6,177
7 votes
Accepted

Existence of a perturbed channel that achieves a perturbed output state

Yes, the channel $\tilde{N}$ necessarily exists. Notice first that the state $\rho_B$ is the completely mixed state $\mathbb{1}/d$. So, in order for $\tilde{\rho}_{A'B}$ to be contained in $S$, three …
John Watrous's user avatar
  • 6,177
4 votes

Prove that quantum channels cannot increase the Holevo information of an ensemble

Suppose that $\mathsf{X}$ is a register that can store each possible choice for $x$, as a classical state, while $\mathsf{Y}$ is a register that can store each possible state $\rho_x$. It is then natu …
John Watrous's user avatar
  • 6,177
6 votes

Why do completely positive maps satisfy ${\rm Tr}[\Psi(\rho)_++\Psi(-\rho)_+]\leq{\rm Tr}[\P...

The inequality can be proved as follows. First, let $P$ and $Q$ be any two positive semidefinite operators, and consider the operator $\Psi(P - Q)$. Because $\Psi$ is positive, this is a Hermitian ope …
John Watrous's user avatar
  • 6,177
12 votes
Accepted

Proof of an Holevo information inequality for a classical-classical-quantum channel

It appears that the statement is not true in general. Suppose $X = Y = \{0,1\}$, $\mathcal{H}$ is the Hilbert space corresponding to a single qubit, and $W$ is defined as \begin{align} W(0,0) & = | 0 …
John Watrous's user avatar
  • 6,177
4 votes
Accepted

Permutation covariant channels and their Stinespring dilations

No, such a dilation might not exist. For a counter-example that can easily be generalized, let $\Phi$ be any non-isometric channel from $A$ to $B$, let $n=2$, and let $N = \Phi\otimes \Phi$. By a non- …
John Watrous's user avatar
  • 6,177
8 votes
Accepted

Do the operators $\Phi(\sigma_k)$ form a basis if $\sigma_k$ do?

No, not necessarily. For example, the channel $\Phi(\rho) = \operatorname{Tr}(\rho) \vert 0 \rangle \langle 0 \vert$ makes $\{\Phi(\sigma_0), \ldots, \Phi(\sigma_3)\}$ linearly dependent. (In fact, th …
John Watrous's user avatar
  • 6,177

15 30 50 per page