{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:FWMUJ24ZB552CKE7YQTTEZQI4W","short_pith_number":"pith:FWMUJ24Z","schema_version":"1.0","canonical_sha256":"2d9944eb990f7ba1289fc427326608e59ce595866a5c25611df58193d02ba71c","source":{"kind":"arxiv","id":"1412.6111","version":2},"attestation_state":"computed","paper":{"title":"Quantum computation speedup limits from quantum metrological precision bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Marcin Markiewicz, Rafal Demkowicz-Dobrzanski","submitted_at":"2014-12-18T21:01:05Z","abstract_excerpt":"We propose a scheme for translating metrological precision bounds into lower bounds on query complexity of quantum search algorithms. Within the scheme the link between quadratic performance enhancement in idealized quantum metrological and quantum computing schemes becomes clear. More importantly, we utilize results from the field of quantum metrology on a generic loss of quadratic quantum precision enhancement in presence of decoherence to infer an analogous generic loss of quadratic speed-up in oracle based quantum computing. While most of our reasoning is rigorous, at one of the final step"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1412.6111","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-12-18T21:01:05Z","cross_cats_sorted":[],"title_canon_sha256":"aa7ffc7494fe5029cd4d2b70954c864fe76afe467ba801a31e326c46a6cfb3d8","abstract_canon_sha256":"c4d70c60a89a5c55b211a81be17c5365ea8eaf6d398bd1100c41059b6ea48d71"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:02:31.214228Z","signature_b64":"Hg3if9Vmzb3aUXhrE8SRpzwRoW+KdDwHfhxyCQ/iN+hijxUlR9ICBTjJ8mWudX+YNsSygYDJ0KyPyEbHs3O/DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2d9944eb990f7ba1289fc427326608e59ce595866a5c25611df58193d02ba71c","last_reissued_at":"2026-05-18T01:02:31.213720Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:02:31.213720Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum computation speedup limits from quantum metrological precision bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Marcin Markiewicz, Rafal Demkowicz-Dobrzanski","submitted_at":"2014-12-18T21:01:05Z","abstract_excerpt":"We propose a scheme for translating metrological precision bounds into lower bounds on query complexity of quantum search algorithms. Within the scheme the link between quadratic performance enhancement in idealized quantum metrological and quantum computing schemes becomes clear. More importantly, we utilize results from the field of quantum metrology on a generic loss of quadratic quantum precision enhancement in presence of decoherence to infer an analogous generic loss of quadratic speed-up in oracle based quantum computing. While most of our reasoning is rigorous, at one of the final step"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.6111","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1412.6111","created_at":"2026-05-18T01:02:31.213801+00:00"},{"alias_kind":"arxiv_version","alias_value":"1412.6111v2","created_at":"2026-05-18T01:02:31.213801+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.6111","created_at":"2026-05-18T01:02:31.213801+00:00"},{"alias_kind":"pith_short_12","alias_value":"FWMUJ24ZB552","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_16","alias_value":"FWMUJ24ZB552CKE7","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_8","alias_value":"FWMUJ24Z","created_at":"2026-05-18T12:28:28.263976+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FWMUJ24ZB552CKE7YQTTEZQI4W","json":"https://pith.science/pith/FWMUJ24ZB552CKE7YQTTEZQI4W.json","graph_json":"https://pith.science/api/pith-number/FWMUJ24ZB552CKE7YQTTEZQI4W/graph.json","events_json":"https://pith.science/api/pith-number/FWMUJ24ZB552CKE7YQTTEZQI4W/events.json","paper":"https://pith.science/paper/FWMUJ24Z"},"agent_actions":{"view_html":"https://pith.science/pith/FWMUJ24ZB552CKE7YQTTEZQI4W","download_json":"https://pith.science/pith/FWMUJ24ZB552CKE7YQTTEZQI4W.json","view_paper":"https://pith.science/paper/FWMUJ24Z","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1412.6111&json=true","fetch_graph":"https://pith.science/api/pith-number/FWMUJ24ZB552CKE7YQTTEZQI4W/graph.json","fetch_events":"https://pith.science/api/pith-number/FWMUJ24ZB552CKE7YQTTEZQI4W/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FWMUJ24ZB552CKE7YQTTEZQI4W/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FWMUJ24ZB552CKE7YQTTEZQI4W/action/storage_attestation","attest_author":"https://pith.science/pith/FWMUJ24ZB552CKE7YQTTEZQI4W/action/author_attestation","sign_citation":"https://pith.science/pith/FWMUJ24ZB552CKE7YQTTEZQI4W/action/citation_signature","submit_replication":"https://pith.science/pith/FWMUJ24ZB552CKE7YQTTEZQI4W/action/replication_record"}},"created_at":"2026-05-18T01:02:31.213801+00:00","updated_at":"2026-05-18T01:02:31.213801+00:00"}