Image de couverture de livre

Planar #CSP Equality Corresponds to Quantum Isomorphism -- A Holant Viewpoint

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cai, Jin-Yi, Young, Ben
Format:	Preprint
Publié:	2022
Sujets:	Discrete Mathematics Combinatorics Quantum Physics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Converse of the Real Orthogonal Holant Theorem
par: Young, Ben
Publié: (2024)

Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem
par: Cai, Jin-Yi, et autres
Publié: (2025)

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
par: Kar, Prem Nigam, et autres
Publié: (2024)

$ε$-Uniform Mixing in Discrete Quantum Walks
par: Zhan, Hanmeng
Publié: (2023)

Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
par: Mohan, Amulya, et autres
Publié: (2024)

Simple Quantum Coins Enable Pretty Good State Transfer on Every Hypercube
par: Zhan, Hanmeng
Publié: (2024)

Sunflowers and Ramsey problems for restricted intersections
par: Janzer, Barnabás, et autres
Publié: (2025)

Isomorphisms of unit distance graphs of layers
par: Bikeev, Arthur Igorevich
Publié: (2025)

Perfect state transfer using Markovian quantum walk
par: Dutta, Supriyo
Publié: (2022)

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
par: Farhi, Edward, et autres
Publié: (2025)

Krenn-Gu conjecture for sparse graphs
par: Chandran, L. Sunil, et autres
Publié: (2024)

Preparing graph states forbidding a vertex-minor
par: Davies, James, et autres
Publié: (2025)

Random sampling of permutations through quantum circuits
par: Adhikari, Bibhas
Publié: (2024)

Algorithmic methods of finite discrete structures. Isomorphism of Nonseparable Graphs
par: Kurapov, Sergey, et autres
Publié: (2024)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

Planar cycle-extendable graphs
par: Dalwadi, Aditya Y, et autres
Publié: (2024)

Planar graphs in blowups of fans
par: Distel, Marc, et autres
Publié: (2024)

Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)

Maximal Independent Sets in Planar Triangulations
par: Francis, P., et autres
Publié: (2024)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
par: Büngener, Aaron
Publié: (2025)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

Face-hitting Dominating Sets in Planar Graphs
par: Francis, P., et autres
Publié: (2024)

Subspace State Transfer in Coined Quantum Walks
par: Xu, Yichi, et autres
Publié: (2025)

Partitioning a Planar Graph into two Triangle-Forests
par: Knauer, Kolja, et autres
Publié: (2024)

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
par: Goetze, Miriam, et autres
Publié: (2024)

Testing Isomorphism of Graphs in Polynomial Time
par: Xue, Rui
Publié: (2023)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
par: Weiß, Meike, et autres
Publié: (2025)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
par: Weiß, Meike, et autres
Publié: (2026)

Planar induced paths via a decomposition into non-crossing ordered graphs
par: Duron, Julien, et autres
Publié: (2025)

All $S_p$ notions of quantum expansion are equivalent
par: Gutiérrez, Francisco Escudero, et autres
Publié: (2024)

Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with $2n$-fold rotational symmetry
par: Kari, Jarkko, et autres
Publié: (2022)

Isomorphism Testing Parameterized by Genus and Beyond
par: Neuen, Daniel
Publié: (2021)

Super-linear Lower Bounds for CSP Non-Redundancy via Shrinking Instances
par: Brakensiek, Joshua, et autres
Publié: (2026)

The Richness of CSP Non-redundancy
par: Brakensiek, Joshua, et autres
Publié: (2025)

Equality cases of the Stanley--Yan log-concave matroid inequality
par: Chan, Swee Hong, et autres
Publié: (2024)

A Linear Kernel for Planar Vector Domination
par: Sahili, Mahabba El, et autres
Publié: (2023)

HBS Tilings Extended: State of the Art and Novel Observations
par: Porrier, Carole
Publié: (2023)

Vertex-critical graphs in co-gem-free graphs
par: Beaton, Iain, et autres
Publié: (2024)