Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs.

Laura Mancinska David E. Roberson

Published in: FOCS (2020)

Keyphrases

planar graphs
approximate inference
minimum weight
lower bound
special case
closed form
belief propagation
weighted graph
undirected graph