{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:IS5RYBW757IXEV67UFWORAXTFX","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":"ff986d58dd88ce0ace7695b96d2bc0b4bbf5c92067cf2bcd32b74f01abba7aa5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-06-30T19:31:31Z","title_canon_sha256":"7fd503eb6d16aea8c2cfb7636e6c3f41ecd5432a45bba01a0b14af547d6491db"},"schema_version":"1.0","source":{"id":"1106.6347","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.6347","created_at":"2026-05-18T03:54:39Z"},{"alias_kind":"arxiv_version","alias_value":"1106.6347v2","created_at":"2026-05-18T03:54:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.6347","created_at":"2026-05-18T03:54:39Z"},{"alias_kind":"pith_short_12","alias_value":"IS5RYBW757IX","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_16","alias_value":"IS5RYBW757IXEV67","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_8","alias_value":"IS5RYBW7","created_at":"2026-05-18T12:26:32Z"}],"graph_snapshots":[{"event_id":"sha256:039ab3f100c01b83e80ddc93d94f4d5a6c1a233dd58fd5a8897b5fa93a613bc7","target":"graph","created_at":"2026-05-18T03:54:39Z","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":"Infrastructures are group-like objects that make their appearance in arithmetic geometry in the study of computational problems related to number fields and function fields over finite fields. The most prominent computational tasks of infrastructures are the computation of the circumference of the infrastructure and the generalized discrete logarithms. Both these problems are not known to have efficient classical algorithms for an arbitrary infrastructure. Our main contributions are polynomial time quantum algorithms for one-dimensional infrastructures that satisfy certain conditions. For inst","authors_text":"Pawel Wocjan, Pradeep Sarvepalli","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-06-30T19:31:31Z","title":"Quantum Algorithms for One-Dimensional Infrastructures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.6347","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:d751dfb1cc65482f264d232e4b2d0f3bed1109124552ce2023d2555a528f6eed","target":"record","created_at":"2026-05-18T03:54:39Z","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":"ff986d58dd88ce0ace7695b96d2bc0b4bbf5c92067cf2bcd32b74f01abba7aa5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-06-30T19:31:31Z","title_canon_sha256":"7fd503eb6d16aea8c2cfb7636e6c3f41ecd5432a45bba01a0b14af547d6491db"},"schema_version":"1.0","source":{"id":"1106.6347","kind":"arxiv","version":2}},"canonical_sha256":"44bb1c06dfefd17257dfa16ce882f32dd67c9767fda9f7932cccba3af14ababd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44bb1c06dfefd17257dfa16ce882f32dd67c9767fda9f7932cccba3af14ababd","first_computed_at":"2026-05-18T03:54:39.421440Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:54:39.421440Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"V2zKtw9rDvufjspgFd+qsvuDc1x9Xkq1NeL9kCNd7WE8VNyvJ4QdOX63i9/HVdaTc28hud6LM1CcquLK6ztYAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:54:39.421963Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.6347","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d751dfb1cc65482f264d232e4b2d0f3bed1109124552ce2023d2555a528f6eed","sha256:039ab3f100c01b83e80ddc93d94f4d5a6c1a233dd58fd5a8897b5fa93a613bc7"],"state_sha256":"4d19820865d8eff738b6a34540782dda11b3a763c56080e604ef139fda882399"}