11.01.2015 Views

Monografia: Fundamentos Matemáticos da Separabilidade - UFMG

Monografia: Fundamentos Matemáticos da Separabilidade - UFMG

Monografia: Fundamentos Matemáticos da Separabilidade - UFMG

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!