A compositional approach to quantum functions

DOI10.1063/1.5020566zbMath1395.05112arXiv1711.07945OpenAlexW2770496093MaRDI QIDQ4586484

David Reutter, Benjamin Musto, Dominic Verdon

Publication date: 13 September 2018

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

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

zbMATH Keywords

quantum automorphism groups of graphsquantum graph homomorphisms

Mathematics Subject Classification ID

Games involving graphs (91A43) Quantum groups (quantized enveloping algebras) and related deformations (17B37) Foundations, quantum information and its processing, quantum axioms, and philosophy (81P99) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Games on graphs (graph-theoretic aspects) (05C57)

Related Items

The quantum-to-classical graph homomorphism game, Classification of quantum graphs on M2 and their quantum automorphism groups, Random quantum graphs, Bigalois extensions and the graph isomorphism game, Nonlocal games and quantum permutation groups, The Frucht property in the quantum group setting, A state-space approach to quantum permutations, Quantum teleportation in the commuting operator framework, Quantum symmetries of quantum metric spaces and non-local games, Discrete quantum structures. II: Examples, \(\mathrm{C}^\ast\)-algebras. Abstracts from the workshop held August 7--13, 2022, The finite dual coalgebra as a quantization of the maximal spectrum, Spectral bounds for the quantum chromatic number of quantum graphs, Quantum Suplattices, Covariant quantum combinatorics with applications to zero-error communication, Discrete quantum structures. I: Quantum predicate logic, Unnamed Item, Quantum semigroups from synchronous games, The Morita theory of quantum graph isomorphisms, Quantum sets, Higher orbitals of quizzy quantum group actions, Higher transitive quantum groups: theory and models, Quantum extensions of ordinary maps, Unitary transformations of fibre functors, A category of quantum posets, Synchronicity for quantum non-local games, Some examples of quantum graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum graph homomorphisms via operator systems
• Quantum homomorphisms
• Conic formulations of graph homomorphisms
• Categories of quantum and classical channels
• Categorical formulation of finite-dimensional quantum algebras
• Group-like structures in general categories. I. Multiplications and comultiplications
• Quantum families of maps and quantum semigroups on finite quantum spaces
• On the quantum chromatic number of a graph
• Coherence for compact closed categories
• The geometry of tensor calculus. I
• Quantum symmetry groups of finite spaces
• The Morita theory of quantum graph isomorphisms
• Representations of algebraic quantum groups and reconstruction theorems for tensor categories
• From subfactors to categories and topology. I: Frobenius algebras in and Morita equivalence of tensor categories
• Graphs having no quantum symmetry
• Equational reasoning with lollipops, forks, cups, caps, snakes, and speedometers
• Quantum automorphism groups of vertex-transitive graphs of order \(\leq 11\)
• Quantum automorphism groups of homogeneous graphs
• Quantum pseudo-telepathy
• The formal theory of monads
• All teleportation and dense coding schemes
• Completeness of †-categories and the complex numbers
• Dagger Compact Closed Categories and Completely Positive Maps
• Idempotents in Dagger Categories
• Monads on dagger categories
• Quantum Zero-Error Source-Channel Coding and Non-Commutative Graph Theory
• Higher Semantics of Quantum Protocols
• Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number
• A Survey of Graphical Languages for Monoidal Categories
• Interacting Quantum Observables
• Quantum groups acting on 4 points
• Quantum automorphism groups of finite graphs
• A new description of orthogonal bases
• Tensor Categories
• QUANTUM CHROMATIC NUMBERS VIA OPERATOR SYSTEMS
• Kochen–Specker Sets and the Rank-1 Quantum Chromatic Number
• Estimating quantum chromatic numbers