{"id":630,"date":"2018-08-14T13:27:04","date_gmt":"2018-08-14T13:27:04","guid":{"rendered":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/?page_id=630"},"modified":"2021-11-23T19:06:51","modified_gmt":"2021-11-23T19:06:51","slug":"introduc%cc%a7a%cc%83o-a-teoria-qua%cc%82ntica-de-computac%cc%a7a%cc%83o-e-informac%cc%a7a%cc%83o","status":"publish","type":"page","link":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/teaching\/introduc%cc%a7a%cc%83o-a-teoria-qua%cc%82ntica-de-computac%cc%a7a%cc%83o-e-informac%cc%a7a%cc%83o\/","title":{"rendered":"Introduc\u0327a\u0303o a\u0300 Teoria Qua\u0302ntica de Computac\u0327a\u0303o e Informac\u0327a\u0303o"},"content":{"rendered":"

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

FI204 – F026<\/strong>
\nProf. Marcos Cesar de Oliveira<\/strong>
\nSala 238 DFMC\/IFGW<\/strong>
\nemail: marcos@ifi.unicamp.br<\/a><\/strong><\/h1>\n

 <\/h4>\n

Aulas: Ter\u00e7as e Quintas : 19h – 21h<\/p>\n

\n
\n
\n
\n
\n

Esse novo campo da cie\u0302ncia combina recursos interdisciplinares da fi\u0301sica, cie\u0302ncia da informac\u0327a\u0303o e cie\u0302ncia da computac\u0327a\u0303o, promovendo uma grande interac\u0327a\u0303o entre estas a\u0301reas do conhecimento, ale\u0301m de propor possibilidades tecnolo\u0301gicas sem precedentes. O objetivo deste curso e\u0301 fornecer, aos estudantes de po\u0301s-graduac\u0327a\u0303o em fi\u0301sica, noc\u0327o\u0303es ba\u0301sicas introduto\u0301rias sobre teoria de informac\u0327a\u0303o e de computac\u0327a\u0303o qua\u0302nticas, permitindo-os a ler artigos da a\u0301rea e de se aprofundarem nos assuntos relevantes para seus ramos especi\u0301ficos de interesse.<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n

Ementa Resumida:<\/strong><\/p>\n

\n
\n
\n
\n
\n
\n
    \n
  1. \n
      \n
    1. Fundamentos da Teoria Qua\u0302ntica<\/strong><\/span>
      \n\u2022 Estados, Observa\u0301veis e Medic\u0327a\u0303o<\/span>
      \n\u2022 Meca\u0302nica Qua\u0302ntica sem vetores de estado \u2013 O operador densidade<\/span>
      \n\u2022 Estados emaranhados<\/span><\/li>\n
    2. Introduc\u0327a\u0303o a\u0300 Cie\u0302ncia da Computac\u0327a\u0303o<\/strong><\/span>
      \n\u2022 Ma\u0301quina de Turing, modelos de circuitos<\/span>
      \n\u2022 Universalidade em operac\u0327o\u0303es lo\u0301gicas<\/span>
      \n\u2022 Problemas de decisa\u0303o e complexidade computacional<\/span><\/li>\n
    3. Computac\u0327a\u0303o Qua\u0302ntica<\/strong><\/span>
      \n\u2022 Conceitos ba\u0301sicos \u2013 circuitos e universalidade<\/span>
      \n\u2022 Operac\u0327o\u0303es qua\u0302nticas, precisa\u0303o na aproximac\u0327a\u0303o de operac\u0327o\u0303es unita\u0301rias<\/span>
      \n\u2022 Aplicac\u0327o\u0303es de circuitos em comunicac\u0327a\u0303o qua\u0302ntica<\/span>
      \n\u2022 Simulac\u0327a\u0303o de sistemas qua\u0302nticos<\/span><\/li>\n
    4. Algoritmos<\/strong><\/span>
      \n\u2022 Problema de Deutsch e Paralelismo Qua\u0302ntico<\/span>
      \n\u2022 Problema de Deutsch-Jozsa<\/span>
      \n\u2022 Problema de Bernstein-Vazirani e complexidade exponencial<\/span>
      \n\u2022 Problema de Simon \u2013 Peri\u0301odo de func\u0327a\u0303o<\/span>
      \n\u2022 Elementos da teoria dos nu\u0301meros e a aritme\u0301tica modular<\/span>
      \n\u2022 Transformada de Fourier Qua\u0302ntica<\/span>
      \n\u2022 Algoritmo de Shor (Decomposic\u0327a\u0303o em pote\u0302ncias de fatores primos)<\/span><\/li>\n
    5. Rui\u0301do<\/strong><\/span>
      \n\u2022 Sistemas qua\u0302nticos abertos e operac\u0327o\u0303es qua\u0302nticas<\/span>
      \n\u2022 Operac\u0327o\u0303es qua\u0302nticas e equac\u0327o\u0303es mestras<\/span><\/li>\n
    6. Teoria de Correc\u0327a\u0303o de erros<\/strong><\/span>
      \n\u2022 Co\u0301digos de correc\u0327a\u0303o de erros: Cla\u0301ssicos<\/span>
      \n\u2022 Co\u0301digos de correc\u0327a\u0303o de erros: Qua\u0302nticos<\/span>
      \n\u2022 Introduc\u0327a\u0303o a\u0300 computac\u0327a\u0303o qua\u0302ntica tolerante a falhas<\/span><\/li>\n
    7. Estudo de propostas de implementac\u0327a\u0303o Fi\u0301sica de Computac\u0327a\u0303o Qua\u0302ntica<\/strong><\/span>
      \n\u2022Sistemas supercondutores<\/span>
      \n\u2022 Sistemas de \u00edons aprisionados<\/span>
      \n\u2022 Sistemas semicondutores<\/span>
      \n\u2022 Sistemas o\u0301pticos<\/span><\/li>\n
    8. Criptografia Qua\u0302ntica<\/strong>
      \n\u2022 Criptografia cla\u0301ssica e seguranc\u0327a ciberne\u0301tica
      \n\u2022 Protocolos de distribuic\u0327a\u0303o de chaves
      \n\u2022 Criptografia qua\u0302ntica e distribuic\u0327a\u0303o de chaves qua\u0302nticas<\/li>\n
    9. To\u0301picos complementares em computac\u0327a\u0303o qua\u0302ntica<\/strong>
      \n\u2022 Passeios Qu\u00e2nticos e Algoritmo de Busca de Grover
      \n\u2022 Computac\u0327a\u0303o adiaba\u0301tica, quantum annealing e problemas de optimizac\u0327a\u0303o
      \n\u2022 Quantum Machine Learning
      \n\u2022 Aplicac\u0327o\u0303es Pra\u0301ticas<\/li>\n
    10. Teoria de informac\u0327a\u0303o qua\u0302ntica<\/strong><\/li>\n<\/ol>\n<\/li>\n<\/ol>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n

       <\/p>\n

      \n

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

       
      \n1. Notas de Aula. -> Dispon\u00edvel no material de consulta abaixo.<\/p>\n

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

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

      \n
      \n
      \n
      \n

      4. J. Preskill e A. Kitaev, Quantum Information and Computation (na\u0303o publicado,1998); diponi\u0301vel online em http:\/\/www.theory.caltech.edu\/~preskill\/ph229<\/a>.<\/p>\n

      5. An Introduction to Quantum Computing
      \nPhillip R. Kaye, Raymond Laflamme e Michele Mosca
      \n(Oxford University Press, 2007).<\/p>\n

      \n
      \n
      \n

      6. D. Bouwmeester, A. Ekert, A. Zeilinger (eds.), The Physics of Quantum Information (Springer, Berlin, 2000).<\/p>\n

      7. Emmanuel Desurvire, Classical and Quantum Information Theory: An Introduction for the Telecom Scientist (Cambridge University Press, 2009).<\/p>\n<\/div>\n<\/div>\n<\/div>\n

       <\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n

      \n
      \n
      \n
      \n

      Listas de exerc\u00edcios postadas no Google Classroom<\/h2>\n<\/div>\n<\/div>\n<\/div>\n
      \n

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

      Listas de Exerc\u00edcios + Tarefas pr\u00e1ticas definidas ao longo do semestre+ Semin\u00e1rio de avalia\u00e7\u00e3o<\/p>\n

      \n

      T\u00f3picos para o semin\u00e1rio de avalia\u00e7\u00e3o<\/h2>\n

      OBS: os artigos e links recomendados mais abaixo servem apenas como refer\u00eancia inicial. <\/p>\n

      1) Resson\u00e2ncia magn\u00e9tica nuclear (NMR)<\/a><\/p>\n

      2) Vac\u00e2ncias de Nitrog\u00eanio em diamantes<\/a><\/p>\n

      3) \u00d3ptica linear<\/a>. <\/div>\n
       <\/div>\n
      4) \u00c1tomos ultraresfriados em redes \u00f3pticas, <\/a>ou [2]<\/a><\/div>\n
      5) \u00cdons aprisionados<\/a> ou [2]<\/a><\/div>\n
      6) Semicondutores<\/div>\n
                      6.1 – Pontos qu\u00e2nticos<\/a> <\/div>\n
                      6.2 – Impurezas em Sil\u00edcio<\/a><\/div>\n
       <\/div>\n
      7) Supercondutores,  <\/a>ou [2]  <\/a>ou [3] <\/a><\/div>\n
       <\/div>\n
      7) Computador n\u00e3o universal com supercondutores<\/a><\/div>\n
       <\/div>\n
      8) Simuladores qu\u00e2nticos n\u00e3o universais<\/a><\/div>\n
       <\/div>\n
      Refer\u00eancia geral em implementa\u00e7\u00f5es<\/a><\/div>\n
       <\/div>\n
       <\/div>\n

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

      FI204 – F026 Prof. Marcos Cesar de Oliveira Sala 238 DFMC\/IFGW email: marcos@ifi.unicamp.br   Aulas: Ter\u00e7as e Quintas : 19h – 21h Esse novo campo da cie\u0302ncia combina recursos interdisciplinares da fi\u0301sica, cie\u0302ncia da informac\u0327a\u0303o e cie\u0302ncia da computac\u0327a\u0303o, promovendo uma grande interac\u0327a\u0303o entre estas a\u0301reas do conhecimento, ale\u0301m de propor possibilidades tecnolo\u0301gicas sem precedentes. … <\/p>\n

      Continue lendo<\/a><\/p>\n","protected":false},"author":135,"featured_media":635,"parent":34,"menu_order":1,"comment_status":"closed","ping_status":"closed","template":"","meta":{"ngg_post_thumbnail":0,"footnotes":""},"class_list":["post-630","page","type-page","status-publish","has-post-thumbnail","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/pages\/630","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=630"}],"version-history":[{"count":45,"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/pages\/630\/revisions"}],"predecessor-version":[{"id":892,"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/pages\/630\/revisions\/892"}],"up":[{"embeddable":true,"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/pages\/34"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/media\/635"}],"wp:attachment":[{"href":"https:\/\/sites.ifi.unicamp.br\/marcosoliveira\/wp-json\/wp\/v2\/media?parent=630"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}