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

random matrixrandom graphquantum graphoperator systemquantum relation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) 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) Algebraic systems of matrices (15A30)

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

• 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?)
• 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
• 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)

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

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)