{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:5DVHH53RO5GH3HCC2M6G7WXYLC","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":"d46116e202de4d1cd617de15e08c5d406f58d48b2f4bfdca9b317a74ab7c98e6","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-03-15T20:05:14Z","title_canon_sha256":"97bb0943b0e5a09800e59d59ca63ef7654d40368c7dcc3226195934531bcd998"},"schema_version":"1.0","source":{"id":"1103.3017","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.3017","created_at":"2026-05-18T03:05:36Z"},{"alias_kind":"arxiv_version","alias_value":"1103.3017v1","created_at":"2026-05-18T03:05:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.3017","created_at":"2026-05-18T03:05:36Z"},{"alias_kind":"pith_short_12","alias_value":"5DVHH53RO5GH","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"5DVHH53RO5GH3HCC","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"5DVHH53R","created_at":"2026-05-18T12:26:20Z"}],"graph_snapshots":[{"event_id":"sha256:a6099423f5495fb476c398b811a191378f4a1dbe5f9fa4e4ba2b39a192aa916b","target":"graph","created_at":"2026-05-18T03:05: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"},"paper":{"abstract_excerpt":"The hidden shift problem is a natural place to look for new separations between classical and quantum models of computation. One advantage of this problem is its flexibility, since it can be defined for a whole range of functions and a whole range of underlying groups. In a way, this distinguishes it from the hidden subgroup problem where more stringent requirements about the existence of a periodic subgroup have to be made. And yet, the hidden shift problem proves to be rich enough to capture interesting features of problems of algebraic, geometric, and combinatorial flavor. We present a quan","authors_text":"Dmitry Gavinsky, J\\'er\\'emie Roland, Martin Roetteler","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-03-15T20:05:14Z","title":"Quantum algorithm for the Boolean hidden shift problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.3017","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:ea7027c73dd42dcbe0ca11d5bd3d6482fa1371c543752949be0d0cab936c728c","target":"record","created_at":"2026-05-18T03:05: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":"d46116e202de4d1cd617de15e08c5d406f58d48b2f4bfdca9b317a74ab7c98e6","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-03-15T20:05:14Z","title_canon_sha256":"97bb0943b0e5a09800e59d59ca63ef7654d40368c7dcc3226195934531bcd998"},"schema_version":"1.0","source":{"id":"1103.3017","kind":"arxiv","version":1}},"canonical_sha256":"e8ea73f771774c7d9c42d33c6fdaf858b1b089dcc520272271741bdab4e164a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e8ea73f771774c7d9c42d33c6fdaf858b1b089dcc520272271741bdab4e164a4","first_computed_at":"2026-05-18T03:05:36.321989Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:05:36.321989Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LCCg3PmQSTsbx0tSJuhX+piZ2oxa0yrHYfgf1O3M3VhfmDTPU+WZ9T8AIFtHvje+mPXU7Mg8jIFD12RmkD8lBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:05:36.322484Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.3017","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ea7027c73dd42dcbe0ca11d5bd3d6482fa1371c543752949be0d0cab936c728c","sha256:a6099423f5495fb476c398b811a191378f4a1dbe5f9fa4e4ba2b39a192aa916b"],"state_sha256":"334b24f08a39033a3c2ac47c116491dcbd59a7321f880b5ed75b0ca7f286b13a"}