{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:WL5ISN65PWI2ACMXEBNG7QBYLP","short_pith_number":"pith:WL5ISN65","canonical_record":{"source":{"id":"1210.1550","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-04T19:21:59Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0bf75781a133851829d6d5e65dbc813694c1e936e32b85fc8677d9268056fb9a","abstract_canon_sha256":"16c086c9aa97ba0775b952fc74af8948d3fb1658dcfb3931c8e451db7ae1e08c"},"schema_version":"1.0"},"canonical_sha256":"b2fa8937dd7d91a00997205a6fc0385bdf456673afcf133b830cec5e281f7449","source":{"kind":"arxiv","id":"1210.1550","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.1550","created_at":"2026-05-18T01:37:08Z"},{"alias_kind":"arxiv_version","alias_value":"1210.1550v2","created_at":"2026-05-18T01:37:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.1550","created_at":"2026-05-18T01:37:08Z"},{"alias_kind":"pith_short_12","alias_value":"WL5ISN65PWI2","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"WL5ISN65PWI2ACMX","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"WL5ISN65","created_at":"2026-05-18T12:27:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:WL5ISN65PWI2ACMXEBNG7QBYLP","target":"record","payload":{"canonical_record":{"source":{"id":"1210.1550","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-04T19:21:59Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0bf75781a133851829d6d5e65dbc813694c1e936e32b85fc8677d9268056fb9a","abstract_canon_sha256":"16c086c9aa97ba0775b952fc74af8948d3fb1658dcfb3931c8e451db7ae1e08c"},"schema_version":"1.0"},"canonical_sha256":"b2fa8937dd7d91a00997205a6fc0385bdf456673afcf133b830cec5e281f7449","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:08.213027Z","signature_b64":"wV5mRYyt5fVjOv6Qu6bbr0O041z3zHlKuABmx62yneB+mA2cML5tS5JRJRKXlkSHMPHP09J5HHBePeNEd51zAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b2fa8937dd7d91a00997205a6fc0385bdf456673afcf133b830cec5e281f7449","last_reissued_at":"2026-05-18T01:37:08.212390Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:08.212390Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1210.1550","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:37:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9Jaa2QouKaGJdwOfUfLVrK/WlsJniGRZvRMDrOsZ8RxXCIHGY7XCeYQhjalRYFvz9HIJ7LcIvYW2dKuXIN4eCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T09:12:53.979276Z"},"content_sha256":"c8b39ff91d6ef44c0299f8f180af8763c43dfa174997059e64de0486cc3d9612","schema_version":"1.0","event_id":"sha256:c8b39ff91d6ef44c0299f8f180af8763c43dfa174997059e64de0486cc3d9612"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:WL5ISN65PWI2ACMXEBNG7QBYLP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Fourier Transforms and the Complexity of Link Invariants for Quantum Doubles of Finite Groups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Alexander Russell, Hari Krovi","submitted_at":"2012-10-04T19:21:59Z","abstract_excerpt":"Knot and link invariants naturally arise from any braided Hopf algebra. We consider the computational complexity of the invariants arising from an elementary family of finite-dimensional Hopf algebras: quantum doubles of finite groups (denoted D(G), for a group G). Regarding algorithms for these invariants, we develop quantum circuits for the quantum Fourier transform over D(G); in general, we show that when one can uniformly and efficiently carry out the quantum Fourier transform over the centralizers Z(g) of the elements of G, one can efficiently carry out the quantum Fourier transform over "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.1550","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:37:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qvoGM9M55oR4m5LU13RR65GG10fa6xE7wS3PKn5tm+l4NA8busUeLgMmSPpva2VbbEEn4EUFrr2hKGPRc3D/Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T09:12:53.979646Z"},"content_sha256":"2af4da678c6deec07a512ff7966c5bb27d7890afa95e7e31c02865093c047925","schema_version":"1.0","event_id":"sha256:2af4da678c6deec07a512ff7966c5bb27d7890afa95e7e31c02865093c047925"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WL5ISN65PWI2ACMXEBNG7QBYLP/bundle.json","state_url":"https://pith.science/pith/WL5ISN65PWI2ACMXEBNG7QBYLP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WL5ISN65PWI2ACMXEBNG7QBYLP/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-20T09:12:53Z","links":{"resolver":"https://pith.science/pith/WL5ISN65PWI2ACMXEBNG7QBYLP","bundle":"https://pith.science/pith/WL5ISN65PWI2ACMXEBNG7QBYLP/bundle.json","state":"https://pith.science/pith/WL5ISN65PWI2ACMXEBNG7QBYLP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WL5ISN65PWI2ACMXEBNG7QBYLP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:WL5ISN65PWI2ACMXEBNG7QBYLP","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":"16c086c9aa97ba0775b952fc74af8948d3fb1658dcfb3931c8e451db7ae1e08c","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-04T19:21:59Z","title_canon_sha256":"0bf75781a133851829d6d5e65dbc813694c1e936e32b85fc8677d9268056fb9a"},"schema_version":"1.0","source":{"id":"1210.1550","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.1550","created_at":"2026-05-18T01:37:08Z"},{"alias_kind":"arxiv_version","alias_value":"1210.1550v2","created_at":"2026-05-18T01:37:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.1550","created_at":"2026-05-18T01:37:08Z"},{"alias_kind":"pith_short_12","alias_value":"WL5ISN65PWI2","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"WL5ISN65PWI2ACMX","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"WL5ISN65","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:2af4da678c6deec07a512ff7966c5bb27d7890afa95e7e31c02865093c047925","target":"graph","created_at":"2026-05-18T01:37:08Z","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":"Knot and link invariants naturally arise from any braided Hopf algebra. We consider the computational complexity of the invariants arising from an elementary family of finite-dimensional Hopf algebras: quantum doubles of finite groups (denoted D(G), for a group G). Regarding algorithms for these invariants, we develop quantum circuits for the quantum Fourier transform over D(G); in general, we show that when one can uniformly and efficiently carry out the quantum Fourier transform over the centralizers Z(g) of the elements of G, one can efficiently carry out the quantum Fourier transform over ","authors_text":"Alexander Russell, Hari Krovi","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-04T19:21:59Z","title":"Quantum Fourier Transforms and the Complexity of Link Invariants for Quantum Doubles of Finite Groups"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.1550","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:c8b39ff91d6ef44c0299f8f180af8763c43dfa174997059e64de0486cc3d9612","target":"record","created_at":"2026-05-18T01:37:08Z","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":"16c086c9aa97ba0775b952fc74af8948d3fb1658dcfb3931c8e451db7ae1e08c","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-04T19:21:59Z","title_canon_sha256":"0bf75781a133851829d6d5e65dbc813694c1e936e32b85fc8677d9268056fb9a"},"schema_version":"1.0","source":{"id":"1210.1550","kind":"arxiv","version":2}},"canonical_sha256":"b2fa8937dd7d91a00997205a6fc0385bdf456673afcf133b830cec5e281f7449","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b2fa8937dd7d91a00997205a6fc0385bdf456673afcf133b830cec5e281f7449","first_computed_at":"2026-05-18T01:37:08.212390Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:08.212390Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wV5mRYyt5fVjOv6Qu6bbr0O041z3zHlKuABmx62yneB+mA2cML5tS5JRJRKXlkSHMPHP09J5HHBePeNEd51zAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:08.213027Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.1550","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c8b39ff91d6ef44c0299f8f180af8763c43dfa174997059e64de0486cc3d9612","sha256:2af4da678c6deec07a512ff7966c5bb27d7890afa95e7e31c02865093c047925"],"state_sha256":"680917bedaa9a3c01e8351a93c30685efc7a15b4096d9bfbbd1f1deddf1ef09c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sFM55v7APd4addWOIsrp0+2m+QdJQNafmULDVyAJqeJBidHFCAbYFMN3eqVBYdofPq8J8ZMWErlA5+BiT09ABg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T09:12:53.982600Z","bundle_sha256":"a7c795981bf2ecc780b4986a57ed0cab2697397462de3e1b4b53e4195e69b898"}}