| Autor(es): |
Coutinho, Gabriel
;
Godsil, Chris
Número total de Autores: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | QUANTUM INFORMATION & COMPUTATION; v. 17, n. 5-6, p. 495-502, MAY 1 2017. |
| Citações Web of Science: | 2 |
| Resumo | |
We show that deciding whether a graph admits perfect state transfer can be done in polynomial time on a classical computer with respect to the size of the graph. (AU) | |
| Processo FAPESP: | 15/16339-2 - Aplicações de teoria algébrica de grafos à teoria quântica da informação e à combinatória extremal, e relações com programação semidefinida |
| Beneficiário: | Gabriel de Morais Coutinho |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Processo FAPESP: | 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação |
| Beneficiário: | Carlos Eduardo Ferreira |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |