# 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 \$...