{"id":469,"date":"2017-03-06T11:57:03","date_gmt":"2017-03-06T11:57:03","guid":{"rendered":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/?page_id=469"},"modified":"2024-03-04T12:09:08","modified_gmt":"2024-03-04T12:09:08","slug":"introducao-a-teoria-de-informacao-aspectos-classicos-e-quanticos","status":"publish","type":"page","link":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/teaching\/introducao-a-teoria-de-informacao-aspectos-classicos-e-quanticos\/","title":{"rendered":"Introdu\u00e7\u00e3o \u00e0 Teoria de Informa\u00e7\u00e3o: Aspectos cl\u00e1ssicos e qu\u00e2nticos"},"content":{"rendered":"

 \"\"<\/a><\/h1>\n

F 349 – Turma de 2024<\/strong>
\nProf. Marcos Cesar de Oliveira<\/strong>
\nIF11<\/strong>
\nemail: marcos@ifi.unicamp.br<\/a><\/strong><\/h1>\n

<\/p>\n

Aulas:<\/p>\n

\u00c0s Ter\u00e7as e Quintas na IF11 das 10h \u00e0s 12h<\/p>\n

Aulas de outros anos postadas no canal YouTube<\/a><\/p>\n

2022<\/span><\/h3>\n

1| Introdu\u00e7\u00e3o<\/a><\/p>\n

2 | Elementos de Teoria de Probabilidades<\/a><\/p>\n

3 | Vari\u00e1veis Aleat\u00f3rias<\/a><\/p>\n

4 | Entropia de Shannon e Informa\u00e7\u00e3o<\/a><\/p>\n

5 | Moeda Falsa de R\u00e9nyi e Entropia da Linguagem<\/a><\/p>\n

6 | Entropia Termodin\u00e2mica e Termoestat\u00edstica<\/a><\/p>\n

7 | Propriedades da Entropia de Shannon<\/a><\/p>\n

8| Correla\u00e7\u00e3o e Diverg\u00eancia<\/a><\/p>\n

9 | Teoria de Codifica\u00e7\u00e3o<\/a><\/p>\n

10 | Desigualdade de Kraft<\/a><\/p>\n

11 | C\u00f3digos \u00d3timos<\/a><\/p>\n

12 | Teorema de Codifica\u00e7\u00e3o da Fonte de Shannon<\/a><\/p>\n

13 | Codifica\u00e7\u00f5es<\/a><\/p>\n

14 | Ru\u00eddo Cl\u00e1ssico e Capacidade do Canal<\/a><\/p>\n

15 | Canais e Propriedade de Equiparti\u00e7\u00e3o Assint\u00f3tica<\/a><\/p>\n

16 | C\u00f3digos de Corre\u00e7\u00e3o de Erros<\/a><\/p>\n

17 | Teorema de Codifica\u00e7\u00e3o do Canal com Ru\u00eddo<\/a><\/p>\n

18 | Princ\u00edpio de M\u00e1xima Entropia<\/a><\/p>\n

19 | Entropia de Vari\u00e1veis Aleat\u00f3rias Cont\u00ednuas<\/a><\/p>\n

20 | Canais Gaussianos<\/a><\/p>\n

21| Canais com Banda Limitada e Canais n\u00e3o Lieares<\/a><\/p>\n

22 | Introdu\u00e7\u00e3o \u00e0 Teoria de Computa\u00e7\u00e3o<\/a><\/p>\n

23 | Custo Energ\u00e9tico de Computa\u00e7\u00e3o e Introdu\u00e7\u00e3o \u00e0 Computa\u00e7\u00e3o Qu\u00e2ntica<\/a><\/p>\n

24 | Introdu\u00e7\u00e3o elementar de \u00c1lgebra Linear<\/a><\/p>\n

25 | Postulados da Mec\u00e2nica Qu\u00e2ntica<\/a><\/p>\n

26 | O Operador Densidade: A Mec\u00e2nica Qu\u00e2ntica sem Vetores de Estado<\/a><\/p>\n

27 | O qubit<\/a><\/p>\n

28 | Bits Qu\u00e2nticos (vers\u00e3o detalhada)<\/a><\/p>\n

29 | Opera\u00e7\u00f5es Unit\u00e1rias em Qubits (vers\u00e3o detalhada)<\/a><\/p>\n

30 | Protocolos Qu\u00e2nticos de Comunica\u00e7\u00e3o<\/a><\/p>\n

31 | Entropia de von Neumann, Informa\u00e7\u00e3o e Correla\u00e7\u00e3o<\/a><\/p>\n

32 | Correla\u00e7\u00e3o  Cl\u00e1ssica e Correla\u00e7\u00e3o Qu\u00e2ntica<\/a><\/p>\n

33 | Ru\u00eddo Qu\u00e2ntico e Opera\u00e7\u00f5es Qu\u00e2nticas<\/a><\/p>\n

34<\/a> | Teoria Qu\u00e2ntica de Corre\u00e7\u00e3o de Erros<\/a><\/p>\n

 <\/p>\n

<\/p>\n

\n

Ementa Resumida: (em<\/span> vermelho o que j\u00e1 foi visto no per\u00edodo corrente)<\/span><\/span><\/p>\n

1. Fundamentos de probabilidades;<\/p>\n

2. Distribui\u00e7\u00f5es de probabilidade;<\/p>\n

3. Medindo a Informa\u00e7\u00e3o;<\/p>\n

4. Entropia Termodin\u00e2mica, Estat\u00edstica e Informacional e F\u00edsica da Informa\u00e7\u00e3o<\/p>\n

5. Propriedades da Entropia de Shannon<\/p>\n

6. Informa\u00e7\u00e3o m\u00fatua;<\/p>\n

7. Correla\u00e7\u00e3o e Diverg\u00eancia<\/p>\n

8. Codifica\u00e7\u00e3o da informa\u00e7\u00e3o;<\/p>\n

9. Codifica\u00e7\u00e3o e compress\u00e3o \u00f3timas;<\/p>\n

10. Teorema  de codifica\u00e7\u00e3o<\/p>\n

11. Ru\u00eddo t\u00e9rmico em sistemas f\u00edsicos<\/p>\n

12. Entropia do canal;<\/p>\n

13. Teorema de capacidade de canal <\/p>\n

14. Corre\u00e7\u00e3o de erros;<\/p>\n

15.  Entropia diferencial e canais cont\u00ednuos<\/p>\n

16. Maximiza\u00e7\u00e3o da Entropia<\/p>\n

17. Canal Gaussiano<\/p>\n

18. Introdu\u00e7\u00e3o \u00e0 Teoria de Computa\u00e7\u00e3o e Computa\u00e7\u00e3o Qu\u00e2ntica<\/p>\n

19. Revis\u00e3o de Mec\u00e2nica Qu\u00e2ntica<\/p>\n

20. Estados, Opera\u00e7\u00f5es e Efeitos;<\/p>\n

21. Opera\u00e7\u00f5es sobre bits qu\u00e2nticos;<\/p>\n

22. Estados emaranhados, Codifica\u00e7\u00e3o Superdensa e Teletransporte.<\/p>\n

23. Entropia de von Neumann e Teoria de informa\u00e7\u00e3o qu\u00e2ntica;<\/p>\n

24. Ru\u00eddos qu\u00e2nticos;<\/p>\n

25. Corre\u00e7\u00e3o de erros qu\u00e2nticos;<\/span><\/p>\n

25. Compress\u00e3o qu\u00e2ntica de dados e Capacidade de canais qu\u00e2nticos;<\/span><\/p>\n

\n

Texto principal:<\/b><\/p>\n

 
\n1. Notas de Aula. -> Dispon\u00edvel no material de consulta abaixo (em atualiza\u00e7\u00e3o).<\/p>\n

2. Classical and Quantum Information Theory:
\nAn Introduction for the Telecom Scientist
\nEmmanuel Desurvire
\n(Cambridge University Press, 2009).
\n 
\nTextos de consulta:<\/strong>
\n1. Elements of Information Theory
\nT. M. Cover and J. A. Thomas
\n(John Wiley & Sons, 1991);<\/p>\n

2. Quantum Computation and Quantum Information
\nM. A. Nielsen e I. L. Chuang,
\n(Cambridge University Press, 2000);<\/p>\n

3. Information Theory, Inference, and Learning Algorithms,
\nD. J. C. MacKay
\n(Cambridge University Press, 2003);<\/p>\n

4. Feynman Lectures on Computation
\nR. P. Feynman, ed. A. J. G. Hey e R. W. Allen
\n(Addison-Wesley, 1997);<\/p>\n

5. A mathematical theory of communication<\/a>
\nC. E. Shannon
\nThe Bell System Technical Journal (Volume: 27, Issue: 3, July 1948).<\/p>\n

\n
\n
\n
\n

Listas de Exerc\u00edcios:<\/h2>\n

(1) Todos os Exerc\u00edcios dos Cap\u00edtulos 1 e 2 do Desurvire.<\/p>\n

(2) Exerc\u00edcios dos Cap\u00edtulos 3 e 4 do Desurvire.<\/p>\n

(3) Exerc\u00edcios do Cap\u00edtulo 5 do Desurvire + Tarefas sugeridas em classe<\/p>\n

4) Exerc\u00edcios dos cap\u00edtulos 8 e 9 do Desurvire + Tarefas sugeridas em classe<\/p>\n

5) Exerc\u00edcios dos cap\u00edtulos 11, 12 e 13 do Desurvire <\/p>\n

6) Exerc\u00edcios dos cap\u00edtulos 6 e 14 do Desurvire <\/span><\/p>\n

7) lista7<\/a><\/span><\/p>\n

8) lista8<\/a><\/span><\/p>\n

\n

Datas importantes:<\/h2>\n<\/div>\n<\/div>\n<\/div>\n

Per\u00edodo letivo: 04\/03 a 01\/07
\nDatas das tarefas: (em atualiza\u00e7\u00e3o<\/span>)<\/strong>
\nTarefa 1: 26\/04<\/span>
\nTarefa 2: 07\/06<\/span>
\nTarefa Ex : 07\/07<\/span>
\nListas:<\/strong> Aproximadamente uma a cada duas semanas<\/p>\n

 <\/p>\n

 <\/p>\n

Avalia\u00e7\u00e3o<\/h2>\n

Listas (L) + Tarefas (T)<\/span><\/p>\n

M = (T1+T2+T3+ m\u00e9dia das listas) \/ 4
\nSe M \u2265 7: Aprovado
\nM <7 : Exame
\nMF = (M+Exame) \/ 2
\nSe MF \u2265 5: Aprovado<\/p>\n

T3: Tarefa de Extens\u00e3o<\/p>\n

 <\/p>\n

 <\/p>\n

\n

 <\/p>\n

Material de Consulta<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

  F 349 – Turma de 2024 Prof. Marcos Cesar de Oliveira IF11 email: marcos@ifi.unicamp.br<\/p>

Continue lendo<\/a><\/p>\n","protected":false},"author":135,"featured_media":0,"parent":34,"menu_order":1,"comment_status":"closed","ping_status":"closed","template":"template-twocolumnsleft.php","meta":{"ngg_post_thumbnail":0,"footnotes":""},"class_list":["post-469","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/pages\/469","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/users\/135"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/comments?post=469"}],"version-history":[{"count":155,"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/pages\/469\/revisions"}],"predecessor-version":[{"id":991,"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/pages\/469\/revisions\/991"}],"up":[{"embeddable":true,"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/pages\/34"}],"wp:attachment":[{"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/media?parent=469"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}