Cover Image

Communication Complexity of Graph Isomorphism, Coloring, and Distance Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Botteron, Pierre, Weber, Moritz
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Mathematical Physics Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nonlocal Games Through Communication Complexity and Quantum Cryptography
by: Botteron, Pierre
Published: (2025)

Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity
by: Botteron, Pierre, et al.
Published: (2023)

Algebra of Nonlocal Boxes and the Collapse of Communication Complexity
by: Botteron, Pierre, et al.
Published: (2023)

Planar #CSP Equality Corresponds to Quantum Isomorphism -- A Holant Viewpoint
by: Cai, Jin-Yi, et al.
Published: (2022)

Supersymmetry Breaking in Graph Quantum Mechanics
by: Herz, Bek, et al.
Published: (2025)

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
by: Kar, Prem Nigam, et al.
Published: (2024)

On the uniqueness of compiling graphs under the parity transformation
by: Dreier, Florian, et al.
Published: (2024)

Quantum walks on graphs embedded in orientable surfaces
by: Higuchi, Yusuke, et al.
Published: (2024)

Tensor decompositions on simplicial complexes with invariance
by: Cuevas, Gemma De las, et al.
Published: (2019)

The Thermomajorization Polytope and Its Degeneracies
by: Ende, Frederik vom, et al.
Published: (2022)

A Refined Algorithm For the EPR model
by: Tao, Wenxuan, et al.
Published: (2025)

Colored Interacting Particle Systems on the Ring: Stationary Measures from Yang-Baxter Equation
by: Aggarwal, Amol, et al.
Published: (2023)

Graphs and their symmetries
by: Banica, Teo
Published: (2024)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
by: Mondada, Luca, et al.
Published: (2023)

Absolute zeta functions and periodicity of quantum walks on cycles
by: Akahori, Jirô, et al.
Published: (2024)

Relative volume of comparable pairs under semigroup majorization
by: Cunden, Fabio Deelan, et al.
Published: (2024)

Periodicity and absolute zeta functions of multi-state Grover walks on cycles
by: Akahori, Jirô, et al.
Published: (2025)

Canonical partial ordering from min-cuts and quantum entanglement in random tensor networks
by: Hu, Miao, et al.
Published: (2025)

Krenn-Gu conjecture for sparse graphs
by: Chandran, L. Sunil, et al.
Published: (2024)

Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
by: Mohan, Amulya, et al.
Published: (2024)

Simple Quantum Coins Enable Pretty Good State Transfer on Every Hypercube
by: Zhan, Hanmeng
Published: (2024)

On the Hopf superalgebra of symmetric functions in superspace
by: Hattori, Masamune, et al.
Published: (2024)

Random sampling of permutations through quantum circuits
by: Adhikari, Bibhas
Published: (2024)

A matrix solution to any polygon equation
by: Wan, Zheyan
Published: (2024)

Planar rooted line arrangements and an operad for factorized scattering
by: Bashkirov, Denis
Published: (2024)

Quantum dispersionless KdV hierarchy revisited
by: Wang, Zhe
Published: (2024)

Tetrahedral $L$-operators, tensor Schur polynomials and $q$-deformed loop elementary symmetric functions
by: Iwao, Shinsuke, et al.
Published: (2026)

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
by: Farhi, Edward, et al.
Published: (2025)

Branching Formula for $q$-Toda Function of Type B
by: Hoshino, Ayumu, et al.
Published: (2021)

$ε$-Uniform Mixing in Discrete Quantum Walks
by: Zhan, Hanmeng
Published: (2023)

Sunflowers and Ramsey problems for restricted intersections
by: Janzer, Barnabás, et al.
Published: (2025)

Preparing graph states forbidding a vertex-minor
by: Davies, James, et al.
Published: (2025)

Perfect state transfer using Markovian quantum walk
by: Dutta, Supriyo
Published: (2022)

The exact quantum chromatic number of Hadamard graphs
by: McNamara, Meenakshi
Published: (2024)

Testing APS conjecture on regular graphs
by: Tao, Wenxuan, et al.
Published: (2025)

On aggregation-quantization permutability problem for discrete-time Markov chains
by: Doliwa, Adam, et al.
Published: (2026)

Graph-theoretical search for integrable multistate Landau-Zener models
by: Li, Zixuan, et al.
Published: (2025)

Large $N$ factorization of families of tensor trace-invariants
by: Carrozza, Sylvain, et al.
Published: (2026)

Vertex operators, infinite wedge representations, and correlation functions of the t-Schur measure
by: Greaves, Gary, et al.
Published: (2026)

Methods of free probability
by: Banica, Teo
Published: (2022)