Monografia: Fundamentos Matemáticos da Separabilidade - UFMG
Monografia: Fundamentos Matemáticos da Separabilidade - UFMG
Monografia: Fundamentos Matemáticos da Separabilidade - UFMG
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
CAPÍTULO 3. TESTEMUNHAS DE EMARANHAMENTO 29<br />
Disso segue diretamente que uma testemunha é não-decomponível sse seu<br />
mapa correspondente é não-decomponível.<br />
Teorema 3.8. Testemunhas decomponíveis não são capazes de detectar estados com<br />
emaranhamento preso.<br />
Demonstração.<br />
tr(Wρ) = tr(Pρ) + tr(Q T B<br />
ρ)<br />
≥ tr(Q T B<br />
ρ)<br />
= 〈1 ⊗ T(Q), ρ〉<br />
= 〈Q, 1 ⊗ T(ρ)〉<br />
= tr(Qρ T B) ≥ 0<br />
onde usamos a equação (2.3) no penúltimo passo.<br />
Vemos que as testemunhas e os mapas estão intimamente ligados; a<br />
existência de uma testemunha que detecta um <strong>da</strong>do estado pode ser utiliza<strong>da</strong><br />
para descobrir mapa positivo que também o detecta, e vice-versa. Portanto,<br />
não podemos pesquisar um esperando um milagre que não ocorreria na<br />
pesquisa do outro. Em particular, como o problema <strong>da</strong> separabili<strong>da</strong>de é<br />
NP-HARD a descoberta de um algoritmo eficiente para resolvê-lo, seja através<br />
de mapas ou de testemunhas, seria equivalente a uma prova que P = NP. Não<br />
obstante, as testemunhas são muito mais flexíveis na prática; ao contrário dos<br />
mapas positivos, conhecemos algoritmos probabilísticos para encontrá-las no<br />
caso mais geral [1, 25]. Além disso, elas permitem um conhecimento mais<br />
detalhado <strong>da</strong> estrutura do espaço de estados, pois podem ser utiliza<strong>da</strong>s para<br />
implementar uma grande família de quantificadores de emaranhamento [26],<br />
que inclui vários dos mais conhecidos.