Random quantum graphs

DOI10.1090/TRAN/8584MaRDI QIDQ5067609zbMATH OpenOpenAlexFDO

Authors Alexandru Chirvasitu, Mateusz Wasilewski

Publication date 4 April 2022

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.14149

zbMATH Keywords

operator systemquantum graphquantum relationrandom graphrandom matrix

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Algebraic systems of matrices (15A30) Random matrices (algebraic aspects) (15B52) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Linear algebraic groups over the reals, the complexes, the quaternions (20G20) Representations of Lie and linear algebraic groups over real fields: analytic methods (22E45)

Abstract: We prove a number of results to the effect that generic quantum graphs (defined via operator systems as in the work of Duan-Severini-Winter / Weaver) have few symmetries: for a Zariski-dense open set of tuples $(X_1,cdots,X_d)$ of traceless self-adjoint operators in the $nimesn$ matrix algebra the corresponding operator system has trivial automorphism group, in the largest possible range for the parameters: $2ledle{n}^2-3$. Moreover, the automorphism group is generically abelian in the larger parameter range $1ledle{n}^2-2$. This then implies that for those respective parameters the corresponding random-quantum-graph model built on the GUE ensembles of $X_i$'s (mimicking the ErdH{o}s-R'{e}nyi $G(n,p)$ model) has trivial/abelian automorphism group almost surely.

Recommendations

• On a Random Graph Related to Quantum Theory
• Quantum graphs and random-matrix theory
• Quasi-random graphs
• Quasi-random graphs
• scientific article; zbMATH DE number 5234309
• Quantum graphs and quantum chaos
• Growing random graphs with quantum rules
• Quantum chaos and quantum graphs
• scientific article; zbMATH DE number 5610906

Cites work

• A compositional approach to quantum functions
• A von Neumann Algebra Approach to Quantum Metrics/Quantum Relations
• Asymmetric graphs
• Bigalois extensions and the graph isomorphism game
• Constructing cospectral graphs
• Distinguishing Vertices of Random Graphs
• Eigenvectors of random matrices: A survey
• Espaces Homogènes De Stein Des Groupes De Lie Complexes
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 50185 (Why is no real title available?)
• scientific article; zbMATH DE number 52497 (Why is no real title available?)
• scientific article; zbMATH DE number 3508744 (Why is no real title available?)
• scientific article; zbMATH DE number 3448716 (Why is no real title available?)
• scientific article; zbMATH DE number 6026126 (Why is no real title available?)
• Injective envelopes of operator systems
• Lovász theta type norms and operator systems
• Nonlocal games and quantum permutation groups
• On the asymmetry of random regular graphs and random graphs
• Orbits of linear algebraic groups
• Principal orbit types for algebraic transformation spaces in characteristic zero
• Quantum automorphism groups of finite graphs
• Quantum automorphism groups of homogeneous graphs
• Quantum relations
• Quantum symmetry groups of finite spaces
• Random matrices have simple spectrum
• Random matrices: universality of local eigenvalue statistics
• The topology of nilpotent representations in reductive groups and their maximal compact subgroups.
• The topology of torus actions on symplectic manifolds. Transl. from the French by the author
• Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number

Cited in

(16)

• Quantum graph of Sierpiński gasket type: computational experiment
• Vertices cannot be hidden from quantum spatial search for almost all random graphs
• A Frucht theorem for quantum graphs
• Regular quantum graphs
• Quantum permutation matrices
• Spectral bounds for the quantum chromatic number of quantum graphs
• Quantum Suplattices
• Quantum graphs: different perspectives, homomorphisms and quantum automorphisms
• Quantum permutation matrices
• Leavitt path algebras of quantum quivers
• On quantum Cayley graphs
• Quantum expanders and property (T) discrete quantum groups
• Quantum symmetry in multigraphs. II
• Discrete quantum subgroups of free unitary quantum groups
• Invariants of the quantum graph of partial trace
• Connectivity for quantum graphs via quantum adjacency operators

This page was built for publication: Random quantum graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5067609)