{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:IPVZW4IMNYUHI5UEBF5QARHMKL","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":"cf7faac78d734743529c9a3afb24f5abe5534461835ca52c8c113c596272e457","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-08-04T20:02:55Z","title_canon_sha256":"dcb3625db6eb8dca5f56c49fe3a456d3f0b6491b78b6698c75e498254224b266"},"schema_version":"1.0","source":{"id":"1008.0863","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.0863","created_at":"2026-05-18T04:36:33Z"},{"alias_kind":"arxiv_version","alias_value":"1008.0863v1","created_at":"2026-05-18T04:36:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.0863","created_at":"2026-05-18T04:36:33Z"},{"alias_kind":"pith_short_12","alias_value":"IPVZW4IMNYUH","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"IPVZW4IMNYUHI5UE","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"IPVZW4IM","created_at":"2026-05-18T12:26:09Z"}],"graph_snapshots":[{"event_id":"sha256:fa5ff8304910af7057da615aa1d70e3cd3faa131ea704a03bd03fabf3934e504","target":"graph","created_at":"2026-05-18T04:36:33Z","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":"Adiabatic quantum algorithms are characterized by their run time and accuracy. The relation between the two is essential for quantifying adiabatic algorithmic performance, yet is often poorly understood. We study the dynamics of a continuous time, adiabatic quantum search algorithm, and find rigorous results relating the accuracy and the run time. Proceeding with estimates, we show that under fairly general circumstances the adiabatic algorithmic error exhibits a behavior with two discernible regimes: the error decreases exponentially for short times, then decreases polynomially for longer tim","authors_text":"A. K. Pimachev, A. T. Rezakhani, D. A. Lidar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-08-04T20:02:55Z","title":"Accuracy vs run time in adiabatic quantum search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.0863","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:145c5194010f36e29babca9e2914a5452500d958e30e06eac24ea15d098721e7","target":"record","created_at":"2026-05-18T04:36:33Z","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":"cf7faac78d734743529c9a3afb24f5abe5534461835ca52c8c113c596272e457","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-08-04T20:02:55Z","title_canon_sha256":"dcb3625db6eb8dca5f56c49fe3a456d3f0b6491b78b6698c75e498254224b266"},"schema_version":"1.0","source":{"id":"1008.0863","kind":"arxiv","version":1}},"canonical_sha256":"43eb9b710c6e28747684097b0044ec52ee7887e15996e0dedc97e6de408c745d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"43eb9b710c6e28747684097b0044ec52ee7887e15996e0dedc97e6de408c745d","first_computed_at":"2026-05-18T04:36:33.202152Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:36:33.202152Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZJRwFyKkKbEpm4p+Raaj80cTNJUTQpw0a+eywrZNY9Gt+siJd7Qs1ckIcTSTqOMkdbDfzDsJttPSe/VyXTPUDg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:36:33.202840Z","signed_message":"canonical_sha256_bytes"},"source_id":"1008.0863","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:145c5194010f36e29babca9e2914a5452500d958e30e06eac24ea15d098721e7","sha256:fa5ff8304910af7057da615aa1d70e3cd3faa131ea704a03bd03fabf3934e504"],"state_sha256":"75aa42104e429c441cb497bc0a6a302a7b04ee0610a82f4b7dd6e6e5218f67eb"}