A new perspective on the average mixing matrix

Gabriel de Morais Coutinho; Chris Godsil; Krystal Guo; Hanmeng Zhan

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/74103

Full metadata record

DC Field	Value	Language
dc.creator	Gabriel de Morais Coutinho	pt_BR
dc.creator	Chris Godsil	pt_BR
dc.creator	Krystal Guo	pt_BR
dc.creator	Hanmeng Zhan	pt_BR
dc.date.accessioned	2024-08-14T20:50:40Z	-
dc.date.available	2024-08-14T20:50:40Z	-
dc.date.issued	2018	-
dc.citation.volume	25	pt_BR
dc.citation.issue	4	pt_BR
dc.identifier.doi	https://doi.org/10.48550/arXiv.1709.03591	pt_BR
dc.identifier.issn	10778926	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/74103	-
dc.description.abstract	Consideramos o passeio quântico em tempo contínuo definido na matriz de adjacência de um grafo. A cada instante, a caminhada define uma mistura matriz que é duplamente estocástica. A média das matrizes de mistura contém informações relevantes sobre o passeio quântico e sobre o gráfico. Mostramos que é a matriz de transformação do projeção ortogonal na álgebra comutante da adjacência matriz, restrita a matrizes diagonais. Usando esta formulação do matriz de mistura média, encontramos conexões entre sua classificação e automorfismos do gráfico.	pt_BR
dc.description.resumo	We consider the continuous-time quantum walk defined on the adjacency matrix of a graph. At each instant, the walk defines a mixing matrix which is doubly-stochastic. The average of the mixing matrices contains relevant information about the quantum walk and about the graph. We show that it is the matrix of transformation of the orthogonal projection onto the commutant algebra of the adjacency matrix, restricted to diagonal matrices. Using this formulation of the average mixing matrix, we find connections between its rank and automorphisms of the graph.	pt_BR
dc.format.mimetype	pdf	pt_BR
dc.language	eng	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.relation.ispartof	The Electronic Journal of Combinatorics	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Algebra, Matrix	pt_BR
dc.subject	Graph Theory	pt_BR
dc.subject.other	Matrizes (Matemática)	pt_BR
dc.subject.other	Teoria dos Grafos	pt_BR
dc.title	A new perspective on the average mixing matrix	pt_BR
dc.title.alternative	Uma nova perspectiva sobre a matriz de mistura média	pt_BR
dc.type	Artigo de Periódico	pt_BR
dc.url.externa	https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p14	pt_BR
Appears in Collections:	Artigo de Periódico

Files in This Item:

File	Description	Size	Format
A New Perspective .pdfA.pdf		166.25 kB	Adobe PDF	View/Open

Show simple item record