{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:C4DJKD5P6MA5N7RS3F7TXB3XXN","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":"e1969db26c609ad38c36b67340faa0b7df568555a9010bcc2e48ebc8c03b26bb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-08-20T20:14:26Z","title_canon_sha256":"f61e64a8c9b0b5cc952f8bd1510e3eee00f374c28e96efea2c0ddc86b457b60f"},"schema_version":"1.0","source":{"id":"1508.05108","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.05108","created_at":"2026-05-18T01:34:56Z"},{"alias_kind":"arxiv_version","alias_value":"1508.05108v1","created_at":"2026-05-18T01:34:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.05108","created_at":"2026-05-18T01:34:56Z"},{"alias_kind":"pith_short_12","alias_value":"C4DJKD5P6MA5","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"C4DJKD5P6MA5N7RS","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"C4DJKD5P","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:defaae480a4917af2f22937cdb9ba8eee23c6a2cf974afde31f79ad058d98598","target":"graph","created_at":"2026-05-18T01:34:56Z","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":"Grover's algorithm is a quantum query algorithm solving the unstructured search problem of size $N$ using $O(\\sqrt{N})$ queries. It provides a significant speed-up over any classical algorithm \\cite{Gro96}.\n  The running time of the algorithm, however, is very sensitive to errors in queries. It is known that if query may fail (report all marked elements as unmarked) the algorithm needs $\\Omega(N)$ queries to find a marked element \\cite{RS08}. \\cite{AB+13} have proved the same result for the model where each marked element has its own probability to be reported as unmarked.\n  We study the behav","authors_text":"Alexander Rivosh, Dmitry Kravchenko, Nikolajs Nahimovs","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-08-20T20:14:26Z","title":"Grover's search with faults on some marked elements"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.05108","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:26ee52deccf28866ebf0e34a97d0c4ef142897c7b69a43b34032acf6183c2466","target":"record","created_at":"2026-05-18T01:34:56Z","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":"e1969db26c609ad38c36b67340faa0b7df568555a9010bcc2e48ebc8c03b26bb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-08-20T20:14:26Z","title_canon_sha256":"f61e64a8c9b0b5cc952f8bd1510e3eee00f374c28e96efea2c0ddc86b457b60f"},"schema_version":"1.0","source":{"id":"1508.05108","kind":"arxiv","version":1}},"canonical_sha256":"1706950faff301d6fe32d97f3b8777bb6c24ac8c074fe761f904bc4e42d26ab7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1706950faff301d6fe32d97f3b8777bb6c24ac8c074fe761f904bc4e42d26ab7","first_computed_at":"2026-05-18T01:34:56.718426Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:34:56.718426Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UitRPVADatNnU4DH24Rgwe2DnDq0jJYo6ceyUDdHvkcim7GNeKwJgAPf+JknEp07aAMZ2D53p2CXTfVPnSuNBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:34:56.718958Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.05108","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:26ee52deccf28866ebf0e34a97d0c4ef142897c7b69a43b34032acf6183c2466","sha256:defaae480a4917af2f22937cdb9ba8eee23c6a2cf974afde31f79ad058d98598"],"state_sha256":"7c2ad764425ed0a252183b1ecbb02d250eaedba6502a9637339a167e5bcfdb87"}