{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:5YPZ6HILCAF4RD5HPAW6QH6RCX","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":"f7d4bc652efb5089f0a2d86a9198a8835228ab06be304961c0fb48b2a9088076","cross_cats_sorted":["cs.CC","math.CO","math.RT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-02-09T09:55:00Z","title_canon_sha256":"cf152cf89b043a425d069dfc28de35f85f85fcbb8fdd82d808f11330ab866142"},"schema_version":"1.0","source":{"id":"2602.08441","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.08441","created_at":"2026-07-28T01:21:36Z"},{"alias_kind":"arxiv_version","alias_value":"2602.08441v1","created_at":"2026-07-28T01:21:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.08441","created_at":"2026-07-28T01:21:36Z"},{"alias_kind":"pith_short_12","alias_value":"5YPZ6HILCAF4","created_at":"2026-07-28T01:21:36Z"},{"alias_kind":"pith_short_16","alias_value":"5YPZ6HILCAF4RD5H","created_at":"2026-07-28T01:21:36Z"},{"alias_kind":"pith_short_8","alias_value":"5YPZ6HIL","created_at":"2026-07-28T01:21:36Z"}],"graph_snapshots":[{"event_id":"sha256:2e95b9ad0b61355a0915ba639ccced73abac14887645be670f75f133b4a4596b","target":"graph","created_at":"2026-07-28T01:21:36Z","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/2602.08441/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Some representation-theoretic multiplicities, such as the Kostka and the Littlewood-Richardson coefficients, admit a combinatorial interpretation that places their computation in the complexity class #P. Whether this holds more generally is considered an important open problem in mathematics and computer science, with relevance for geometric complexity theory and quantum information. Recent work has investigated the quantum complexity of particular multiplicities, such as the Kronecker coefficients and certain special cases of the plethysm coefficients.\n  Here, we show that a broad class of re","authors_text":"Aram W. Harrow, Greta Panova, Matthias Christandl, Michael Walter, Pietro M. Posta","cross_cats":["cs.CC","math.CO","math.RT"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-02-09T09:55:00Z","title":"Plethysm is in #BQP"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.08441","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:b9fb0557ff4955b680c583a1b13215286d4dce7571bf52d0f16e09c26dcea9c0","target":"record","created_at":"2026-07-28T01:21:36Z","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":"f7d4bc652efb5089f0a2d86a9198a8835228ab06be304961c0fb48b2a9088076","cross_cats_sorted":["cs.CC","math.CO","math.RT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-02-09T09:55:00Z","title_canon_sha256":"cf152cf89b043a425d069dfc28de35f85f85fcbb8fdd82d808f11330ab866142"},"schema_version":"1.0","source":{"id":"2602.08441","kind":"arxiv","version":1}},"canonical_sha256":"ee1f9f1d0b100bc88fa7782de81fd115fcc1c68bab0c4f60356b064e30f08abc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee1f9f1d0b100bc88fa7782de81fd115fcc1c68bab0c4f60356b064e30f08abc","first_computed_at":"2026-07-28T01:21:36.144720Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-28T01:21:36.144720Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fRnlxOzYaec6JUNsMwNeBHk4iGvb471tpdbmfh8pWb+7mfwP66WJCCwCwPVfJOyOpxaD0v3ZiaIA0wA5+j1MDA==","signature_status":"signed_v1","signed_at":"2026-07-28T01:21:36.145689Z","signed_message":"canonical_sha256_bytes"},"source_id":"2602.08441","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b9fb0557ff4955b680c583a1b13215286d4dce7571bf52d0f16e09c26dcea9c0","sha256:2e95b9ad0b61355a0915ba639ccced73abac14887645be670f75f133b4a4596b"],"state_sha256":"a75e7172780984ffa777469307e88d7563930300bc3e7ab26325186d3e053d1d"}