{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:G7A4JLERRXW6DZDFJFF322DB23","short_pith_number":"pith:G7A4JLER","schema_version":"1.0","canonical_sha256":"37c1c4ac918dede1e465494bbd6861d6d05178c89410096cfba5852aa40c065c","source":{"kind":"arxiv","id":"1712.01820","version":2},"attestation_state":"computed","paper":{"title":"Nonlocal Games and Quantum Permutation Groups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.OA","math.QA"],"primary_cat":"quant-ph","authors_text":"David E. Roberson, Laura Man\\v{c}inska, Martino Lupini","submitted_at":"2017-12-05T18:53:18Z","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1712.01820","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-05T18:53:18Z","cross_cats_sorted":["math.CO","math.OA","math.QA"],"title_canon_sha256":"78cb5d75cceade3a423a1f5b83355a4c01928dd5a903b87e6e0725079fb400e6","abstract_canon_sha256":"9ce2295d0c98ce190bf06cfdde41f68fc0b4547ae5ff3c2e23a1ff28a087bbe0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:19:47.214883Z","signature_b64":"EWOzh/EAVrBLa+9I/JqDqrfpY+bUyK1yT/H9t23ZiEH47+5ys2aKB8sTaaGt1Dd56DJKz7EUPm5ZCmsMgpLwBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"37c1c4ac918dede1e465494bbd6861d6d05178c89410096cfba5852aa40c065c","last_reissued_at":"2026-05-18T00:19:47.214210Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:19:47.214210Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Nonlocal Games and Quantum Permutation Groups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.OA","math.QA"],"primary_cat":"quant-ph","authors_text":"David E. Roberson, Laura Man\\v{c}inska, Martino Lupini","submitted_at":"2017-12-05T18:53:18Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.01820","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1712.01820","created_at":"2026-05-18T00:19:47.214337+00:00"},{"alias_kind":"arxiv_version","alias_value":"1712.01820v2","created_at":"2026-05-18T00:19:47.214337+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.01820","created_at":"2026-05-18T00:19:47.214337+00:00"},{"alias_kind":"pith_short_12","alias_value":"G7A4JLERRXW6","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_16","alias_value":"G7A4JLERRXW6DZDF","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_8","alias_value":"G7A4JLER","created_at":"2026-05-18T12:31:15.632608+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":2,"internal_anchor_count":2,"sample":[{"citing_arxiv_id":"1906.10409","citing_title":"Models of quantum permutations","ref_index":6,"is_internal_anchor":true},{"citing_arxiv_id":"1906.12097","citing_title":"Existence of quantum symmetries for graphs on up to seven vertices: a computer based approach","ref_index":9,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/G7A4JLERRXW6DZDFJFF322DB23","json":"https://pith.science/pith/G7A4JLERRXW6DZDFJFF322DB23.json","graph_json":"https://pith.science/api/pith-number/G7A4JLERRXW6DZDFJFF322DB23/graph.json","events_json":"https://pith.science/api/pith-number/G7A4JLERRXW6DZDFJFF322DB23/events.json","paper":"https://pith.science/paper/G7A4JLER"},"agent_actions":{"view_html":"https://pith.science/pith/G7A4JLERRXW6DZDFJFF322DB23","download_json":"https://pith.science/pith/G7A4JLERRXW6DZDFJFF322DB23.json","view_paper":"https://pith.science/paper/G7A4JLER","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1712.01820&json=true","fetch_graph":"https://pith.science/api/pith-number/G7A4JLERRXW6DZDFJFF322DB23/graph.json","fetch_events":"https://pith.science/api/pith-number/G7A4JLERRXW6DZDFJFF322DB23/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/G7A4JLERRXW6DZDFJFF322DB23/action/timestamp_anchor","attest_storage":"https://pith.science/pith/G7A4JLERRXW6DZDFJFF322DB23/action/storage_attestation","attest_author":"https://pith.science/pith/G7A4JLERRXW6DZDFJFF322DB23/action/author_attestation","sign_citation":"https://pith.science/pith/G7A4JLERRXW6DZDFJFF322DB23/action/citation_signature","submit_replication":"https://pith.science/pith/G7A4JLERRXW6DZDFJFF322DB23/action/replication_record"}},"created_at":"2026-05-18T00:19:47.214337+00:00","updated_at":"2026-05-18T00:19:47.214337+00:00"}