Talk @UFF, André Oestereich (IF-UFF), Friday July 3rd, 11h00

Next Friday, July 3rd, at 11h00 we’ll have our next group seminar at the Infoptics group (UFF). André Oestereich (IF-UFF) will talk about “O poder computacional das correlações”. All are welcome! For more information, please check below.

Data: Sexta-Feira 03/07/2015, Sala A5-01, 11 am.

Palestrante: André Oestereich (UFF)

Título: O Poder Computacional das Correlações

Resumo: Correlações têm um poder computacional intrínseco que é explorado pelo modelo de computação quântica baseada em medidas. Anders e Browne [1] criaram um modelo para explicitar este poder computacional. Nesse modelo, um computador clássico limitado a computações de paridade tem acesso a resultados de medidas, possivelmente correlacionadas, sobre certo número de caixas pretas com correlações arbitrárias (mas que não permitem sinalização superluminal). Eles mostraram que medições sobre um estado GHZ tripartido servem como recurso para que o computador de paridade realize computação clássica universal. Usando o esquema clássico de correção de erros descrito por Hajek e Weller [2], mostramos que uma faixa de correlações quânticas de sistemas bipartidos também são suficientes para permitir que o computador de paridade faça computação clássica universal.

Referências:
[1] J. Anders, D. E. Browne, “Computational power of correlations”. Phys. Rev. Lett. 102, 050502 (2009).
[2] B. Hajek and T. Weller, “On the maximum tolerable noise for reliable computation by formulas,” IEEE Trans. Inform. Theory 37 (2), 388–391 (1991).

Advertisements


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s