Graph isomorphism: physical resources, optimization models, and algebraic characterizations

DOI10.1007/s10107-023-01989-7arXiv2004.10893OpenAlexW3018731232MaRDI QIDQ6126661

Antonios Varvitsiotis, David E. Roberson, Laura Mančinska

Publication date: 9 April 2024

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

quantum informationquantum graph isomorphism\((G, H)\)-isomorphism game

Mathematics Subject Classification ID

Semidefinite programming (90C22) Convex programming (90C25) 2-person games (91A05) Games involving graphs (91A43) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Games on graphs (graph-theoretic aspects) (05C57) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum graph homomorphisms via operator systems
• Conic formulations of graph homomorphisms
• Linear conic formulations for two-party correlations and values of nonlocal games
• Copositive programming motivated bounds on the stability and the chromatic numbers
• Coherent algebras and the graph isomorphism problem
• Completely positive linear maps on complex matrices
• On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
• On the copositive representation of binary and continuous nonconvex quadratic programs
• Quantum and non-signalling graph isomorphisms
• Approximation of the Stability Number of a Graph via Copositive Programming
• Quantum Computation and Quantum Information
• Approximation Algorithms and Semidefinite Programming
• Conic Approach to Quantum Graph Parameters Using Linear Optimization Over the Completely Positive Semidefinite Cone
• On the Polynomial of a Graph
• A comparison of the Delsarte and Lovász bounds
• The Theory of Quantum Information
• THE SET OF QUANTUM CORRELATIONS IS NOT CLOSED

This page was built for publication: Graph isomorphism: physical resources, optimization models, and algebraic characterizations