Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/38122
Full metadata record
DC FieldValueLanguage
dc.creatorGabriel de Morais Coutinhopt_BR
dc.date.accessioned2021-09-22T02:17:52Z-
dc.date.available2021-09-22T02:17:52Z-
dc.date.issued2016-
dc.citation.volume23pt_BR
dc.citation.issue1pt_BR
dc.citation.spagep1.46pt_BR
dc.identifier.doihttps://doi.org/10.37236/5031pt_BR
dc.identifier.issn1077-8926pt_BR
dc.identifier.urihttp://hdl.handle.net/1843/38122-
dc.description.abstractA fim de obter transferência de estado perfeita entre dois sites em uma rede de qubits interagindo, seus vértices correspondentes no grafo subjacente devem satisfazer uma propriedade chamada cospectralidade forte. Aqui nós determinamos a estrutura dos grafos contendo pares de vértices que são fortemente cospectrais e satisfazem um certo extremo propriedade relacionada ao espectro do grafo. Se o grafo satisfaz essa propriedade globalmente e é regular, também mostramos que a existência de uma partição do conjunto de vértices em pares de vértices na distância máxima admitindo transferência de estado perfeita força o grafo a ser regular em distância. Finalmente, apresentamos alguns novos exemplos de transferência de estado perfeita em grafos simples construídos com nossa tecnologia. Em particular, para distâncias ímpares, melhoramos o trade-off conhecido entre a distância que a transferência de estado perfeita ocorre em grafos simples e o tamanho do grafo.pt_BR
dc.description.resumoIn order to obtain perfect state transfer between two sites in a network of interacting qubits, their corresponding vertices in the underlying graph must satisfy a property called strong cospectrality. Here we determine the structure of graphs containing pairs of vertices which are strongly cospectral and satisfy a certain extremal property related to the spectrum of the graph. If the graph satisfies this property globally and is regular, we also show that the existence of a partition of the vertex set into pairs of vertices at maximum distance admitting perfect state transfer forces the graph to be distance-regular. Finally, we present some new examples of perfect state transfer in simple graphs constructed with our technology. In particular, for odd distances, we improve the known trade-off between the distance perfect state transfer occurs in simple graphs and the size of the graph.pt_BR
dc.description.sponsorshipCAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorpt_BR
dc.format.mimetypepdfpt_BR
dc.languageengpt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOpt_BR
dc.publisher.initialsUFMGpt_BR
dc.relation.ispartofElectronic Journal off Combinatoricspt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectGraph theorypt_BR
dc.subjectQuantum walkspt_BR
dc.subjectCospectral verticespt_BR
dc.subject.otherTeoria dos grafospt_BR
dc.subject.otherAnálise combinatóriapt_BR
dc.subject.otherAnálise espectralpt_BR
dc.subject.otherComputação quânticapt_BR
dc.titleSpectrally extremal vertices, strong cospectrality, and state transferpt_BR
dc.typeArtigo de Periódicopt_BR
dc.url.externahttps://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p46/pdfpt_BR
dc.identifier.orcidhttps://orcid.org/0000-0002-1581-431Xpt_BR
Appears in Collections:Artigo de Periódico



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.