{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:IS5RYBW757IXEV67UFWORAXTFX","short_pith_number":"pith:IS5RYBW7","canonical_record":{"source":{"id":"1106.6347","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-06-30T19:31:31Z","cross_cats_sorted":[],"title_canon_sha256":"7fd503eb6d16aea8c2cfb7636e6c3f41ecd5432a45bba01a0b14af547d6491db","abstract_canon_sha256":"ff986d58dd88ce0ace7695b96d2bc0b4bbf5c92067cf2bcd32b74f01abba7aa5"},"schema_version":"1.0"},"canonical_sha256":"44bb1c06dfefd17257dfa16ce882f32dd67c9767fda9f7932cccba3af14ababd","source":{"kind":"arxiv","id":"1106.6347","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:IS5RYBW757IXEV67UFWORAXTFX","target":"record","payload":{"canonical_record":{"source":{"id":"1106.6347","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-06-30T19:31:31Z","cross_cats_sorted":[],"title_canon_sha256":"7fd503eb6d16aea8c2cfb7636e6c3f41ecd5432a45bba01a0b14af547d6491db","abstract_canon_sha256":"ff986d58dd88ce0ace7695b96d2bc0b4bbf5c92067cf2bcd32b74f01abba7aa5"},"schema_version":"1.0"},"canonical_sha256":"44bb1c06dfefd17257dfa16ce882f32dd67c9767fda9f7932cccba3af14ababd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:54:39.421963Z","signature_b64":"V2zKtw9rDvufjspgFd+qsvuDc1x9Xkq1NeL9kCNd7WE8VNyvJ4QdOX63i9/HVdaTc28hud6LM1CcquLK6ztYAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44bb1c06dfefd17257dfa16ce882f32dd67c9767fda9f7932cccba3af14ababd","last_reissued_at":"2026-05-18T03:54:39.421440Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:54:39.421440Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1106.6347","source_version":2,"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-18T03:54:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vp/p1o6KF9Yc8ombNlWaSxzBD65bdZ/V7crLSnZ55h65uuWoUixhC/hpm7liTjzgdshUfFFDr3GFwujlP4krAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T00:50:58.147971Z"},"content_sha256":"d751dfb1cc65482f264d232e4b2d0f3bed1109124552ce2023d2555a528f6eed","schema_version":"1.0","event_id":"sha256:d751dfb1cc65482f264d232e4b2d0f3bed1109124552ce2023d2555a528f6eed"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:IS5RYBW757IXEV67UFWORAXTFX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Algorithms for One-Dimensional Infrastructures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Pawel Wocjan, Pradeep Sarvepalli","submitted_at":"2011-06-30T19:31:31Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.6347","kind":"arxiv","version":2},"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-18T03:54:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m/gSZTpBsI2D1XNH3y9IMS2vT3lgYWMa/hDzuNZzPGpeyBv4+4yTn8VG8Nm6ic78yoMqLi33dilvP48+JUL7Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T00:50:58.148307Z"},"content_sha256":"039ab3f100c01b83e80ddc93d94f4d5a6c1a233dd58fd5a8897b5fa93a613bc7","schema_version":"1.0","event_id":"sha256:039ab3f100c01b83e80ddc93d94f4d5a6c1a233dd58fd5a8897b5fa93a613bc7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IS5RYBW757IXEV67UFWORAXTFX/bundle.json","state_url":"https://pith.science/pith/IS5RYBW757IXEV67UFWORAXTFX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IS5RYBW757IXEV67UFWORAXTFX/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-28T00:50:58Z","links":{"resolver":"https://pith.science/pith/IS5RYBW757IXEV67UFWORAXTFX","bundle":"https://pith.science/pith/IS5RYBW757IXEV67UFWORAXTFX/bundle.json","state":"https://pith.science/pith/IS5RYBW757IXEV67UFWORAXTFX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IS5RYBW757IXEV67UFWORAXTFX/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Lc8N1QTXuudtoUb8NcP6n6y5CgbANmdpEPzMWVC/CC/HSukmGwigg+7oEJDuDBB8/JGVscozo/gKq6GJutTeAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T00:50:58.150218Z","bundle_sha256":"cda12ced30588fa973296c16eefb48a517d819cb1e13f6259245a3b6e1efa3cb"}}