Questions tagged [state-discrimination]

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

Filter by
Sorted by
Tagged with
6
votes
1answer
110 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 ...
7
votes
1answer
89 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 ...
4
votes
0answers
29 views

Are almost perfectly distinguishable ensembles almost orthogonal?

Let $\varepsilon>0$ and consider an ensemble of states $\{p_x\rho_x\}_{x\in X}$ and suppose there exists a measurement with POVM representation $\{M_x\}_{x\in X}$ such that $$ \sum_{x\in X} p_x\...
1
vote
1answer
75 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 ...
5
votes
1answer
103 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, ...
2
votes
1answer
55 views

Umambiguous discrimination using POVM with highest discriminate probability

I was studying Nielsen&Chuang's textbook (about page 92), and come up with a question that I cannot solve it. Given one of the two state $|\psi_1\rangle=|0\rangle$ and $|\psi_2\rangle=\frac{1}{\...
2
votes
1answer
95 views

Conditional Statements on a Quantum Computer

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 ...
4
votes
1answer
91 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 ...
2
votes
1answer
79 views

Is the quantum state discrimination success probability always $\lambda_0\langle\mu(0),\rho_0\rangle+\lambda_1\langle\mu(1),\rho_1\rangle$?

Consider the standard quantum state discrimination setup: Alice sends Bob either $\rho_0$ or $\rho_1$. She picks $\rho_0$ and $\rho_1$ with probabilities $\lambda_0$ and $\lambda_1$, respectively. Bob ...
0
votes
1answer
57 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 $...
4
votes
1answer
156 views

Finding the optimal projective measurement to distinguish between two pure states

I would like some help on what should be a simple computation that I'm failing to see through to the end. Suppose I have a qubit which can be in the state $|v\rangle$ with probability $p$, or $|w\...