{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:ZF7BJPWCVPYLH5KDQAT6SHU76U","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":"7ea01d4e646bd281e22c1035566254a40b0874ec942ff401ffaa1160dbbdf9bb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-11-04T18:08:09Z","title_canon_sha256":"2ff5f9314a76f7ebc4d8cfdf928b2ed1209f272bea3fef2da248d81fcab8df09"},"schema_version":"1.0","source":{"id":"0811.0562","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0811.0562","created_at":"2026-07-04T15:41:31Z"},{"alias_kind":"arxiv_version","alias_value":"0811.0562v2","created_at":"2026-07-04T15:41:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0811.0562","created_at":"2026-07-04T15:41:31Z"},{"alias_kind":"pith_short_12","alias_value":"ZF7BJPWCVPYL","created_at":"2026-07-04T15:41:31Z"},{"alias_kind":"pith_short_16","alias_value":"ZF7BJPWCVPYLH5KD","created_at":"2026-07-04T15:41:31Z"},{"alias_kind":"pith_short_8","alias_value":"ZF7BJPWC","created_at":"2026-07-04T15:41:31Z"}],"graph_snapshots":[{"event_id":"sha256:2499d84ac6082f1b5b8e7b25ea69f0a8266347b6e27d9ab3cdaabaf096b315c3","target":"graph","created_at":"2026-07-04T15:41:31Z","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/0811.0562/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the quantum complexity of estimating matrix elements of unitary irreducible representations of groups. For several finite groups including the symmetric group, quantum Fourier transforms yield efficient solutions to this problem. Furthermore, quantum Schur transforms yield efficient solutions for certain irreducible representations of the unitary group. Beyond this, we obtain poly(n)-time quantum algorithms for approximating matrix elements from all the irreducible representations of the alternating group A_n, and all the irreducible representations of polynomial highest weight of ","authors_text":"Stephen P. Jordan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-11-04T18:08:09Z","title":"Fast quantum algorithms for approximating some irreducible representations of groups"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0811.0562","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:e59c82bdf8d589d5bcc98028ed4657086bd7b8a8d6631a24c802632aeb203f7e","target":"record","created_at":"2026-07-04T15:41:31Z","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":"7ea01d4e646bd281e22c1035566254a40b0874ec942ff401ffaa1160dbbdf9bb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-11-04T18:08:09Z","title_canon_sha256":"2ff5f9314a76f7ebc4d8cfdf928b2ed1209f272bea3fef2da248d81fcab8df09"},"schema_version":"1.0","source":{"id":"0811.0562","kind":"arxiv","version":2}},"canonical_sha256":"c97e14bec2abf0b3f5438027e91e9ff51cf1f8c5975d2560f63f6b53b69cc048","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c97e14bec2abf0b3f5438027e91e9ff51cf1f8c5975d2560f63f6b53b69cc048","first_computed_at":"2026-07-04T15:41:31.506872Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T15:41:31.506872Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"H97YRGzOnlVfxd6sl3lDCO+A2Lv08oBT6lzCNhepv4D8N5+0ZeNN66K6WWWzUcCeTCyl/aO9htqLtZcAFbDNDw==","signature_status":"signed_v1","signed_at":"2026-07-04T15:41:31.507228Z","signed_message":"canonical_sha256_bytes"},"source_id":"0811.0562","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e59c82bdf8d589d5bcc98028ed4657086bd7b8a8d6631a24c802632aeb203f7e","sha256:2499d84ac6082f1b5b8e7b25ea69f0a8266347b6e27d9ab3cdaabaf096b315c3"],"state_sha256":"b8b57cc920e6ec61a2bfed57cfdb0cfd686be4f2b01124daad559d71cdc0f133"}