arXiv subjects
Publications and source records attributed to Michael Brannan.
We study approximate representations of locally compact quantum groups and prove stability results in the sense of Ulam in this context. Our main result is that compact and amenable discrete quantum groups are representation stable. We also show that an analogous stability result holds for unitary compressions of general amenable locally compact quantum groups without the assumption of compactness or discreteness.
We consider quantum group generalizations of the action of monomial matrices on complex Hadamard matrices. This gives rise to various notions of quantum symmetries and quantum equivalences of Hadamard matrices. We show that if one acts by a certain largest monomial quantum group, then all Hadamard matrices of a given size become quantum equivalent. Taking a more restrictive quantization leads to a notion of $s$-quantum equivalence. We exhibit examples of Butson matrices of the same size and order that are not $s$-quantum equivalent for any choice of $s$. We also show that $s$-quantum equivalence is operationally modeled by a synchronous non-local ``Hadamard equivalence'' game. Our methods are largely graphical calculus based, using categories generated by complementary spiders. We use these same tools to study quantum affine equivalence of quantum groups, and prove that all finite quantum groups of the same size are quantum affinely equivalent. We also provide a short graphical proof of a result of Kasprzak--Sołtan--Woronowicz asserting that quantum symmetries of finite quantum groups must be classical.
We establish a quantum version of Frucht's Theorem, proving that every finite quantum group is the quantum automorphism group of an undirected finite quantum graph. The construction is based on first considering several quantum Cayley graphs of the quantum group in question, and then providing a method to systematically combine them into a single quantum graph with the right symmetry properties. We also show that the dual $\widehat Γ$ of any non-abelian finite group $Γ$ is ``quantum rigid''. That is, $\widehat Γ$ always admits a quantum Cayley graph whose quantum automorphism group is exactly $\widehat Γ$.
Families of expander graphs were first constructed by Margulis from discrete groups with property (T). Within the framework of quantum information theory, several authors have generalised the notion of an expander graph to the setting of quantum channels. In this work, we use discrete quantum groups with property (T) to construct quantum expanders in two ways. The first approach obtains a quantum expander family by constructing the requisite quantum channels directly from finite-dimensional irreducible unitary representations, extending earlier work of Harrow using groups. The second approach directly generalises Margulis' original construction and is based on a quantum analogue of a Schreier graph using the theory of coideals. To obtain examples of quantum expanders, we apply our machinery to discrete quantum groups with property (T) coming from compact bicrossed products.
We develop an equivariant theory of graphs with respect to quantum symmetries and present a detailed exposition of various examples. We portray unitary tensor categories as a unifying framework encompassing all finite classical simple graphs, (quantum) Cayley graphs of finite (quantum) groupoids, and all finite-dimensional quantum graphs. We model a quantum set by a finite-index inclusion of C*-algebras and use the quantum Fourier transform to obtain all possible adjacency operators. In particular, we show every finite-index subfactor can be regarded as a complete quantum graph and describe how to find all its subgraphs. As applications, we prove a version of Frucht's Theorem for finite quantum groupoids, and introduce a version of path spaces for quantum graphs.
We compare the algebras of the quantum automorphism group of finite-dimensional C$^\ast$-algebra $B$, which includes the quantum permutation group $S_N^+$, where $N = \dim B$. We show that matrix amplification and crossed products by trace-preserving actions by a finite Abelian group $Γ$ lead to isomorphic $\ast$-algebras. This allows us to transfer various properties such as inner unitarity, Connes embeddability, and strong $1$-boundedness between the various algebras associated with these quantum groups.
We introduce classical and quantum no-signalling bicorrelations and characterise the different types thereof in terms of states on operator system tensor products, exhibiting connections with bistochastic operator matrices and with dilations of quantum magic squares. We define concurrent bicorrelations as a quantum input-output generalisation of bisynchronous correlations. We show that concurrent bicorrelations of quantum commuting type correspond to tracial states on the universal C*-algebra of the projective free unitary quantum group, showing that in the quantum input-output setup, quantum permutations of finite sets must be replaced by quantum automorphisms of matrix algebras. We apply our results to study the quantum graph isomorphism game, describing the game C*-algebra in this case, and make precise connections with the algebraic notions of quantum graph isomorphism, existing presently in the literature.
Given a quantum graph $\mathcal{G}=(B,ψ,A)$, we define a C*-correspondence $E_\mathcal{G}$ over the noncommutative vertex C*-algebra $B$, called the quantum edge correspondence. For a classical graph $\mathcal{G}$, $E_\mathcal{G}$ is the usual graph correspondence spanned by the edges of $\mathcal{G}$. When the quantum adjacency matrix $A\colon B\to B$ is completely positive, we show that $E_\mathcal{G}$ is faithful if and only if $\ker(A)$ does not contain a central summand of $B$. In this case, we show that the Cuntz-Pimsner algebra $\mathcal{O}_{E_\mathcal{G}}$ is isomorphic to a quotient of the quantum Cuntz-Krieger algebra $\mathcal{O}(\mathcal{G})$ defined by Brannan, Eifler, Voigt, and Weber. Moreover, the kernel of the quotient map is shown to be generated by "localized" versions of the quantum Cuntz-Krieger relations, and $\mathcal{O}_{E_\mathcal{G}}$ is shown to be the universal object associated to these local relations. We study in detail some concrete examples and make connections with the theory of Exel crossed products.
Motivated by non-local games and quantum coloring problems, we introduce a graph homomorphism game between quantum graphs and classical graphs. This game is naturally cast as a "quantum-classical game"--that is, a non-local game of two players involving quantum questions and classical answers. This game generalizes the graph homomorphism game between classical graphs. We show that winning strategies in the various quantum models for the game is an analogue of the notion of non-commutative graph homomorphisms due to D. Stahlke [44]. Moreover, we present a game algebra in this context that generalizes the game algebra for graph homomorphisms given by J.W. Helton, K. Meyer, V.I. Paulsen and M. Satriano [22]. We also demonstrate explicit quantum colorings of all quantum complete graphs, yielding the surprising fact that the algebra of the $4$-coloring game for a quantum graph is always non-trivial, extending a result of [22].
We introduce concurrent quantum non-local games, quantum output mirror games and concurrent classical-to-quantum non-local games, as quantum versions of synchronous non-local games, and provide tracial characterisations of their perfect strategies belonging to various correlation classes. We define *-algebras and C*-algebras of concurrent classical-to-quantum and concurrent quantum non-local games, and algebraic versions of the orthogonal rank of a graph. We show that quantum homomorphisms of quantum graphs can be viewed as entanglement assisted classical homomorphisms of the graphs, and give descriptions of the perfect quantum commuting and the perfect approximately quantum strategies for the quantum graph homomorphism game. We specialise the latter results to the case where the inputs of the game are based on a classical graph.
We prove that the twisted property RD fails to hold for all non Kac type, non amenable orthogonal free quantum groups. In the Kac case we revisit property RD, proving an analogue of the $L_p-L_2$ non-commutative Khintchine inequality for free groups. As an application, we give new and improved hypercontractivity and ultracontractivity estimates for the generalized heat semigroups on free orthogonal quantum groups, both in the Kac and non Kac cases.
We prove a number of property (T) permanence results for locally compact quantum groups under exact sequences and the presence of invariant states, analogous to their classical versions. Along the way we characterize the existence of invariant weights on quantum homogeneous spaces of quotient type, and relate invariant states for LCQG actions on von Neumann algebras to invariant vectors in canonical unitary implementations, providing an application to amenability. Finally, we introduce a notion of lattice in a locally compact quantum group, noting examples provided by Drinfeld doubles of compact quantum groups. We show that property (T) lifts from a lattice to the ambient LCQG, just as it does classically, thus obtaining new examples of non-classical, non-compact, non-discrete LCQGs with property (T).
We study the graph isomorphism game that arises in quantum information theory from the perspective of bigalois extensions of compact quantum groups. We show that every algebraic quantum isomorphism between a pair of (quantum) graphs $X$ and $Y$ arises as a quotient of a certain measured bigalois extension for the quantum automorphism groups $G_X$ and $G_Y$ of the graphs $X$ and $Y$. In particular, this implies that the quantum groups $G_X$ and $G_Y$ are monoidally equivalent. We also establish a converse to this result, which says that every compact quantum group $G$ monoidally equivalent to $G_X$ is of the form $G_Y$ for a suitably chosen quantum graph $Y$ that is quantum isomorphic to $X$. As an application of these results, we deduce that the $\ast$-algebraic, C$^\ast$-algebraic, and quantum commuting (qc) notions of a quantum isomorphism between classical graphs $X$ and $Y$ all coincide. Using the notion of equivalence for non-local games, we deduce the same result for other synchronous non-local games, including the synBCS game and certain related graph homomorphism games.
We prove that for a symmetric Markov semigroup, Ricci curvature bounded from below by a non-positive constant combined with a finite $L_\infty$-mixing time implies the modified log-Sobolev inequality. Such $L_\infty$-mixing time estimates always hold for Markov semigroups that have spectral gap and finite Varopoulos dimension. Our results apply to non-ergodic quantum Markov semigroups with noncommutative Ricci curvature bounds recently introduced by Carlen and Maas. As an application, we prove that the heat semigroup on a compact Riemannian manifold admits a uniform modified log-Sobolev inequality for all its matrix-valued extensions.
Using a non-negative curvature condition, we prove the complete version of modified log-Sobolev inequalities for central Markov semigroups on various compact quantum groups, including group von Neumann algebras, free orthogonal group and quantum automorphism groups. We also prove that the "geometric Ricci curvature lower bound" introduced by Junge-Li-LaRacuente is stable under tensor products and amalgamated free products. As an application, we obtain the geometric Ricci curvature lower bound and complete modified logarithmic Sobolev inequality for word-length semigroups on free group factors and amalgamated free product algebras.
We investigate connections between various rigidity and softness properties for discrete quantum groups. After introducing a notion of residual finiteness, we show that it implies the Kirchberg factorization property for the discrete quantum group in question. We also prove the analogue of Kirchberg's theorem, to the effect that conversely, the factorization property and property (T) jointly imply residual finiteness. We also apply these results to certain classes of discrete quantum groups obtained by means of bicrossed product constructions and study the preservation of the properties (factorization, residual finiteness, property (T)) under extensions of discrete quantum groups.
By adapting an ultraproduct technique of Junge and Zeng, we prove that radial completely bounded multipliers on $q$-Gaussian algebras transfer to $q$-Araki-Woods algebras. As a consequence, we establish the $w^{\ast}$-complete metric approximation property for all $q$-Araki-Woods algebras. We apply the latter result to show that the canonical ultraweakly dense C$^\ast$-subalgebras of $q$-Araki-Woods algebras are always QWEP.
We study a class of quantum channels arising from the representation theory of compact quantum groups that we call Temperley-Lieb quantum channels. These channels simultaneously extend those introduced in [BC18], [AN14], and [LS14]. (Quantum) Symmetries in quantum information theory arise naturally from many points of view, providing an important source of new examples of quantum phenomena, and also serve as useful tools to simplify or solve important problems. This work provides new applications of quantum symmetries in quantum information theory. Among others, we study entropies and capacitites of Temperley-Lieb channels, their (anti-)degradability, PPT and entanglement breaking properties, as well as the behaviour of their tensor products with respect to entangled inpurs. Finally we compare the Tempereley-Lieb channels with the (modified) TRO-channels recently introduced in [GJL16].