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
3
votes
1answer
49 views

Helstrom Measurement when two quantum states are close

I've been reading a paper about Entangled-quantum GAN (see this PDF) and wondering why descriptions below Eq.(3) in the paper are in fact true. To summarize the description, suppose we have two ...
2
votes
1answer
108 views

How to distingush between two very similar pure quantum states?

I'm trying to prove the claim that Given two pure states: $|\psi_i\rangle$ and $|\phi_i\rangle$ such that $|\,|\psi_i\rangle - |\phi_i\rangle\,|\le \delta$ then no measurement can distinguish ...
3
votes
1answer
47 views

Are mixtures of pairs of Bell states perfectly distinguishable by local operations?

Consider the four Bell states $$ |\psi^{00}\rangle = \frac{1}{\sqrt{2}}(|00\rangle + |11\rangle), \hspace{2mm} |\psi^{01}\rangle = \frac{1}{\sqrt{2}}(|00\rangle - |11\rangle),\hspace{2mm} |\psi^{10}\...
1
vote
0answers
23 views

Optimality of the SWAP test versus weak Schur sampling for testing unitarily invariant properties

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 $...
6
votes
1answer
126 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
115 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
34 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
84 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 ...
6
votes
1answer
112 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
58 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
141 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
136 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
86 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 ...
1
vote
1answer
75 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
186 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\...