{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:G7A4JLERRXW6DZDFJFF322DB23","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"9ce2295d0c98ce190bf06cfdde41f68fc0b4547ae5ff3c2e23a1ff28a087bbe0","cross_cats_sorted":["math.CO","math.OA","math.QA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-05T18:53:18Z","title_canon_sha256":"78cb5d75cceade3a423a1f5b83355a4c01928dd5a903b87e6e0725079fb400e6"},"schema_version":"1.0","source":{"id":"1712.01820","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.01820","created_at":"2026-05-18T00:19:47Z"},{"alias_kind":"arxiv_version","alias_value":"1712.01820v2","created_at":"2026-05-18T00:19:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.01820","created_at":"2026-05-18T00:19:47Z"},{"alias_kind":"pith_short_12","alias_value":"G7A4JLERRXW6","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"G7A4JLERRXW6DZDF","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"G7A4JLER","created_at":"2026-05-18T12:31:15Z"}],"graph_snapshots":[{"event_id":"sha256:bca31641b63ff78ac2625cbc1d5f8482cf8b81e6b82793fe83e20c9385855a63","target":"graph","created_at":"2026-05-18T00:19:47Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We present a strong connection between quantum information and quantum permutation groups. Specifically, we define a notion of quantum isomorphisms of graphs based on quantum automorphisms from the theory of quantum groups, and then show that this is equivalent to the previously defined notion of quantum isomorphism corresponding to perfect quantum strategies to the isomorphism game. Moreover, we show that two connected graphs $X$ and $Y$ are quantum isomorphic if and only if there exists $x \\in V(X)$ and $y \\in V(Y)$ that are in the same orbit of the quantum automorphism group of the disjoint","authors_text":"David E. Roberson, Laura Man\\v{c}inska, Martino Lupini","cross_cats":["math.CO","math.OA","math.QA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-05T18:53:18Z","title":"Nonlocal Games and Quantum Permutation Groups"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.01820","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:9816bca37ae584616f78cdb351df5eb7e8ef1ae4df04009d90107bb8ed33ed76","target":"record","created_at":"2026-05-18T00:19:47Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"9ce2295d0c98ce190bf06cfdde41f68fc0b4547ae5ff3c2e23a1ff28a087bbe0","cross_cats_sorted":["math.CO","math.OA","math.QA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-05T18:53:18Z","title_canon_sha256":"78cb5d75cceade3a423a1f5b83355a4c01928dd5a903b87e6e0725079fb400e6"},"schema_version":"1.0","source":{"id":"1712.01820","kind":"arxiv","version":2}},"canonical_sha256":"37c1c4ac918dede1e465494bbd6861d6d05178c89410096cfba5852aa40c065c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"37c1c4ac918dede1e465494bbd6861d6d05178c89410096cfba5852aa40c065c","first_computed_at":"2026-05-18T00:19:47.214210Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:19:47.214210Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EWOzh/EAVrBLa+9I/JqDqrfpY+bUyK1yT/H9t23ZiEH47+5ys2aKB8sTaaGt1Dd56DJKz7EUPm5ZCmsMgpLwBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:19:47.214883Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.01820","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9816bca37ae584616f78cdb351df5eb7e8ef1ae4df04009d90107bb8ed33ed76","sha256:bca31641b63ff78ac2625cbc1d5f8482cf8b81e6b82793fe83e20c9385855a63"],"state_sha256":"03acf2ca182e515bcdd744447fc338a9723ab029e98b1aee75e469f9dd06ede4"}