{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:PIMGNVCVF3QHOZHRYYTTU4NSZF","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":"cf565682998205d94cdbdd5616f02e45a496a58b4d1ab79140d9b45cc74a4afc","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-11-07T18:10:07Z","title_canon_sha256":"58dbc27a1c7021b06d70603ecdc4914f9bb3b7c9b795f25f5a6c091f4e2182ea"},"schema_version":"1.0","source":{"id":"2411.04931","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.04931","created_at":"2026-07-05T09:32:36Z"},{"alias_kind":"arxiv_version","alias_value":"2411.04931v1","created_at":"2026-07-05T09:32:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.04931","created_at":"2026-07-05T09:32:36Z"},{"alias_kind":"pith_short_12","alias_value":"PIMGNVCVF3QH","created_at":"2026-07-05T09:32:36Z"},{"alias_kind":"pith_short_16","alias_value":"PIMGNVCVF3QHOZHR","created_at":"2026-07-05T09:32:36Z"},{"alias_kind":"pith_short_8","alias_value":"PIMGNVCV","created_at":"2026-07-05T09:32:36Z"}],"graph_snapshots":[{"event_id":"sha256:9caecf9bb8723e590758d2fc8601baa9c431a9ff044c22140deeee8bcbe82db4","target":"graph","created_at":"2026-07-05T09:32:36Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2411.04931/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper investigates the impact of noise in the quantum query model, a fundamental framework for quantum algorithms. We focus on the scenario where the oracle is subject to non-unitary (or irreversible) noise, specifically under the \\textit{faulty oracle} model, where the oracle fails with a constant probability and acts as identity. Regev and Schiff (ICALP'08) showed that quantum advantage is lost for the search problem under this noise model. Our main result shows that every quantum query algorithm can be made robust in this noise model with a roughly quadratic blow-up in query complexity","authors_text":"David Rasmussen Lolck, Laura Man\\v{c}inska, Manaswi Paraashar","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-11-07T18:10:07Z","title":"Quantum Advantage with Faulty Oracle"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.04931","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:cadac174a12790ee37e21a8b00e01d247b650fef9b473c87c264e507bbee9b51","target":"record","created_at":"2026-07-05T09:32:36Z","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":"cf565682998205d94cdbdd5616f02e45a496a58b4d1ab79140d9b45cc74a4afc","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-11-07T18:10:07Z","title_canon_sha256":"58dbc27a1c7021b06d70603ecdc4914f9bb3b7c9b795f25f5a6c091f4e2182ea"},"schema_version":"1.0","source":{"id":"2411.04931","kind":"arxiv","version":1}},"canonical_sha256":"7a1866d4552ee07764f1c6273a71b2c97964686310feb93ac950b0488b2e6ace","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a1866d4552ee07764f1c6273a71b2c97964686310feb93ac950b0488b2e6ace","first_computed_at":"2026-07-05T09:32:36.335169Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:32:36.335169Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x+sfCz0ulkc5HQGQpq+DJ1hGgc9DVbM4W2h6MEraN+VEOCV8LcdVMOpRywpCLpoibljcwyJySUnIlcZ4wkHtBg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:32:36.335684Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.04931","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cadac174a12790ee37e21a8b00e01d247b650fef9b473c87c264e507bbee9b51","sha256:9caecf9bb8723e590758d2fc8601baa9c431a9ff044c22140deeee8bcbe82db4"],"state_sha256":"8c660bc189c3b842230bec15a18be9e4851c6e877bc83f2cd204f9f672d23632"}