• Portal do Governo Brasileiro
  • Atualize sua Barra de Governo
  • Ir para o conteúdo 1
  • Ir para o menu 2
  • Ir para a busca 3
  • Ir para o rodapé 4
  • Acessibilidade
  • Alto Contraste
  • Mapa do Site
Topo
Laboratório Nacional de Computação Científica

LNCC

Ministério da Ciência, Tecnologia e Inovações
Instagram Linkedin Facebook YouTube
  • SDumont
  • Imprensa
  • SEI-MCTI
  • Webmail
  • Intranet
  • Fale Conosco
Destaques Result. Programas PCI-LNCC Resultado Final do 1º Processo Seletivo de 2021 Guia de Conduta
logo

O LNCC

  • Histórico
  • Missão
  • Estrutura Organizacional
  • Corpo Técnico Científico
  • Documentos Institucionais
  • Localização

Coordenações

  • Coordenação de Métodos Matemáticos e Computacionais - COMAC
  • Coordenação de Modelagem Computacional - COMOD
  • Coordenação de Pós-graduação e Aperfeiçoamento - COPGA
  • Coordenação de Tecnologia da Informação e Comunicação - COTIC
  • Coordenação de Gestão e Administração - COGEA

Pesquisa e Desenvolvimento

  • Linhas de Pesquisa
  • Produção Técnico-Científica
  • Projetos de P & D
  • Grupos de Pesquisa

Supercomputador SDUMONT - Computação de Alto Desempenho

  • Supercomputador Santos Dumont
  • CENAPAD
  • SINAPAD

Programas Nacionais

  • INCT-MACC
  • LABINFO
  • SINAPAD

Inovação

  • Incubadora
  • NitRio
  • Soluções para Empresas

Programas  Acadêmicos

  • Mestrado e Doutorado
  • Programa de Verão
  • Bolsas de Estudos

Eventos

Biblioteca

  • Biblioteca

Acesso à Informação

  • Institucional
  • Ações e Programas
  • Participação Social
  • Auditorias
  • Receitas e Despesas
  • Licitações, Contratos e Convênios
  • Servidores
  • Informações Classificadas
  • Serviço de Informação ao Cidadão - SIC
  • Perguntas Frequentes
  • Dados Abertos
  • Gestão Documental
  • Agenda do Diretor
  • Carta de serviço ao Cidadão
  • Sobre a Lei de Acesso à Informação
  • Assessoria de Comunicação
  • Ouvidoria
  • Comissão de Ética
  • Gestão de Riscos
  • Guia de Conduta
  • LGPD
 

EVENTO



Algoritmo de Contagem Quântico Aplicado ao Grafo Bipartido Completo

Tipo de evento:
Defesa de Dissertação de Mestrado


Estudos na Computação Quântica têm avançado desde a década de 1980, numa busca incessante por algoritmos melhores que qualquer algoritmo clássico concebível. Exemplos desses algoritmos são o Algoritmo de Grover, capaz de encontrar k elementos (marcados) num banco de dados desordenado com N elementos em 𝑂( 𝑁/𝑘) passos. O algoritmo de Grover também pode ser interpretado como um passeio quântico num grafo completo com N vértices dos quais k são marcados. Essa interpretação estimulou a análise de algoritmos de busca em outros tipos de grafo -- e.g. grafo bipartido completo, malha e hipercubo. Utilizando o operador linear que descreve o algoritmo de Grover, o algoritmo de contagem resulta numa estimativa do valor k com erro da ordem de 𝑂( 𝑘)e em 𝑂( 𝑁)passos. Neste trabalho, analisa-se se é possível utilizar o algoritmo de contagem para estimar a quantidade k de elementos marcados em outros tipos de grafos; em particular no grafo bipartido completo. De fato, conclui-se que para um subcaso desse tipo de grafo, ao executar o algoritmo de contagem no máximo t vezes, é possível obter uma estimativa de k com erro da ordem de 𝑂( 𝑘) em 𝑂( 𝑡𝑁) passos e probabilidade de sucesso maior ou igual a (1 − 2 . −𝑡)8/π²

Para assistir acesse: https://us02web.zoom.us/j/88487299596?pwd=VDZEUHhzU3F6dW9YR3hqR3pUY2hYZz09

Data Início: 02/09/2021
Hora: 09:00
Data Fim: 02/09/2021
Hora: 12:30

Local:  LNCC - Laboratório Nacional de Computação Ciêntifica - Webinar

Aluno:
Gustavo Alves Bezerra - - LNCC

Orientador:
Raqueline Azevedo Medeiros Santos - University of Latvia -
Renato Portugal - Laboratório Nacional de Computação Científica - LNCC

Participante Banca Examinadora:
Franklin de Lima Marquezino - Universidade Federal do Rio de Janeiro - UFRJ/COPPE
Paulo César Marques Vieira - Laboratório Nacional de Computação Científica - LNCC
Renato Portugal - Laboratório Nacional de Computação Científica - LNCC


Últimas eventos

  •   Principal
  •   Hotéis/Pousadas
  •   Área do Inscrito
 
 Voltar para o topo
Rodapé

Principal

  • Estrutura Organizacional
  • Corpo Técnico Científico
  • Produção Técnico-Científica
  • Projetos de P & D
  • Mestrado e Doutorado
  • Bolsas de Estudos
  • Seminários
  • Congressos / Escolas / Cursos
  • Biblioteca

Acesso à Informação

  • Institucional
  • Ações e Programas
  • Participação Social
  • Auditorias
  • Receitas e Despesas
  • Licitações, Contratos e Convênios
  • Servidores
  • Informações Classificadas
  • Serviço de Informação ao Cidadão - SIC
  • Perguntas Frequentes
  • Dados Abertos
  • Gestão Documental
  • Agenda do Diretor
  • Carta de serviço ao Cidadão
  • Sobre a Lei de Acesso à Informação
  • Ouvidoria
  • Comissão de Ética
  • Gestão de Riscos
  • Guia de Conduta

Serviços

  • Fale Conosco
  • Assessoria de Comunicação

Redes Sociais

  • Instagram
  • Linkedin
  • Facebook
  • YouTube

Navegação

  • Acessibilidade
  • Mapa do Site

Brasil - Governo Federal   Brasil - Governo Federal