1. Repositório Institucional da UFMG
  2. Publicações Científicas e Culturais
  3. Artigo de Periódico
Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/38121
Full metadata record
DC FieldValueLanguage
dc.creatorGabriel de Morais Coutinhopt_BR
dc.date.accessioned2021-09-22T01:15:31Z-
dc.date.available2021-09-22T01:15:31Z-
dc.date.issued2019-10-
dc.citation.volume342pt_BR
dc.citation.issue10pt_BR
dc.citation.spage2765pt_BR
dc.citation.epage2769pt_BR
dc.identifier.doihttps://doi.org/10.1016/j.disc.2018.04.011pt_BR
dc.identifier.issn0012-365Xpt_BR
dc.identifier.urihttp://hdl.handle.net/1843/38121-
dc.description.resumoA continuous-time quantum walk is modelled using a graph. In this short paper, we provide lower bounds on the size of a graph that would allow for some quantum phenomena to occur. Among other things, we show that, in the adjacency matrix quantum walk model, the number of edges is bounded below by a cubic function on the eccentricity of a periodic vertex. This gives some idea on the shape of a graph that would admit periodicity or perfect state transfer. We also raise some extremal type of questions in the end that could lead to future researchpt_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.ispartofDiscrete Mathematicspt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectQuantum walkpt_BR
dc.subjectSpectral boundspt_BR
dc.subjectState transferpt_BR
dc.subject.otherTeoria dos grafospt_BR
dc.subject.otherAnálise espectralpt_BR
dc.subject.otherComputação quânticapt_BR
dc.titleQuantum walks and the size of the graphpt_BR
dc.typeArtigo de Periódicopt_BR
dc.url.externahttps://www.sciencedirect.com/science/article/pii/S0012365X1830116Xpt_BR
dc.identifier.orcidhttps://doi.org/10.1016/j.disc.2018.04.011pt_BR
Appears in Collections:Artigo de Periódico

Files in This Item:
File Description SizeFormat 
DCC _Coutinho Gabriel _Quantum walks and the size of the graph _Artigo 2019.pdf261.85 kBAdobe PDFView/Open
Show simple item record


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