Questions tagged [state-discrimination]

the distinguishability of quantum systems in different states, and the general process of extracting classical information from quantum systems

14 questions
Filter by
Sorted by
Tagged with
114 views

Are projective measurements the only optimal measurements to discriminate between two states?

Consider two density matrices $\rho$ and $\sigma$. The task is to distinguish between these two states, given one of them --- you do not know beforehand which one. There is an optimal measurement to ...
108 views

Distinguishing $\frac{| 0 \rangle + e^{i\theta} |1 \rangle}{\sqrt{2}}$ from $| 0 \rangle/|1 \rangle$ with probability $1/2 + \epsilon$

I am given one copy of one of two quantum states - $\frac{| 0 \rangle + e^{i\theta} | 1 \rangle}{\sqrt{2}}$, for some unknown fixed $\theta$. One of $| 0 \rangle/|1 \rangle$ - don't know which one, ...
125 views

Do entangled measurements across multiple copies help in state distinguishability?

Consider two density matrices $\rho$ and $\sigma$. The task is to distinguish between these two states, given one of them --- you do not know beforehand which one. There is an optimal measurement to ...
131 views

How to find the POVM that optimally distinguishes between two given states?

A quantum state preparation machine emits a state $\rho_0$ with probability $2/3$ and emits the state $\rho_1$ with probability $1/3$. We aim to make the best guess which one is it using a set of two ...
183 views

I've been struggling with this for a while now, and whilst I suspect the answer is unknown or very complicated, I thought I'd ask regardless. Suppose I have some states $|\psi_i\rangle = \sum_{j=1}^n ... 1answer 79 views How do you test a pair of unknown qubits for orthogonality with certainty? If you want to check if a pair of unknown qubits are the same, a standard test is the controlled SWAP test. This gives a result of 0 with certainty if the states are the same and 1 with a 50% chance ... 1answer 73 views In classical state discrimination, why does the trace distance quantify the probability of success? Consider the following task: we are given a probability distribution$p_y:x\mapsto p_y(x)$with$y\in\{0,1\}$(e.g. we are given some black box that we can use to draw samples from either$p_0$or$...
Consider the following setting. I am either given the density matrix $|\psi\rangle \langle \psi|^{\otimes k}$ or the density matrix $\frac{\mathbb{I}^{\otimes k}}{2^{nk}}$, where $\mathbb{I}$ is the \$...