{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:INSUBGJY62J3U4YYURDZOLWKT4","short_pith_number":"pith:INSUBGJY","canonical_record":{"source":{"id":"2501.12378","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.GT","submitted_at":"2025-01-21T18:54:59Z","cross_cats_sorted":["math.QA","quant-ph"],"title_canon_sha256":"f28e4ee7fa5e6273388747a785bbd2fe40bbfe20c19d7458554892b9c4b6a485","abstract_canon_sha256":"c4f81e7872733756002a16b81059697019b29f787ce81b39cdb883e93e7cde34"},"schema_version":"1.0"},"canonical_sha256":"4365409938f693ba7318a447972eca9f1a1c65d8d717ad8fe6f4e48e76a7d93e","source":{"kind":"arxiv","id":"2501.12378","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.12378","created_at":"2026-07-05T10:04:42Z"},{"alias_kind":"arxiv_version","alias_value":"2501.12378v2","created_at":"2026-07-05T10:04:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.12378","created_at":"2026-07-05T10:04:42Z"},{"alias_kind":"pith_short_12","alias_value":"INSUBGJY62J3","created_at":"2026-07-05T10:04:42Z"},{"alias_kind":"pith_short_16","alias_value":"INSUBGJY62J3U4YY","created_at":"2026-07-05T10:04:42Z"},{"alias_kind":"pith_short_8","alias_value":"INSUBGJY","created_at":"2026-07-05T10:04:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:INSUBGJY62J3U4YYURDZOLWKT4","target":"record","payload":{"canonical_record":{"source":{"id":"2501.12378","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.GT","submitted_at":"2025-01-21T18:54:59Z","cross_cats_sorted":["math.QA","quant-ph"],"title_canon_sha256":"f28e4ee7fa5e6273388747a785bbd2fe40bbfe20c19d7458554892b9c4b6a485","abstract_canon_sha256":"c4f81e7872733756002a16b81059697019b29f787ce81b39cdb883e93e7cde34"},"schema_version":"1.0"},"canonical_sha256":"4365409938f693ba7318a447972eca9f1a1c65d8d717ad8fe6f4e48e76a7d93e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:04:42.119513Z","signature_b64":"/uptTUVqXpSBbvbYI8gbkhxjbkLLVPuZTpSWzw4c5iGCFw4O+kcJEA3JafmL0Xi1Je8LN4meWzqwkNo0YP29Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4365409938f693ba7318a447972eca9f1a1c65d8d717ad8fe6f4e48e76a7d93e","last_reissued_at":"2026-07-05T10:04:42.119036Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:04:42.119036Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.12378","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-07-05T10:04:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qRQaXhcLSZO2avWdg1uqX01luptGiFXjIMrwUHXe7RUwz/r3fvf6xcs0Qe7rydM3DyeA5Lj5CJp5gJHl+UnkBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T02:14:39.865451Z"},"content_sha256":"f442855437cb96cf7a280c3c9c180dc23776f1d7ae7d57289767c030e9c4ec45","schema_version":"1.0","event_id":"sha256:f442855437cb96cf7a280c3c9c180dc23776f1d7ae7d57289767c030e9c4ec45"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:INSUBGJY62J3U4YYURDZOLWKT4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A quantum algorithm for Khovanov homology","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.QA","quant-ph"],"primary_cat":"math.GT","authors_text":"Aaron Lauda, Alexander Schmidhuber, Michele Reilly, Paolo Zanardi, Seth Lloyd","submitted_at":"2025-01-21T18:54:59Z","abstract_excerpt":"Khovanov homology is a topological knot invariant that categorifies the Jones polynomial, recognizes the unknot, and is conjectured to appear as an observable in $4D$ supersymmetric Yang--Mills theory. Despite its rich mathematical and physical significance, the computational complexity of Khovanov homology remains largely unknown. To address this challenge, this work initiates the study of efficient quantum algorithms for Khovanov homology.\n  We provide simple proofs that increasingly accurate additive approximations to the ranks of Khovanov homology are DQC1-hard, BQP-hard, and #P-hard, resp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.12378","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2501.12378/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T10:04:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UM0xdIsy6saBaxkxJubuk/3nzOLdfsSS/PXS5ZU5Vd5w1P3aElyENCSMWopCWC+xGGWjeYUGYdXf1uddlIenDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T02:14:39.865979Z"},"content_sha256":"c08112df228ae14256307ebc566d4c158652582f514399e0c4cdf0ce54c53cf9","schema_version":"1.0","event_id":"sha256:c08112df228ae14256307ebc566d4c158652582f514399e0c4cdf0ce54c53cf9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/INSUBGJY62J3U4YYURDZOLWKT4/bundle.json","state_url":"https://pith.science/pith/INSUBGJY62J3U4YYURDZOLWKT4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/INSUBGJY62J3U4YYURDZOLWKT4/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-08-11T02:14:39Z","links":{"resolver":"https://pith.science/pith/INSUBGJY62J3U4YYURDZOLWKT4","bundle":"https://pith.science/pith/INSUBGJY62J3U4YYURDZOLWKT4/bundle.json","state":"https://pith.science/pith/INSUBGJY62J3U4YYURDZOLWKT4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/INSUBGJY62J3U4YYURDZOLWKT4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:INSUBGJY62J3U4YYURDZOLWKT4","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":"c4f81e7872733756002a16b81059697019b29f787ce81b39cdb883e93e7cde34","cross_cats_sorted":["math.QA","quant-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.GT","submitted_at":"2025-01-21T18:54:59Z","title_canon_sha256":"f28e4ee7fa5e6273388747a785bbd2fe40bbfe20c19d7458554892b9c4b6a485"},"schema_version":"1.0","source":{"id":"2501.12378","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.12378","created_at":"2026-07-05T10:04:42Z"},{"alias_kind":"arxiv_version","alias_value":"2501.12378v2","created_at":"2026-07-05T10:04:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.12378","created_at":"2026-07-05T10:04:42Z"},{"alias_kind":"pith_short_12","alias_value":"INSUBGJY62J3","created_at":"2026-07-05T10:04:42Z"},{"alias_kind":"pith_short_16","alias_value":"INSUBGJY62J3U4YY","created_at":"2026-07-05T10:04:42Z"},{"alias_kind":"pith_short_8","alias_value":"INSUBGJY","created_at":"2026-07-05T10:04:42Z"}],"graph_snapshots":[{"event_id":"sha256:c08112df228ae14256307ebc566d4c158652582f514399e0c4cdf0ce54c53cf9","target":"graph","created_at":"2026-07-05T10:04:42Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2501.12378/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Khovanov homology is a topological knot invariant that categorifies the Jones polynomial, recognizes the unknot, and is conjectured to appear as an observable in $4D$ supersymmetric Yang--Mills theory. Despite its rich mathematical and physical significance, the computational complexity of Khovanov homology remains largely unknown. To address this challenge, this work initiates the study of efficient quantum algorithms for Khovanov homology.\n  We provide simple proofs that increasingly accurate additive approximations to the ranks of Khovanov homology are DQC1-hard, BQP-hard, and #P-hard, resp","authors_text":"Aaron Lauda, Alexander Schmidhuber, Michele Reilly, Paolo Zanardi, Seth Lloyd","cross_cats":["math.QA","quant-ph"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.GT","submitted_at":"2025-01-21T18:54:59Z","title":"A quantum algorithm for Khovanov homology"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.12378","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:f442855437cb96cf7a280c3c9c180dc23776f1d7ae7d57289767c030e9c4ec45","target":"record","created_at":"2026-07-05T10:04:42Z","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":"c4f81e7872733756002a16b81059697019b29f787ce81b39cdb883e93e7cde34","cross_cats_sorted":["math.QA","quant-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.GT","submitted_at":"2025-01-21T18:54:59Z","title_canon_sha256":"f28e4ee7fa5e6273388747a785bbd2fe40bbfe20c19d7458554892b9c4b6a485"},"schema_version":"1.0","source":{"id":"2501.12378","kind":"arxiv","version":2}},"canonical_sha256":"4365409938f693ba7318a447972eca9f1a1c65d8d717ad8fe6f4e48e76a7d93e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4365409938f693ba7318a447972eca9f1a1c65d8d717ad8fe6f4e48e76a7d93e","first_computed_at":"2026-07-05T10:04:42.119036Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:04:42.119036Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/uptTUVqXpSBbvbYI8gbkhxjbkLLVPuZTpSWzw4c5iGCFw4O+kcJEA3JafmL0Xi1Je8LN4meWzqwkNo0YP29Dw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:04:42.119513Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.12378","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f442855437cb96cf7a280c3c9c180dc23776f1d7ae7d57289767c030e9c4ec45","sha256:c08112df228ae14256307ebc566d4c158652582f514399e0c4cdf0ce54c53cf9"],"state_sha256":"3f051ebbee0d03a4ff1847b2e755ba83e24e770be2ff939784f5d0461c30a281"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qecQ6eh/FFaETsmBBBtpsihKigtgYsA4gBrePhLmwofsaCL329JaKCnF8My9Nk/ZtFYviUkBE6VkPQEUIyP+Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T02:14:39.869463Z","bundle_sha256":"4c0523885b9b18b405691a93dbb9b5b0c7ae12d9505aa281bc5ca5f9e1fc634e"}}