{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:NGFARNDPFY6W6ZNRBFMKM4NFUS","short_pith_number":"pith:NGFARNDP","canonical_record":{"source":{"id":"1109.6546","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-09-29T14:49:50Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"7fc2780fed767e5ece239c6baa6ba5c32a5740a59b9ceb4ad0f45782daae9097","abstract_canon_sha256":"bd8194612a19003135e13fe4a2c5425efaf3cf45053e50297f84bde0583416c7"},"schema_version":"1.0"},"canonical_sha256":"698a08b46f2e3d6f65b10958a671a5a4a8fc4245413e94a9f5d56564b5e187ca","source":{"kind":"arxiv","id":"1109.6546","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:NGFARNDPFY6W6ZNRBFMKM4NFUS","target":"record","payload":{"canonical_record":{"source":{"id":"1109.6546","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-09-29T14:49:50Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"7fc2780fed767e5ece239c6baa6ba5c32a5740a59b9ceb4ad0f45782daae9097","abstract_canon_sha256":"bd8194612a19003135e13fe4a2c5425efaf3cf45053e50297f84bde0583416c7"},"schema_version":"1.0"},"canonical_sha256":"698a08b46f2e3d6f65b10958a671a5a4a8fc4245413e94a9f5d56564b5e187ca","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:54:26.053935Z","signature_b64":"Lvj5CFBA5/gWiWjDv1kuWyKIhgrAyDPHQuDkHxQCpPxQ4QKoYYP50Yn4nJhn0QrDXMzRTWUdjE/J2B8N7LLcDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"698a08b46f2e3d6f65b10958a671a5a4a8fc4245413e94a9f5d56564b5e187ca","last_reissued_at":"2026-05-18T03:54:26.053473Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:54:26.053473Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.6546","source_version":5,"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:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vN424m0CtR5TgDfAryt0ikeSKDp+dIit+alsTzTeS/P9bB1hAgyL7s84UXRGERnRvGkytuvThf21RtrM3vtjDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T04:34:55.715283Z"},"content_sha256":"b7f18bb26ba98fca81957ca92529d24994fc688160704ded5ea82df8b4d59644","schema_version":"1.0","event_id":"sha256:b7f18bb26ba98fca81957ca92529d24994fc688160704ded5ea82df8b4d59644"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:NGFARNDPFY6W6ZNRBFMKM4NFUS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adiabatic quantum algorithm for search engine ranking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"quant-ph","authors_text":"Daniel A. Lidar, Paolo Zanardi, Silvano Garnerone","submitted_at":"2011-09-29T14:49:50Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.6546","kind":"arxiv","version":5},"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:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a+5kgbjRPVr2voIGY6B1HQNU3gUIyp2TjgF9MUYcBI90/YgohzuSY8WsEkqUx1blr4hKGRNriRrDcZGEcNOQBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T04:34:55.715644Z"},"content_sha256":"d931e09a8f03823abea4d402db12a807a762a0752ab4e65fc80aab01ac118806","schema_version":"1.0","event_id":"sha256:d931e09a8f03823abea4d402db12a807a762a0752ab4e65fc80aab01ac118806"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NGFARNDPFY6W6ZNRBFMKM4NFUS/bundle.json","state_url":"https://pith.science/pith/NGFARNDPFY6W6ZNRBFMKM4NFUS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NGFARNDPFY6W6ZNRBFMKM4NFUS/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-06-30T04:34:55Z","links":{"resolver":"https://pith.science/pith/NGFARNDPFY6W6ZNRBFMKM4NFUS","bundle":"https://pith.science/pith/NGFARNDPFY6W6ZNRBFMKM4NFUS/bundle.json","state":"https://pith.science/pith/NGFARNDPFY6W6ZNRBFMKM4NFUS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NGFARNDPFY6W6ZNRBFMKM4NFUS/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mWn/kqtgHwEcLxsy57GPAeJK25Ej9iSBvXED3OSZUZME/tnDbTTfksJRgLZ4xpTM0gnjxVrx/4y3ZEL7lbllDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-30T04:34:55.717644Z","bundle_sha256":"86488d4d314cd375bdfe253daa5ee93491bdd446f214ade3b4aa3126581f9f03"}}