{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:XIE6X22PZJLI4OSWWY3MTHRGQ6","short_pith_number":"pith:XIE6X22P","schema_version":"1.0","canonical_sha256":"ba09ebeb4fca568e3a56b636c99e2687870e1c22197b3b24a22dfe01b8fe9e60","source":{"kind":"arxiv","id":"2311.03723","version":1},"attestation_state":"computed","paper":{"title":"Generalized Hybrid Search and Applications to Blockchain and Hash Function Security","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Alexandru Cojocaru, Fang Song, Juan Garay","submitted_at":"2023-11-07T04:59:02Z","abstract_excerpt":"In this work we first examine the hardness of solving various search problems by hybrid quantum-classical strategies, namely, by algorithms that have both quantum and classical capabilities. We then construct a hybrid quantum-classical search algorithm and analyze its success probability. Regarding the former, for search problems that are allowed to have multiple solutions and in which the input is sampled according to arbitrary distributions we establish their hybrid quantum-classical query complexities -- i.e., given a fixed number of classical and quantum queries, determine what is the prob"},"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":"2311.03723","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-11-07T04:59:02Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"1366b734c4a454c70c0df6223b90a70209505528e10811ce189d876830dbac22","abstract_canon_sha256":"fd52d619675c22ee557b35387373742e8e2a930b164758ef99a86e250ac5648b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:10:04.033272Z","signature_b64":"90yqc7ksGJ0IOpXReDtwwHwoGWbwT91v+qZ1FFBIs111m/s9dAPS3lPXeGkODY4600EGavZVbZsofiUPaOt3Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ba09ebeb4fca568e3a56b636c99e2687870e1c22197b3b24a22dfe01b8fe9e60","last_reissued_at":"2026-07-05T07:10:04.032848Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:10:04.032848Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Generalized Hybrid Search and Applications to Blockchain and Hash Function Security","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Alexandru Cojocaru, Fang Song, Juan Garay","submitted_at":"2023-11-07T04:59:02Z","abstract_excerpt":"In this work we first examine the hardness of solving various search problems by hybrid quantum-classical strategies, namely, by algorithms that have both quantum and classical capabilities. We then construct a hybrid quantum-classical search algorithm and analyze its success probability. Regarding the former, for search problems that are allowed to have multiple solutions and in which the input is sampled according to arbitrary distributions we establish their hybrid quantum-classical query complexities -- i.e., given a fixed number of classical and quantum queries, determine what is the prob"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.03723","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2311.03723/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2311.03723","created_at":"2026-07-05T07:10:04.032921+00:00"},{"alias_kind":"arxiv_version","alias_value":"2311.03723v1","created_at":"2026-07-05T07:10:04.032921+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.03723","created_at":"2026-07-05T07:10:04.032921+00:00"},{"alias_kind":"pith_short_12","alias_value":"XIE6X22PZJLI","created_at":"2026-07-05T07:10:04.032921+00:00"},{"alias_kind":"pith_short_16","alias_value":"XIE6X22PZJLI4OSW","created_at":"2026-07-05T07:10:04.032921+00:00"},{"alias_kind":"pith_short_8","alias_value":"XIE6X22P","created_at":"2026-07-05T07:10:04.032921+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/XIE6X22PZJLI4OSWWY3MTHRGQ6","json":"https://pith.science/pith/XIE6X22PZJLI4OSWWY3MTHRGQ6.json","graph_json":"https://pith.science/api/pith-number/XIE6X22PZJLI4OSWWY3MTHRGQ6/graph.json","events_json":"https://pith.science/api/pith-number/XIE6X22PZJLI4OSWWY3MTHRGQ6/events.json","paper":"https://pith.science/paper/XIE6X22P"},"agent_actions":{"view_html":"https://pith.science/pith/XIE6X22PZJLI4OSWWY3MTHRGQ6","download_json":"https://pith.science/pith/XIE6X22PZJLI4OSWWY3MTHRGQ6.json","view_paper":"https://pith.science/paper/XIE6X22P","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2311.03723&json=true","fetch_graph":"https://pith.science/api/pith-number/XIE6X22PZJLI4OSWWY3MTHRGQ6/graph.json","fetch_events":"https://pith.science/api/pith-number/XIE6X22PZJLI4OSWWY3MTHRGQ6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XIE6X22PZJLI4OSWWY3MTHRGQ6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XIE6X22PZJLI4OSWWY3MTHRGQ6/action/storage_attestation","attest_author":"https://pith.science/pith/XIE6X22PZJLI4OSWWY3MTHRGQ6/action/author_attestation","sign_citation":"https://pith.science/pith/XIE6X22PZJLI4OSWWY3MTHRGQ6/action/citation_signature","submit_replication":"https://pith.science/pith/XIE6X22PZJLI4OSWWY3MTHRGQ6/action/replication_record"}},"created_at":"2026-07-05T07:10:04.032921+00:00","updated_at":"2026-07-05T07:10:04.032921+00:00"}