Spectrally extremal vertices, strong cospectrality, and state transfer

dc.creatorGabriel de Morais Coutinho
dc.date.accessioned2021-09-22T02:17:52Z
dc.date.accessioned2025-09-09T00:30:53Z
dc.date.available2021-09-22T02:17:52Z
dc.date.issued2016
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.
dc.description.sponsorshipCAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
dc.format.mimetypepdf
dc.identifier.doihttps://doi.org/10.37236/5031
dc.identifier.issn1077-8926
dc.identifier.urihttps://hdl.handle.net/1843/38122
dc.languageeng
dc.publisherUniversidade Federal de Minas Gerais
dc.relation.ispartofElectronic Journal off Combinatorics
dc.rightsAcesso Aberto
dc.subjectTeoria dos grafos
dc.subjectAnálise combinatória
dc.subjectAnálise espectral
dc.subjectComputação quântica
dc.subject.otherGraph theory
dc.subject.otherQuantum walks
dc.subject.otherCospectral vertices
dc.titleSpectrally extremal vertices, strong cospectrality, and state transfer
dc.typeArtigo de periódico
local.citation.issue1
local.citation.spagep1.46
local.citation.volume23
local.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.
local.identifier.orcidhttps://orcid.org/0000-0002-1581-431X
local.publisher.countryBrasil
local.publisher.departmentICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
local.publisher.initialsUFMG
local.url.externahttps://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p46/pdf

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
DCC _Coutinho Gabriel _Spectrally Extremal Vertices, Strong Cospectrality, and State Transfer _Artigo 2012.pdf
Tamanho:
305.65 KB
Formato:
Adobe Portable Document Format

Licença do pacote

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
2.07 KB
Formato:
Plain Text
Descrição: