Gabriel de Morais Coutinho

  • Endereço para acessar este CV: http://lattes.cnpq.br/0365200381215763
  • Última atualização do currículo em 20/11/2018


Doutor em Combinatória e Otimização pela Universidade de Waterloo no Canadá (2010 - 2014). Mestre e bacharel em matemática pela Universidade Federal de Pernambuco (2006-2010). Atua na área de teoria algébrica de grafos, computação quântica e otimização combinatória. Foi pesquisador em pós-doutorado na Universidades de Waterloo e na Universidade de São Paulo. Atualmente é professor adjunto do Departamento de Ciência da Computação da Universidade Federal de Minas Gerais. (Texto informado pelo autor)


Identificação


Nome
Gabriel de Morais Coutinho
Nome em citações bibliográficas
COUTINHO, G. M.;COUTINHO, G.;COUTINHO, GABRIEL

Endereço


Endereço Profissional
Universidade Federal de Minas Gerais, Instituto de Ciências Exatas, Departamento de Ciência da Computação.
Universidade Federal de Minas Gerais
Pampulha
31270901 - Belo Horizonte, MG - Brasil
Telefone: (31) 30491483
URL da Homepage: www.gabrielcoutinho.com


Formação acadêmica/titulação


2010 - 2014
Doutorado em Combinatorics and Optimization.
University of Waterloo, U.WATERLOO, Canadá.
Título: Quantum State Transfer in Graphs, Ano de obtenção: 2014.
Orientador: Chris Godsil.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
Palavras-chave: Teoria Algébrica de Grafos.
2009 - 2010
Mestrado em Matemática.
Universidade Federal de Pernambuco, UFPE, Brasil.
Título: O Polinômio de Tutte e duas generalizações,Ano de Obtenção: 2010.
Orientador: Manoel José Machado Soares Lemos.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
Palavras-chave: Polinômio de Tutte; Polinômio Orbital de Tutte; Modelo de Potts; grafos; matróides.
Grande área: Ciências Exatas e da Terra
2006 - 2008
Graduação em Bacharelado em Matemática.
Universidade Federal de Pernambuco, UFPE, Brasil.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.


Pós-doutorado


2016 - 2017
Pós-Doutorado.
Universidade de São Paulo, USP, Brasil.
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil.
2014 - 2015
Pós-Doutorado.
University of Waterloo, U.WATERLOO, Canadá.


Atuação Profissional



Universidade Federal de Minas Gerais, UFMG, Brasil.
Vínculo institucional

2017 - Atual
Vínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto, Regime: Dedicação exclusiva.

Atividades

07/2018 - Atual
Conselhos, Comissões e Consultoria, Reitoria, Pró-Reitoria de Graduação.

Cargo ou função
Membro da Comissão do Programa de Avaliação de Bolsas da PROGRAD.
03/2018 - Atual
Conselhos, Comissões e Consultoria, Instituto de Ciências Exatas, .

Cargo ou função
Membro do NDE da matemática computacional.
10/2017 - Atual
Conselhos, Comissões e Consultoria, Instituto de Ciências Exatas, .

Cargo ou função
Suplente no colegiado de ciência da computação.

Universidade de São Paulo, USP, Brasil.
Vínculo institucional

2016 - 2017
Vínculo: Bolsista, Enquadramento Funcional: Bolsista de pós-doutorado, Regime: Dedicação exclusiva.


University of Waterloo, U.WATERLOO, Canadá.
Vínculo institucional

2014 - 2015
Vínculo: Bolsista, Enquadramento Funcional: Lecturer


Universidade Federal de Pernambuco, UFPE, Brasil.
Vínculo institucional

2009 - 2010
Vínculo: Servidor Público, Enquadramento Funcional: Professor Substituto, Carga horária: 20



Projetos de pesquisa


2017 - Atual
Grafos, matrizes, e a computação quântica
Descrição: Neste projeto, estudaremos o problema fundamental de decidir qual é a configuração inicial ideal das partículas para obter um fim desejado. O sistema é modelado como um grafo, e a sua dinâmica quântica é determinada pela álgebra de uma matriz de adjacências do grafo. Surge então um problema de autovalores e autovetores inverso, cuja solução possibilita construir um grafo que atenda às propriedades exigidas pelo sistema quântico..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (2) .
Integrantes: Gabriel de Morais Coutinho - Coordenador.Financiador(es): Universidade Federal de Minas Gerais - Bolsa.
2016 - Atual
Programação semidefinida e teoria algébrica de grafos
Descrição: O projeto se destina a investigar como técnicas de programação semidefinida e da teoria algébrica de grafos podem ser utilizadas harmonicamente para obter resultados sobre otimização em grafos..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (1) .
Integrantes: Gabriel de Morais Coutinho - Integrante / Marcel K. de Carli Silva - Coordenador.
2016 - Atual
Passeios quânticos em grafos
Descrição: O projeto se destina a estudar propriedades de passeios quânticos sob viés da teoria espectral de grafos. Métodos espectrais e combinatórios têm se mostrado muito eficazes na solução de questões motivadas pela teoria quântica da informação. Neste contexto, o projeto contempla diversos aspectos investigativos, desde o estudo de questões algorítmicas até a compreensão e formalização matemática das estruturas observadas..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (1) / Doutorado: (1) .
Integrantes: Gabriel de Morais Coutinho - Coordenador / ZHAN, H. - Integrante / GODSIL, CHRIS - Integrante / ADA CHAN - Integrante / Christino Tamon - Integrante.


Revisor de periódico


2012 - Atual
Periódico: Journal of Combinatorial Theory. Series B (Print)
2014 - Atual
Periódico: The Electronic Journal of Linear Algebra
2015 - Atual
Periódico: Discrete Mathematics
2016 - Atual
Periódico: Quantum Information & Computation
2016 - Atual
Periódico: The Electronic Journal of Combinatorics
2016 - Atual
Periódico: Combinatorica (Budapest. Print)


Áreas de atuação


1.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Teoria de grafos.
2.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Computação quântica.
3.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática Discreta e Combinatória.


Idiomas


Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Francês
Compreende Bem, Fala Razoavelmente, Lê Bem, Escreve Razoavelmente.


Prêmios e títulos


2017
LAA Early Career Speaker, Linear Algebra and Applications (Journal).
2014
Peter Rodney Memorial Book Prize, Ontario Combinatorics Workshop.
2009
Láurea Universitária, Universidade Federal de Pernambuco.


Produções



Produção bibliográfica
Artigos completos publicados em periódicos

1.
COUTINHO, GABRIEL2018COUTINHO, GABRIEL; GODSIL, C. . Continuous-Time Quantum Walks in Graphs. IMAGE - The Bulletin of the International Linear Algebra Society, v. 1, p. 12, 2018.

2.
COUTINHO, GABRIEL2018COUTINHO, GABRIEL; GODSIL, CHRIS ; GUO, K. ; ZHAN, H. . A New Perspective on the Average Mixing Matrix. ELECTRONIC JOURNAL OF COMBINATORICS, v. 25, p. P4.14, 2018.

3.
BANCHI, LEONARDO2017 BANCHI, LEONARDO ; COUTINHO, GABRIEL ; GODSIL, CHRIS ; SEVERINI, SIMONE . Pretty good state transfer in qubit chains-The Heisenberg Hamiltonian. JOURNAL OF MATHEMATICAL PHYSICS, v. 58, p. 032202, 2017.

4.
COUTINHO, GABRIEL2017 COUTINHO, GABRIEL; GODSIL, C. . Perfect state transfer is poly-time. QUANTUM INFORMATION & COMPUTATION, v. 17, p. 0495, 2017.

5.
COUTINHO, G.2017COUTINHO, G.; GUO, K. ; VAN BOMMEL, C. M. . Pretty good state transfer between internal nodes of paths. QUANTUM INFORMATION & COMPUTATION, v. 17, p. 825-830, 2017.

6.
COUTINHO, G.2016 COUTINHO, G.; GODSIL, C. ; SHIRAZI, H. ; ZHAN, H. . Equiangular lines and covers of the complete graph. Linear Algebra and its Applications, v. 488, p. 264-283, 2016.

7.
COUTINHO, G. M.2016COUTINHO, G. M.. Spectrally Extremal Vertices, Strong Cospectrality, and State Transfer. ELECTRONIC JOURNAL OF COMBINATORICS, v. 23, p. P1.46, 2016.

8.
COUTINHO, G.2015COUTINHO, G.; GODSIL, C. . Perfect state transfer in products and covers of graphs. LINEAR & MULTILINEAR ALGEBRA, v. online, p. 1-12, 2015.

9.
COUTINHO, GABRIEL2015 COUTINHO, GABRIEL; LIU, HENRY . No Laplacian Perfect State Transfer in Trees. SIAM Journal on Discrete Mathematics (Print), v. 29, p. 2179-2188, 2015.

10.
COUTINHO, G.2015 COUTINHO, G.; GUO, K. ; VANHOVE, F. . Perfect state transfer on distance-regular graphs and association schemes. Linear Algebra and its Applications, v. 478, p. 108-130, 2015.

Artigos aceitos para publicação
1.
COUTINHO, GABRIEL. Quantum walks and the size of the graph. DISCRETE MATHEMATICS, 2018.

2.
COUTINHO, GABRIEL; PORTUGAL, RENATO . Discretization of continuous-time quantum walks via the staggered model with Hamiltonians. Natural Computing, 2018.

Apresentações de Trabalho
1.
COUTINHO, GABRIEL. Perspectivas da computação quântica. 2018. (Apresentação de Trabalho/Conferência ou palestra).

2.
COUTINHO, G.; GODSIL, C. ; GUO, K. ; ZHAN, H. . Average mixing matrix. 2017. (Apresentação de Trabalho/Conferência ou palestra).

3.
COUTINHO, G.. Quantum walks on trees. 2017. (Apresentação de Trabalho/Congresso).

4.
MONTEIRO, M. ; NEVES, J. ; TEMPESTA, F. ; COUTINHO, G. . Como utilizar o computador para otimizar coisas. 2017. (Apresentação de Trabalho/Outra).

5.
COUTINHO, GABRIEL. Quantum walks on irregular graphs. 2016. (Apresentação de Trabalho/Seminário).

6.
COUTINHO, GABRIEL. Equiangular lines. 2016. (Apresentação de Trabalho/Seminário).

7.
COUTINHO, GABRIEL. Pretty Good State Transfer. 2016. (Apresentação de Trabalho/Seminário).

8.
COUTINHO, GABRIEL. Laplacian model - quantum walks. 2016. (Apresentação de Trabalho/Seminário).

9.
COUTINHO, G. M.. Graph Spectra and Quantum Walks. 2015. (Apresentação de Trabalho/Conferência ou palestra).

10.
COUTINHO, G. M.. Connections between complex lines and distance-regular graphs. 2015. (Apresentação de Trabalho/Seminário).

11.
COUTINHO, G. M.. Orthogonal polynomials and quantum walks. 2015. (Apresentação de Trabalho/Seminário).

12.
COUTINHO, G.. Passeios Quânticos em Grafos. 2015. (Apresentação de Trabalho/Seminário).

13.
COUTINHO, G. M.. Recent developments in quantum state transfer. 2014. (Apresentação de Trabalho/Simpósio).

14.
COUTINHO, G. M.. (No) Perfect state transfer in trees. 2014. (Apresentação de Trabalho/Conferência ou palestra).

15.
COUTINHO, G. M.. Perfect state transfer in trees. 2014. (Apresentação de Trabalho/Simpósio).

16.
COUTINHO, G. M.. New Examples of Perfect State Transfer. 2014. (Apresentação de Trabalho/Conferência ou palestra).

17.
COUTINHO, G. M.. Combinatorics of Quantum State Transfer. 2014. (Apresentação de Trabalho/Seminário).



Bancas



Participação em bancas de trabalhos de conclusão
Mestrado
1.
MONTENEGRO, L. C. C.; LUNA, A. P. H.; PRATES, M. O.; COUTINHO, G. M.. Participação em banca de Melissa Lorena Araújo Pinho. Modelos Exponenciais para Grafos Aleatórios Valorados. 2018. Dissertação (Mestrado em Estatística) - Universidade Federal de Minas Gerais.

2.
FARIA, J. G. P.; COUTINHO, G.; NEVES, L. T.. Participação em banca de Rodrigo Otávio Gonçalves Chaves. Táticas de ataque a protocolos quânticos de distribuicão de chaves criptográficas utilziando estratégias de discriminação de estados. 2018. Dissertação (Mestrado em Física) - Universidade Federal de Minas Gerais.

3.
ALVIM, M. S.; MCIVER, A.; COUTINHO, G.; SANTOS, V. F.; VEGA, C. A. O.. Participação em banca de Arthur Américo Passos de Rezende. An algebraic framework for quantitative information flow. 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Qualificações de Mestrado
1.
SILVA, M. K. C.; GRUBER, A. B. G.; COUTINHO, G. M.. Participação em banca de Karina Suemi Awoki. Árvores entrelaçadoras de polinômios e grafos de Ramanujan. 2017. Exame de qualificação (Mestrando em Ciências da Computação) - Universidade de São Paulo.



Participação em bancas de comissões julgadoras
Outras participações
1.
COUTINHO, G.. Programa Minas Mundi. 2018. Universidade Federal de Minas Gerais.

2.
COUTINHO, G. M.. Programa Minas Mundi. 2017. Universidade Federal de Minas Gerais.

3.
COUTINHO, G.. Semana de Iniciação Científica. 2017. Universidade Federal de Minas Gerais.



Eventos



Participação em eventos, congressos, exposições e feiras
1.
AMS Spring Eastern Sectional Meeting. Extremal Quantum Walks. 2018. (Congresso).

2.
International Congress of Mathematicians. 2018. (Congresso).

3.
Linear Algebra and Applications Workshop.Average Mixing Matrix - A Quantum Walk Jewel. 2018. (Oficina).

4.
Modern Topics in Quantum Information. 2018. (Simpósio).

5.
​Algebraic and Extremal Graph Theory. Average Mixing Matrix. 2017. (Congresso).

6.
2017 Meeting of the International Linear Algebra Society.Quantum walks on trees. 2017. (Simpósio).

7.
Google Mind the Gap.Como usar um computador para otimizar coisas. 2017. (Oficina).

8.
São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimizationtion. 2016. (Simpósio).

9.
Canadian Discrete and Algorithmic Mathematics Conference. Graph Spectra and Quantum Walks. 2015. (Congresso).

10.
Miniworkshop: Quantum Dynamics on Graphs.Orthogonal polynomials and quantum walks. 2015. (Oficina).

11.
Tutte Coloquium.Connections between complex lines and distance-regular graphs. 2015. (Seminário).

12.
Algebraic Combinatorics: A conference to celebrate the work of Chris Godsil. New Example of Perfect State Transfer. 2014. (Congresso).

13.
Discrete Math Seminar.The Combinatorics of Quantum State Transfer. 2014. (Seminário).

14.
Exact Solvability and Symmetry Avatars. (No) Perfect State Transfer on Trees. 2014. (Congresso).

15.
Ontario Combinatorics Workshop.Recent Developments in Quantum State Transfer. 2014. (Oficina).

16.
Summer Combo.Perfect State Transfer in Trees. 2014. (Encontro).

17.
Eurocomb. 2011. (Congresso).

18.
XVI CONIC. O Teorema das Quatro Cores. 2008. (Congresso).

19.
XV CONIC - Congresso de Iniciação Científica da UFPE. Grafos e o Algoritmo Ambicioso. 2007. (Congresso).


Organização de eventos, congressos, exposições e feiras
1.
FIGUEIREDO, F. ; COUTINHO, G. ; MACHARET, D. ; MAIA, J. G. ; MURAI, F. . VII Escola de Verão em Computação. 2018. (Outro).

2.
GODSIL, C. ; COUTINHO, G. ; GUO, K. . Algebraic Graph Theory and Quantum Walks. 2018. (Congresso).

3.
ALVIM, M. S. ; FIGUEIREDO, F. ; MURAI, F. ; COUTINHO, GABRIEL . Dia de Integração da Pós. 2018. (Festival).



Orientações



Orientações e supervisões em andamento
Tese de doutorado
1.
Rodrigo Otávio Gonçalves Chaves. Aplicações de teoria dos grafos à computação quântica. Início: 2018. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. (Coorientador).

Iniciação científica
1.
Pedro Vinicius Ferreira Baptista. Introdução a aspectos da computação quântica. Início: 2017. Iniciação científica (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais. (Orientador).

2.
Rafael Grandsire de Oliveira. Aspectos algorítmicos de teoria espectral de grafos. Início: 2017. Iniciação científica (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais. (Orientador).


Orientações e supervisões concluídas
Trabalho de conclusão de curso de graduação
1.
Alexandre Alphonsos Rodrigues Pereira. Estudo, implementação e execução do algoritmo de Shor. 2018. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Minas Gerais. Orientador: Gabriel de Morais Coutinho.

2.
Rafael Grandsire de Oliveira. Métodos estocásticos e espectrais em ciências de dados. 2018. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Minas Gerais. Orientador: Gabriel de Morais Coutinho.

3.
Juliana Ramos Neves. Passeios quânticos em grafos. 2017. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Minas Gerais. Orientador: Gabriel de Morais Coutinho.

Iniciação científica
1.
Francisco Eli Rodrigues de Lima. Introdução a aspectos da computação quântica. 2017. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais. Orientador: Gabriel de Morais Coutinho.

2.
Celio P. Passos Jr.. Introdução à teoria espectral de grafos. 2017. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais. Orientador: Gabriel de Morais Coutinho.



Educação e Popularização de C & T



Apresentações de Trabalho
1.
MONTEIRO, M. ; NEVES, J. ; TEMPESTA, F. ; COUTINHO, G. . Como utilizar o computador para otimizar coisas. 2017. (Apresentação de Trabalho/Outra).

2.
COUTINHO, GABRIEL. Perspectivas da computação quântica. 2018. (Apresentação de Trabalho/Conferência ou palestra).


Organização de eventos, congressos, exposições e feiras
1.
FIGUEIREDO, F. ; COUTINHO, G. ; MACHARET, D. ; MAIA, J. G. ; MURAI, F. . VII Escola de Verão em Computação. 2018. (Outro).

2.
ALVIM, M. S. ; FIGUEIREDO, F. ; MURAI, F. ; COUTINHO, GABRIEL . Dia de Integração da Pós. 2018. (Festival).




Página gerada pelo Sistema Currículo Lattes em 17/12/2018 às 15:46:23