{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2006:A37WU2PADVW5HM3TMBJL3JK5DN","short_pith_number":"pith:A37WU2PA","canonical_record":{"source":{"id":"quant-ph/0609138","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2006-09-18T20:01:41Z","cross_cats_sorted":["cs.CC","math.RT"],"title_canon_sha256":"524153814021fe31e4eb754e54fa201a78d3c176281f9719d78818491a18c844","abstract_canon_sha256":"ec9031ed5bfca97c00c7555c5c394bcb5a0a66e67e05af45993dd61c20912954"},"schema_version":"1.0"},"canonical_sha256":"06ff6a69e01d6dd3b3736052bda55d1b6236a5abd82ce474f5e24c5b89408802","source":{"kind":"arxiv","id":"quant-ph/0609138","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0609138","created_at":"2026-07-04T14:56:46Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0609138v1","created_at":"2026-07-04T14:56:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0609138","created_at":"2026-07-04T14:56:46Z"},{"alias_kind":"pith_short_12","alias_value":"A37WU2PADVW5","created_at":"2026-07-04T14:56:46Z"},{"alias_kind":"pith_short_16","alias_value":"A37WU2PADVW5HM3T","created_at":"2026-07-04T14:56:46Z"},{"alias_kind":"pith_short_8","alias_value":"A37WU2PA","created_at":"2026-07-04T14:56:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2006:A37WU2PADVW5HM3TMBJL3JK5DN","target":"record","payload":{"canonical_record":{"source":{"id":"quant-ph/0609138","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2006-09-18T20:01:41Z","cross_cats_sorted":["cs.CC","math.RT"],"title_canon_sha256":"524153814021fe31e4eb754e54fa201a78d3c176281f9719d78818491a18c844","abstract_canon_sha256":"ec9031ed5bfca97c00c7555c5c394bcb5a0a66e67e05af45993dd61c20912954"},"schema_version":"1.0"},"canonical_sha256":"06ff6a69e01d6dd3b3736052bda55d1b6236a5abd82ce474f5e24c5b89408802","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T14:56:46.696428Z","signature_b64":"iBnLEO6crYNQGeusC1kTZri65ppIduNDca3SFTb50MG470AutJ/EANHhfb5JVVJ5GZZoIAuSbEyPoFqnrxXnDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06ff6a69e01d6dd3b3736052bda55d1b6236a5abd82ce474f5e24c5b89408802","last_reissued_at":"2026-07-04T14:56:46.696018Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T14:56:46.696018Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"quant-ph/0609138","source_version":1,"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-04T14:56:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t5uTYHf6Uvf7291OE/j2C/2PZlam3Pnk3sGTwHyZBNhi9c/fCZVwGtAniHF51cSTvnCoP5nwnqSjKn5RYXXfAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T19:11:06.239975Z"},"content_sha256":"2ce270fe533b1cca442c1f35109ab9c96e32b022f44875ce73e27c994028cf44","schema_version":"1.0","event_id":"sha256:2ce270fe533b1cca442c1f35109ab9c96e32b022f44875ce73e27c994028cf44"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2006:A37WU2PADVW5HM3TMBJL3JK5DN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism","license":"","headline":"","cross_cats":["cs.CC","math.RT"],"primary_cat":"quant-ph","authors_text":"Alexander Russell, Cristopher Moore","submitted_at":"2006-09-18T20:01:41Z","abstract_excerpt":"It is known that any quantum algorithm for Graph Isomorphism that works within the framework of the hidden subgroup problem (HSP) must perform highly entangled measurements across Omega(n log n) coset states. One of the only known models for how such a measurement could be carried out efficiently is Kuperberg's algorithm for the HSP in the dihedral group, in which quantum states are adaptively combined and measured according to the decomposition of tensor products into irreducible representations. This ``quantum sieve'' starts with coset states, and works its way down towards representations w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0609138","kind":"arxiv","version":1},"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/quant-ph/0609138/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-04T14:56:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hZ5S2uNtk9F3x9VTzZX/kpiDx6TcxeSEoGv/upGJ+PZpHYSeIRsaDiowc05vxWe+xjsQk73CJDg6TtyDr9JAAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T19:11:06.241411Z"},"content_sha256":"459163ec0b58a4de1c8e2b814bf7d44724baafdac6d0fa7f00f8cb67a4b6e6fd","schema_version":"1.0","event_id":"sha256:459163ec0b58a4de1c8e2b814bf7d44724baafdac6d0fa7f00f8cb67a4b6e6fd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A37WU2PADVW5HM3TMBJL3JK5DN/bundle.json","state_url":"https://pith.science/pith/A37WU2PADVW5HM3TMBJL3JK5DN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A37WU2PADVW5HM3TMBJL3JK5DN/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-04T19:11:06Z","links":{"resolver":"https://pith.science/pith/A37WU2PADVW5HM3TMBJL3JK5DN","bundle":"https://pith.science/pith/A37WU2PADVW5HM3TMBJL3JK5DN/bundle.json","state":"https://pith.science/pith/A37WU2PADVW5HM3TMBJL3JK5DN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A37WU2PADVW5HM3TMBJL3JK5DN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:A37WU2PADVW5HM3TMBJL3JK5DN","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":"ec9031ed5bfca97c00c7555c5c394bcb5a0a66e67e05af45993dd61c20912954","cross_cats_sorted":["cs.CC","math.RT"],"license":"","primary_cat":"quant-ph","submitted_at":"2006-09-18T20:01:41Z","title_canon_sha256":"524153814021fe31e4eb754e54fa201a78d3c176281f9719d78818491a18c844"},"schema_version":"1.0","source":{"id":"quant-ph/0609138","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0609138","created_at":"2026-07-04T14:56:46Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0609138v1","created_at":"2026-07-04T14:56:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0609138","created_at":"2026-07-04T14:56:46Z"},{"alias_kind":"pith_short_12","alias_value":"A37WU2PADVW5","created_at":"2026-07-04T14:56:46Z"},{"alias_kind":"pith_short_16","alias_value":"A37WU2PADVW5HM3T","created_at":"2026-07-04T14:56:46Z"},{"alias_kind":"pith_short_8","alias_value":"A37WU2PA","created_at":"2026-07-04T14:56:46Z"}],"graph_snapshots":[{"event_id":"sha256:459163ec0b58a4de1c8e2b814bf7d44724baafdac6d0fa7f00f8cb67a4b6e6fd","target":"graph","created_at":"2026-07-04T14:56:46Z","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/quant-ph/0609138/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"It is known that any quantum algorithm for Graph Isomorphism that works within the framework of the hidden subgroup problem (HSP) must perform highly entangled measurements across Omega(n log n) coset states. One of the only known models for how such a measurement could be carried out efficiently is Kuperberg's algorithm for the HSP in the dihedral group, in which quantum states are adaptively combined and measured according to the decomposition of tensor products into irreducible representations. This ``quantum sieve'' starts with coset states, and works its way down towards representations w","authors_text":"Alexander Russell, Cristopher Moore","cross_cats":["cs.CC","math.RT"],"headline":"","license":"","primary_cat":"quant-ph","submitted_at":"2006-09-18T20:01:41Z","title":"On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0609138","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:2ce270fe533b1cca442c1f35109ab9c96e32b022f44875ce73e27c994028cf44","target":"record","created_at":"2026-07-04T14:56:46Z","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":"ec9031ed5bfca97c00c7555c5c394bcb5a0a66e67e05af45993dd61c20912954","cross_cats_sorted":["cs.CC","math.RT"],"license":"","primary_cat":"quant-ph","submitted_at":"2006-09-18T20:01:41Z","title_canon_sha256":"524153814021fe31e4eb754e54fa201a78d3c176281f9719d78818491a18c844"},"schema_version":"1.0","source":{"id":"quant-ph/0609138","kind":"arxiv","version":1}},"canonical_sha256":"06ff6a69e01d6dd3b3736052bda55d1b6236a5abd82ce474f5e24c5b89408802","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"06ff6a69e01d6dd3b3736052bda55d1b6236a5abd82ce474f5e24c5b89408802","first_computed_at":"2026-07-04T14:56:46.696018Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T14:56:46.696018Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iBnLEO6crYNQGeusC1kTZri65ppIduNDca3SFTb50MG470AutJ/EANHhfb5JVVJ5GZZoIAuSbEyPoFqnrxXnDw==","signature_status":"signed_v1","signed_at":"2026-07-04T14:56:46.696428Z","signed_message":"canonical_sha256_bytes"},"source_id":"quant-ph/0609138","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ce270fe533b1cca442c1f35109ab9c96e32b022f44875ce73e27c994028cf44","sha256:459163ec0b58a4de1c8e2b814bf7d44724baafdac6d0fa7f00f8cb67a4b6e6fd"],"state_sha256":"a6fa9b5e7b7c572424973e3b774fbcb176fef6dc2e891236c2823810c16d3c0a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U9YWUtP2hUZfFOpdN86lykf2j5llTGJBxd86h0TRZT24oiDNvQx7462KJJvfO+/c71Ef/GDLAAHOmVMEpHQbAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T19:11:06.249254Z","bundle_sha256":"1d3738bd0279c6e034cec8a000672c8c385d33da43f2615f3a49d0be2a4f3fa4"}}