{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2005:LVSZPHN7SC3SZ2J2DNSTVCXNRT","short_pith_number":"pith:LVSZPHN7","canonical_record":{"source":{"id":"quant-ph/0501066","kind":"arxiv","version":3},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2005-01-13T04:21:15Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"bdd87c8213cadd0323e7188a03f5dbad471225f633f3fc14b976666bd8386f6c","abstract_canon_sha256":"4fdfa418d1220c0c036d41f0c592c536b5ed00952dbb1188e0b96c2b88e02b2b"},"schema_version":"1.0"},"canonical_sha256":"5d65979dbf90b72ce93a1b653a8aed8cf23c3fd9c57826873872e931aa29c6ab","source":{"kind":"arxiv","id":"quant-ph/0501066","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0501066","created_at":"2026-05-18T01:05:03Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0501066v3","created_at":"2026-05-18T01:05:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0501066","created_at":"2026-05-18T01:05:03Z"},{"alias_kind":"pith_short_12","alias_value":"LVSZPHN7SC3S","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"LVSZPHN7SC3SZ2J2","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"LVSZPHN7","created_at":"2026-05-18T12:25:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2005:LVSZPHN7SC3SZ2J2DNSTVCXNRT","target":"record","payload":{"canonical_record":{"source":{"id":"quant-ph/0501066","kind":"arxiv","version":3},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2005-01-13T04:21:15Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"bdd87c8213cadd0323e7188a03f5dbad471225f633f3fc14b976666bd8386f6c","abstract_canon_sha256":"4fdfa418d1220c0c036d41f0c592c536b5ed00952dbb1188e0b96c2b88e02b2b"},"schema_version":"1.0"},"canonical_sha256":"5d65979dbf90b72ce93a1b653a8aed8cf23c3fd9c57826873872e931aa29c6ab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:05:03.092310Z","signature_b64":"lH18uvQsd4eGej/rTAWjQvoMR7nAE9TbYaRvt23LXLGR768WisCHIFt6t6KH+Hk/vm0FEw/x0huxoPh0tzwPDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5d65979dbf90b72ce93a1b653a8aed8cf23c3fd9c57826873872e931aa29c6ab","last_reissued_at":"2026-05-18T01:05:03.091570Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:05:03.091570Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"quant-ph/0501066","source_version":3,"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-05-18T01:05:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mqwYKE0jfJZaUZXLx6zLZGtHJhOLGausNLYFBmEzVmBtQBEZumaOxhjA2GC6AqrQm8aHrVnrjT0Tb20X3N7XAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T05:28:43.841809Z"},"content_sha256":"ee9730c6555eebf7b02b4f72227837ff0988da0569bdec14be77c22bac3c1c4c","schema_version":"1.0","event_id":"sha256:ee9730c6555eebf7b02b4f72227837ff0988da0569bdec14be77c22bac3c1c4c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2005:LVSZPHN7SC3SZ2J2DNSTVCXNRT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Symmetric Group Defies Strong Fourier Sampling: Part II","license":"","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Alexander Russell, Cristopher Moore","submitted_at":"2005-01-13T04:21:15Z","abstract_excerpt":"Part I of this paper showed that the hidden subgroup problem over the symmetric group--including the special case relevant to Graph Isomorphism--cannot be efficiently solved by strong Fourier sampling, even if one may perform an arbitrary POVM on the coset state. In this paper, we extend these results to entangled measurements. Specifically, we show that the hidden subgroup problem on the symmetric group cannot be solved by any POVM applied to pairs of coset states. In particular, these hidden subgroups cannot be determined by any polynomial number of one- or two-register experiments on coset "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0501066","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T01:05:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8ClS2YACig04P4B+FxYUyeEAUDdtp6QB1voIQ4IHHx3oxLKRgb9yzE+meL0CXz8sCd6W4Z2virHo92A758OtAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T05:28:43.842569Z"},"content_sha256":"e1cbd059bbacec501ed33055fc78a6dc92f6afa81b2d3ccebf29ef574f5084f7","schema_version":"1.0","event_id":"sha256:e1cbd059bbacec501ed33055fc78a6dc92f6afa81b2d3ccebf29ef574f5084f7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LVSZPHN7SC3SZ2J2DNSTVCXNRT/bundle.json","state_url":"https://pith.science/pith/LVSZPHN7SC3SZ2J2DNSTVCXNRT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LVSZPHN7SC3SZ2J2DNSTVCXNRT/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-05-20T05:28:43Z","links":{"resolver":"https://pith.science/pith/LVSZPHN7SC3SZ2J2DNSTVCXNRT","bundle":"https://pith.science/pith/LVSZPHN7SC3SZ2J2DNSTVCXNRT/bundle.json","state":"https://pith.science/pith/LVSZPHN7SC3SZ2J2DNSTVCXNRT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LVSZPHN7SC3SZ2J2DNSTVCXNRT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2005:LVSZPHN7SC3SZ2J2DNSTVCXNRT","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":"4fdfa418d1220c0c036d41f0c592c536b5ed00952dbb1188e0b96c2b88e02b2b","cross_cats_sorted":["cs.CC"],"license":"","primary_cat":"quant-ph","submitted_at":"2005-01-13T04:21:15Z","title_canon_sha256":"bdd87c8213cadd0323e7188a03f5dbad471225f633f3fc14b976666bd8386f6c"},"schema_version":"1.0","source":{"id":"quant-ph/0501066","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0501066","created_at":"2026-05-18T01:05:03Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0501066v3","created_at":"2026-05-18T01:05:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0501066","created_at":"2026-05-18T01:05:03Z"},{"alias_kind":"pith_short_12","alias_value":"LVSZPHN7SC3S","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"LVSZPHN7SC3SZ2J2","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"LVSZPHN7","created_at":"2026-05-18T12:25:53Z"}],"graph_snapshots":[{"event_id":"sha256:e1cbd059bbacec501ed33055fc78a6dc92f6afa81b2d3ccebf29ef574f5084f7","target":"graph","created_at":"2026-05-18T01:05:03Z","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"},"paper":{"abstract_excerpt":"Part I of this paper showed that the hidden subgroup problem over the symmetric group--including the special case relevant to Graph Isomorphism--cannot be efficiently solved by strong Fourier sampling, even if one may perform an arbitrary POVM on the coset state. In this paper, we extend these results to entangled measurements. Specifically, we show that the hidden subgroup problem on the symmetric group cannot be solved by any POVM applied to pairs of coset states. In particular, these hidden subgroups cannot be determined by any polynomial number of one- or two-register experiments on coset ","authors_text":"Alexander Russell, Cristopher Moore","cross_cats":["cs.CC"],"headline":"","license":"","primary_cat":"quant-ph","submitted_at":"2005-01-13T04:21:15Z","title":"The Symmetric Group Defies Strong Fourier Sampling: Part II"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0501066","kind":"arxiv","version":3},"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:ee9730c6555eebf7b02b4f72227837ff0988da0569bdec14be77c22bac3c1c4c","target":"record","created_at":"2026-05-18T01:05:03Z","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":"4fdfa418d1220c0c036d41f0c592c536b5ed00952dbb1188e0b96c2b88e02b2b","cross_cats_sorted":["cs.CC"],"license":"","primary_cat":"quant-ph","submitted_at":"2005-01-13T04:21:15Z","title_canon_sha256":"bdd87c8213cadd0323e7188a03f5dbad471225f633f3fc14b976666bd8386f6c"},"schema_version":"1.0","source":{"id":"quant-ph/0501066","kind":"arxiv","version":3}},"canonical_sha256":"5d65979dbf90b72ce93a1b653a8aed8cf23c3fd9c57826873872e931aa29c6ab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5d65979dbf90b72ce93a1b653a8aed8cf23c3fd9c57826873872e931aa29c6ab","first_computed_at":"2026-05-18T01:05:03.091570Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:05:03.091570Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lH18uvQsd4eGej/rTAWjQvoMR7nAE9TbYaRvt23LXLGR768WisCHIFt6t6KH+Hk/vm0FEw/x0huxoPh0tzwPDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:05:03.092310Z","signed_message":"canonical_sha256_bytes"},"source_id":"quant-ph/0501066","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ee9730c6555eebf7b02b4f72227837ff0988da0569bdec14be77c22bac3c1c4c","sha256:e1cbd059bbacec501ed33055fc78a6dc92f6afa81b2d3ccebf29ef574f5084f7"],"state_sha256":"c8115b4dae5dc433786cd543083d19e0a92675f39b3ddb9ad34f46043ebfa6e2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A8n0k9q8yqCmaCGQZAU9bIKcgINRDM+hAf3YQYOWRW+HZCJz1NXNyRrm8y/cDrctnHNZYFk8QwsN0fWQYeU3CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T05:28:43.847202Z","bundle_sha256":"2c889f4e6b4b6f9511b2f04b72aa40855c02cc970bf85b34c18585f815cc35f6"}}