{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:YVF5HAUL3NQEXQMRXBJTGSMEOR","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":"5f8186ea4037eebb924528fc3a3286b4d46c3c801877c53e16165cd25f2f37a5","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-05-20T07:34:36Z","title_canon_sha256":"938ede094ee0cb2d498e3d03cb5eea390194d44536ab35fc262a60fe35b6cfda"},"schema_version":"1.0","source":{"id":"1305.4454","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.4454","created_at":"2026-05-18T03:22:16Z"},{"alias_kind":"arxiv_version","alias_value":"1305.4454v2","created_at":"2026-05-18T03:22:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.4454","created_at":"2026-05-18T03:22:16Z"},{"alias_kind":"pith_short_12","alias_value":"YVF5HAUL3NQE","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"YVF5HAUL3NQEXQMR","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"YVF5HAUL","created_at":"2026-05-18T12:28:09Z"}],"graph_snapshots":[{"event_id":"sha256:ef952279646c966f0e778c5571c8460516d2431c9f5d430777cddbae16753a20","target":"graph","created_at":"2026-05-18T03:22:16Z","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":"Quantum Algorithms have long captured the imagination of computer scientists and physicists primarily because of the speed up achieved by them over their classical counterparts using principles of quantum mechanics. Entanglement is believed to be the primary phenomena behind this speed up. However their precise role in quantum algorithms is yet unclear. In this article, we explore the nature of entanglement in the Grover's search algorithm. This algorithm enables searching of elements from an unstructured database quadratically faster than the best known classical algorithm. Geometric measure ","authors_text":"Atul Kumar, Satyabrata Adhikari, Shantanav Chakraborty, Subhashish Banerjee","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-05-20T07:34:36Z","title":"Entanglement in the Grover's Search Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.4454","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:a63a902a68eee44f1f6fb8c47c9fe1044df79e39685e7f1c4f6ce11c9a545b15","target":"record","created_at":"2026-05-18T03:22:16Z","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":"5f8186ea4037eebb924528fc3a3286b4d46c3c801877c53e16165cd25f2f37a5","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-05-20T07:34:36Z","title_canon_sha256":"938ede094ee0cb2d498e3d03cb5eea390194d44536ab35fc262a60fe35b6cfda"},"schema_version":"1.0","source":{"id":"1305.4454","kind":"arxiv","version":2}},"canonical_sha256":"c54bd3828bdb604bc191b853334984744efa34feb4e1ceb3461b8f4529ccd413","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c54bd3828bdb604bc191b853334984744efa34feb4e1ceb3461b8f4529ccd413","first_computed_at":"2026-05-18T03:22:16.846444Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:22:16.846444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GtaNTMFG+MMxp0OZK+ILPA+9g9JmeDii7OqYUx9IUa8pSe4qbMxzCRbbtzWQaelp4Rw3q83LXjrKi80Yg/0DCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:22:16.846934Z","signed_message":"canonical_sha256_bytes"},"source_id":"1305.4454","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a63a902a68eee44f1f6fb8c47c9fe1044df79e39685e7f1c4f6ce11c9a545b15","sha256:ef952279646c966f0e778c5571c8460516d2431c9f5d430777cddbae16753a20"],"state_sha256":"a4d265a9e030cee6af8ca4014a770af5894b3502f88eff4efa2321957254c537"}