Skip to content
/ am-cq Public

Grupo de leitura sobre aprendizagem de máquina e computação quântica

Notifications You must be signed in to change notification settings

adjs/am-cq

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Grupo de leitura - Aprendizagem de Máquina e Computação Quântica

Este grupo de leitura tem como objetivo desenvolver o entendimento sobre aprendizagem de máquina aprimorada pela computação quântica e desenvolver o entendimento sobre aplicações de aprendizagem de máquina. Durante os encontros serão discutidos dois artigos. Um sobre aprendizagem de máquina clássica e o segundo sobre aprendizagem de máquina quântica. Além da leitura dos artigos será realizado um exercício de programação para implementar um algoritmo quântico ou um algoritmo de aprendizado clássico.

Para participar do grupo de leitura é necessário participar de um encontro presencial com duração de 1 a 2 horas por semana e 2 a 4 horas para realizar a leitura dos artigos e exercícios de programação.

As referências indicadas para computação quântica são os livros Quantum Computing for Computer Scientists e Quantum Computation and Quantum Information. As referências indicadas para Aprendizagem de Máquina são os livros Machine Learning e o livro Python Machine Learning.

A linguagem de programação utilizada será o Python 3. A distribuição do Python recomendada é o Anaconda. O Anaconda inclui a biblioteca scikit-learn que será utilizada para aprendizagem de máquina. Para simulação de algoritmos quânticos será utilizado o qiskit.

Semana 1

9:00 as 11:00 - 04/10/2019 - Sala E403/404

  • Fawaz, Abdulah, et al. "Training and Meta-Training Binary Neural Networks with Quantum Computing." Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 2019.
    • Diante da dificuldade em encontrar um conjunto adequado de pesos para redes neurais, o artigo propõe o uso da Computação Quântica (CQ) para representar todos os possíveis parâmetros e hiper-parâmetros de Redes Neurais Binárias (RNB), realizando também o treinamento dessas redes simultaneamente à escolha dos parâmetros
    • A prova de conceito usada no artigo faz uso de uma técnica da CQ conhecida como "amplificação de amplitude" para buscar, dentre todos os conjuntos possíveis de pesos, aquele que mais aumente a acurácia. A aplicabilidade desse método às conectividades e pesos da rede é usada para treinar RNBs
    • Ainda, os autores propõem uma adaptação ao método para permitir representar o cenário de meta-perda de várias arquiteturas de redes neurais simultaneamente, permitindo, assim, treinar e projetar, simultaneamente, uma RNB
    • A principal limitação pontuada pelos autores diz respeito à limitação do hardware quântico atual (quantidade de qubits disponíveis e restrição acerca da quantidade de portas lógicas que podem ser aplicadas). Além disso, questões como overfitting e a aceitação de pesos reais também são pontuadas
  • Topol, Eric J. "High-performance medicine: the convergence of human and artificial intelligence." Nature medicine 25.1 (2019): 44.
    • O artigo analisa recentes avanços na utilização de IA (especialmente deep learning/CNN) em vários contextos e áreas da medicina, sendo usada por clínicos, sistemas de saúde e por pacientes.
    • Uma questão importante em uma área crítica como a de saúde, é a explicabilidade do modelo, em que é de extrema ajuda quando o algoritmo pode evidenciar (em uma imagem, por exemplo), como chegou a uma decisão. Apesar de ser conhecida como "black box", alguns estudos fazem essa abordagem, usando por exemplo heatmaps e gerando entradas que maximizam um valor de saída, para identificar o que é mais decisório para o algoritmo.
    • As limitações apontadas se referem primeiramente à dificuldade de comparação de resultados entre pesquisas, por diferenças nas metodologias. Também se discute o uso de ROC e AUC como métricas chave para avaliação, dado que desconsideram valores reais de probabilidade e pode levar a confusão quanto a sensibilidade e especificidade (que são de interesse clínico). Além disso, os estudos em geral não possuem validação em ambiente clínico real, contexto no qual será provado a real performance e utilidade (algo que é um desafio na comunidade de aprendizagem de máquina em geral).
    • Apesar de não ser destacado, o problema de reprodutibilidade em IA pode ser observado, pois na maioria das referências não são divulgados hiper-parâmetros, código e bases de dados, inviabilizando a reprodução dos resultados.
  • [opcional] Otimização baseada no gradiente

Semana 2

9:00 as 11:00 - 18/10/2019 - Sala E403/404

Semana 3

9:00 as 11:00 - 01/11/2019 - Sala E403/404

  • Schuld, Maria, and Francesco Petruccione. "Quantum ensembles of quantum classifiers." Scientific reports 8.1 (2018): 2772.

Semana 4

9:00 as 11:00 - 21/02/2020 - vídeo conferência

  • Möttönen, Mikko, et al. "Transformation of quantum states using uniformly controlled rotations." Quantum Information & Computation 5.6 (2005): 467-473. Function mottonen_quantum_circuit

Semana 5

10:00 as 12:00 - 26/03/2020 - vídeo conferência

  • Shende, Vivek V., Stephen S. Bullock, and Igor L. Markov. "Synthesis of quantum-logic circuits." IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 25.6 (2006): 1000-1010.

Semana 6

08 às 10h - 31/03 - vídeo conferência

  • Park, Daniel K., Francesco Petruccione, and June-Koo Kevin Rhee. "Circuit-Based Quantum Random Access Memory for Classical Data." Scientific reports 9.1 (2019): 1-8.

About

Grupo de leitura sobre aprendizagem de máquina e computação quântica

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •