{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:7KRYUCIJNCR2U2MYX4L4FLL6LX","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":"c4fc66abe808f62c699f211a3b5d1948ecc31c474a9381d03426c81c15d73de2","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-06T17:04:50Z","title_canon_sha256":"b4ca9ee84cd25957a9104fc1ef3358aa858dfcc705117ec5c09723951ce7fea0"},"schema_version":"1.0","source":{"id":"1502.01959","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.01959","created_at":"2026-05-18T02:27:50Z"},{"alias_kind":"arxiv_version","alias_value":"1502.01959v1","created_at":"2026-05-18T02:27:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.01959","created_at":"2026-05-18T02:27:50Z"},{"alias_kind":"pith_short_12","alias_value":"7KRYUCIJNCR2","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"7KRYUCIJNCR2U2MY","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"7KRYUCIJ","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:461e0e84629a9607872a1d58892e6d7dbc1090630b61ade27f57a57eb121c3e4","target":"graph","created_at":"2026-05-18T02:27:50Z","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 computation, in particular Grover's algorithm, has aroused a great deal of interest since it allows for a quadratic speedup to be obtained in search procedures. Classical search procedures for an $N$ element database require at most $O(N)$ time complexity. Grover's algorithm is able to find a solution with high probability in $O(\\sqrt{N})$ time through an amplitude amplification scheme. In this work we draw elements from both classical and quantum computation to develop an alternative search proposal based on quantum entanglement detection schemes. In 2002, Horodecki and Ekert proposed","authors_text":"Andreas Wichert, Lu\\'is Tarrataca","cross_cats":["quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-06T17:04:50Z","title":"Can Quantum Entanglement Detection Schemes Improve Search?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.01959","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:74593a72d4c43ba9c0ca9c85d21bb1153d094941ff1f807c70a0e76f8325ee18","target":"record","created_at":"2026-05-18T02:27:50Z","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":"c4fc66abe808f62c699f211a3b5d1948ecc31c474a9381d03426c81c15d73de2","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-06T17:04:50Z","title_canon_sha256":"b4ca9ee84cd25957a9104fc1ef3358aa858dfcc705117ec5c09723951ce7fea0"},"schema_version":"1.0","source":{"id":"1502.01959","kind":"arxiv","version":1}},"canonical_sha256":"faa38a090968a3aa6998bf17c2ad7e5dc10dc698b8479ba6a6e5b7feb6e44f71","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"faa38a090968a3aa6998bf17c2ad7e5dc10dc698b8479ba6a6e5b7feb6e44f71","first_computed_at":"2026-05-18T02:27:50.370193Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:50.370193Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"//NyCiJ+bK14SXORhOdkba/M0vUJgABPKtYXQ2Xp0oMsaqhBIogxR9khncO9EcZIPLfQnc2+TDLdGNDvWenpDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:50.370774Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.01959","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:74593a72d4c43ba9c0ca9c85d21bb1153d094941ff1f807c70a0e76f8325ee18","sha256:461e0e84629a9607872a1d58892e6d7dbc1090630b61ade27f57a57eb121c3e4"],"state_sha256":"82ee0de98520fc1a8070703d65b87d2a9fbcccaa43af0d41b0d433e8218eef8c"}