{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:WCRFJ623P77SSUKMGZQJHRSWN4","short_pith_number":"pith:WCRFJ623","canonical_record":{"source":{"id":"2407.17649","kind":"arxiv","version":5},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-07-24T21:34:05Z","cross_cats_sorted":[],"title_canon_sha256":"90f81923b9cec0b4b4315b3231a3baeb0b52ee4f00df9259855e34df2d3428d3","abstract_canon_sha256":"2b2cf92488b3940bf034f16b70bdf2639fecf7ce6e836b30c5ef7eb75e1f981d"},"schema_version":"1.0"},"canonical_sha256":"b0a254fb5b7fff29514c366093c6566f329f6d0943c8a9b07afdfafcc1fa0710","source":{"kind":"arxiv","id":"2407.17649","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.17649","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"arxiv_version","alias_value":"2407.17649v5","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.17649","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"pith_short_12","alias_value":"WCRFJ623P77S","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"pith_short_16","alias_value":"WCRFJ623P77SSUKM","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"pith_short_8","alias_value":"WCRFJ623","created_at":"2026-07-05T10:39:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:WCRFJ623P77SSUKMGZQJHRSWN4","target":"record","payload":{"canonical_record":{"source":{"id":"2407.17649","kind":"arxiv","version":5},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-07-24T21:34:05Z","cross_cats_sorted":[],"title_canon_sha256":"90f81923b9cec0b4b4315b3231a3baeb0b52ee4f00df9259855e34df2d3428d3","abstract_canon_sha256":"2b2cf92488b3940bf034f16b70bdf2639fecf7ce6e836b30c5ef7eb75e1f981d"},"schema_version":"1.0"},"canonical_sha256":"b0a254fb5b7fff29514c366093c6566f329f6d0943c8a9b07afdfafcc1fa0710","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:39:20.180831Z","signature_b64":"xl3HaZsk56jS54h9J5jgvAXlVreOltUtgsaZdZsapX+0ILTAgbmZsx6VW3DZ8SlijP4Y4X4oXlGWwYFPtTb0CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b0a254fb5b7fff29514c366093c6566f329f6d0943c8a9b07afdfafcc1fa0710","last_reissued_at":"2026-07-05T10:39:20.180343Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:39:20.180343Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2407.17649","source_version":5,"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:39:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wKZqGXk95juGt8ADtw8vmSHkslUCyVNBKg3idEurhEpE3/uO2CuoQHgs4kjxrW+sJZMmRoO47hGkQ+udIYLVAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T01:11:54.850497Z"},"content_sha256":"e8240e89f47de4269dad171c00ef5b9985441be1ead3720a81af1439c28b5527","schema_version":"1.0","event_id":"sha256:e8240e89f47de4269dad171c00ef5b9985441be1ead3720a81af1439c28b5527"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:WCRFJ623P77SSUKMGZQJHRSWN4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Algorithms for Representation-Theoretic Multiplicities","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Martin Larocca, Vojtech Havlicek","submitted_at":"2024-07-24T21:34:05Z","abstract_excerpt":"Kostka, Littlewood-Richardson, Plethysm and Kronecker coefficients are the multiplicities of irreducible representations in the decomposition of representations of the symmetric group that play an important role in representation theory, geometric complexity and algebraic combinatorics. We give quantum algorithms for computing these coefficients whenever the ratio of dimensions of the representations is polynomial and study the computational complexity of this problem. We show that there is an efficient classical algorithm for computing the Kostka numbers under this restriction and conjecture "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.17649","kind":"arxiv","version":5},"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/2407.17649/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:39:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"naMEmL5TP6/FCuGgjxoqDB7PJZMOiB/HHcLWaQbSDPZ4LBAbrdeEIr9QRxBiiFzZcAbXFnNQzDlYrr3u4bi0Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T01:11:54.851009Z"},"content_sha256":"1c9d5e29d9517f228b1096c29c699fa5cb7a7c060fb5f597c3067c08ebfa06d0","schema_version":"1.0","event_id":"sha256:1c9d5e29d9517f228b1096c29c699fa5cb7a7c060fb5f597c3067c08ebfa06d0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WCRFJ623P77SSUKMGZQJHRSWN4/bundle.json","state_url":"https://pith.science/pith/WCRFJ623P77SSUKMGZQJHRSWN4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WCRFJ623P77SSUKMGZQJHRSWN4/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-10T01:11:54Z","links":{"resolver":"https://pith.science/pith/WCRFJ623P77SSUKMGZQJHRSWN4","bundle":"https://pith.science/pith/WCRFJ623P77SSUKMGZQJHRSWN4/bundle.json","state":"https://pith.science/pith/WCRFJ623P77SSUKMGZQJHRSWN4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WCRFJ623P77SSUKMGZQJHRSWN4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:WCRFJ623P77SSUKMGZQJHRSWN4","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":"2b2cf92488b3940bf034f16b70bdf2639fecf7ce6e836b30c5ef7eb75e1f981d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-07-24T21:34:05Z","title_canon_sha256":"90f81923b9cec0b4b4315b3231a3baeb0b52ee4f00df9259855e34df2d3428d3"},"schema_version":"1.0","source":{"id":"2407.17649","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.17649","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"arxiv_version","alias_value":"2407.17649v5","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.17649","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"pith_short_12","alias_value":"WCRFJ623P77S","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"pith_short_16","alias_value":"WCRFJ623P77SSUKM","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"pith_short_8","alias_value":"WCRFJ623","created_at":"2026-07-05T10:39:20Z"}],"graph_snapshots":[{"event_id":"sha256:1c9d5e29d9517f228b1096c29c699fa5cb7a7c060fb5f597c3067c08ebfa06d0","target":"graph","created_at":"2026-07-05T10:39:20Z","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/2407.17649/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Kostka, Littlewood-Richardson, Plethysm and Kronecker coefficients are the multiplicities of irreducible representations in the decomposition of representations of the symmetric group that play an important role in representation theory, geometric complexity and algebraic combinatorics. We give quantum algorithms for computing these coefficients whenever the ratio of dimensions of the representations is polynomial and study the computational complexity of this problem. We show that there is an efficient classical algorithm for computing the Kostka numbers under this restriction and conjecture ","authors_text":"Martin Larocca, Vojtech Havlicek","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-07-24T21:34:05Z","title":"Quantum Algorithms for Representation-Theoretic Multiplicities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.17649","kind":"arxiv","version":5},"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:e8240e89f47de4269dad171c00ef5b9985441be1ead3720a81af1439c28b5527","target":"record","created_at":"2026-07-05T10:39:20Z","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":"2b2cf92488b3940bf034f16b70bdf2639fecf7ce6e836b30c5ef7eb75e1f981d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-07-24T21:34:05Z","title_canon_sha256":"90f81923b9cec0b4b4315b3231a3baeb0b52ee4f00df9259855e34df2d3428d3"},"schema_version":"1.0","source":{"id":"2407.17649","kind":"arxiv","version":5}},"canonical_sha256":"b0a254fb5b7fff29514c366093c6566f329f6d0943c8a9b07afdfafcc1fa0710","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b0a254fb5b7fff29514c366093c6566f329f6d0943c8a9b07afdfafcc1fa0710","first_computed_at":"2026-07-05T10:39:20.180343Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:39:20.180343Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xl3HaZsk56jS54h9J5jgvAXlVreOltUtgsaZdZsapX+0ILTAgbmZsx6VW3DZ8SlijP4Y4X4oXlGWwYFPtTb0CA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:39:20.180831Z","signed_message":"canonical_sha256_bytes"},"source_id":"2407.17649","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e8240e89f47de4269dad171c00ef5b9985441be1ead3720a81af1439c28b5527","sha256:1c9d5e29d9517f228b1096c29c699fa5cb7a7c060fb5f597c3067c08ebfa06d0"],"state_sha256":"5f472adf7f6dcacd5942f041fcca086da1da50c75c6e57369a0aa435df984d31"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Yhn4za8ysScza9t5Im9d3jA91+8/ndrvltRf3IjuJW2LeFXLmmp9JbppR9OX6x5sGD1ltH/ifv9UOPbsPENPDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T01:11:54.856209Z","bundle_sha256":"cc82f8d60f560b6a9da0a61d05f347823b7f3a7ca0490316cd9423873a89a0d8"}}