{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:NGFARNDPFY6W6ZNRBFMKM4NFUS","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":"bd8194612a19003135e13fe4a2c5425efaf3cf45053e50297f84bde0583416c7","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-09-29T14:49:50Z","title_canon_sha256":"7fc2780fed767e5ece239c6baa6ba5c32a5740a59b9ceb4ad0f45782daae9097"},"schema_version":"1.0","source":{"id":"1109.6546","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.6546","created_at":"2026-05-18T03:54:26Z"},{"alias_kind":"arxiv_version","alias_value":"1109.6546v5","created_at":"2026-05-18T03:54:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.6546","created_at":"2026-05-18T03:54:26Z"},{"alias_kind":"pith_short_12","alias_value":"NGFARNDPFY6W","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"NGFARNDPFY6W6ZNR","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"NGFARNDP","created_at":"2026-05-18T12:26:37Z"}],"graph_snapshots":[{"event_id":"sha256:d931e09a8f03823abea4d402db12a807a762a0752ab4e65fc80aab01ac118806","target":"graph","created_at":"2026-05-18T03:54:26Z","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":"We propose an adiabatic quantum algorithm for generating a quantum pure state encoding of the PageRank vector, the most widely used tool in ranking the relative importance of internet pages. We present extensive numerical simulations which provide evidence that this algorithm can prepare the quantum PageRank state in a time which, on average, scales polylogarithmically in the number of webpages. We argue that the main topological feature of the underlying web graph allowing for such a scaling is the out-degree distribution. The top ranked $\\log(n)$ entries of the quantum PageRank state can the","authors_text":"Daniel A. Lidar, Paolo Zanardi, Silvano Garnerone","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-09-29T14:49:50Z","title":"Adiabatic quantum algorithm for search engine ranking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.6546","kind":"arxiv","version":5},"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:b7f18bb26ba98fca81957ca92529d24994fc688160704ded5ea82df8b4d59644","target":"record","created_at":"2026-05-18T03:54:26Z","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":"bd8194612a19003135e13fe4a2c5425efaf3cf45053e50297f84bde0583416c7","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-09-29T14:49:50Z","title_canon_sha256":"7fc2780fed767e5ece239c6baa6ba5c32a5740a59b9ceb4ad0f45782daae9097"},"schema_version":"1.0","source":{"id":"1109.6546","kind":"arxiv","version":5}},"canonical_sha256":"698a08b46f2e3d6f65b10958a671a5a4a8fc4245413e94a9f5d56564b5e187ca","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"698a08b46f2e3d6f65b10958a671a5a4a8fc4245413e94a9f5d56564b5e187ca","first_computed_at":"2026-05-18T03:54:26.053473Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:54:26.053473Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Lvj5CFBA5/gWiWjDv1kuWyKIhgrAyDPHQuDkHxQCpPxQ4QKoYYP50Yn4nJhn0QrDXMzRTWUdjE/J2B8N7LLcDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:54:26.053935Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.6546","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b7f18bb26ba98fca81957ca92529d24994fc688160704ded5ea82df8b4d59644","sha256:d931e09a8f03823abea4d402db12a807a762a0752ab4e65fc80aab01ac118806"],"state_sha256":"731d19bed18b528e0d7d9d5c1a4ca4445ecea6bc1c12466da4728e15aa301f6e"}