{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:4OKEQZSF64L6JCYOKW5MHMQMM2","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":"741d55a03be65c9fc012f0bd361f980566dbdb8a96a4a352d28af1db09d1c7b0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-05-06T20:46:10Z","title_canon_sha256":"9457e205196b938190990a9c5467f7ebddeff4c753ddb5a716d34292d78ddf4b"},"schema_version":"1.0","source":{"id":"1305.1327","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.1327","created_at":"2026-05-18T03:26:22Z"},{"alias_kind":"arxiv_version","alias_value":"1305.1327v1","created_at":"2026-05-18T03:26:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.1327","created_at":"2026-05-18T03:26:22Z"},{"alias_kind":"pith_short_12","alias_value":"4OKEQZSF64L6","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4OKEQZSF64L6JCYO","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4OKEQZSF","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:0440b0fd135d5d8c3da62e5bf1808a512610e224cd379a0ee0214b9a41657b11","target":"graph","created_at":"2026-05-18T03:26:22Z","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":"While efficient algorithms are known for solving many important problems related to groups, no efficient algorithm is known for determining whether two arbitrary groups are isomorphic. The particular case of 2-nilpotent groups, a special type of central extension, is widely believed to contain the essential hard cases. However, looking specifically at central extensions, the natural formulation of being \"the same\" is not isomorphism but rather \"equivalence,\" which requires an isomorphism to preserves the structure of the extension. In this paper, we show that equivalence of central extensions ","authors_text":"Kevin C. Zatloukal","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-05-06T20:46:10Z","title":"Classical and Quantum Algorithms for Testing Equivalence of Group Extensions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.1327","kind":"arxiv","version":1},"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:58039d5622b9ef3a610f7ea00e08db90941fa6bf9a59644dc4dd185bc26332df","target":"record","created_at":"2026-05-18T03:26:22Z","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":"741d55a03be65c9fc012f0bd361f980566dbdb8a96a4a352d28af1db09d1c7b0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-05-06T20:46:10Z","title_canon_sha256":"9457e205196b938190990a9c5467f7ebddeff4c753ddb5a716d34292d78ddf4b"},"schema_version":"1.0","source":{"id":"1305.1327","kind":"arxiv","version":1}},"canonical_sha256":"e394486645f717e48b0e55bac3b20c66b0281694761167394632948187e04074","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e394486645f717e48b0e55bac3b20c66b0281694761167394632948187e04074","first_computed_at":"2026-05-18T03:26:22.031231Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:26:22.031231Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aV8Ij2OXEiV0JpHWba5WtdFISqC8vh0mOxc5AMVSIcI5wkg/llCePv3JSJ6t3SfCSNr8sBtql4RBTcitEY7PCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:26:22.031811Z","signed_message":"canonical_sha256_bytes"},"source_id":"1305.1327","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:58039d5622b9ef3a610f7ea00e08db90941fa6bf9a59644dc4dd185bc26332df","sha256:0440b0fd135d5d8c3da62e5bf1808a512610e224cd379a0ee0214b9a41657b11"],"state_sha256":"698a4fd9ff4a6db14dc9c1f76241b3ce815142d230fce55adc73482da357e66a"}