{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:1999:E4LGKWFPW36AWUW4X2C5CLGZRB","short_pith_number":"pith:E4LGKWFP","schema_version":"1.0","canonical_sha256":"27166558afb6fc0b52dcbe85d12cd9885727a5ba73c165ce69ae6343adeb07ac","source":{"kind":"arxiv","id":"quant-ph/9911082","version":1},"attestation_state":"computed","paper":{"title":"A Quantum Algorithm for finding the Maximum","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Ashish Ahuja, Sanjiv Kapoor","submitted_at":"1999-11-18T08:39:50Z","abstract_excerpt":"This paper describes a quantum algorithm for finding the maximum among N items. The classical method for the same problem takes O(N) steps because we need to compare two numbers in one step. This algorithm takes O(sqrt(N)) steps by exploiting the property of quantum states to exist in a superposition of states and hence performing an operation on a number of elements in one go. A tight upper bound of 6.8(sqrt(N)) for the number of steps needed using this algorithm was found. These steps are the number of queries made to the oracle."},"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":"quant-ph/9911082","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"1999-11-18T08:39:50Z","cross_cats_sorted":[],"title_canon_sha256":"5a5dc96ca7743057c5477ea991268c8da5e2af21957eaedd1b95b7f7b174d54a","abstract_canon_sha256":"234c3510c879303bf09055a9c5edfd1b2948f38550c4496cef537b132844aba4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T14:47:29.907333Z","signature_b64":"WJYJycTLCiiX+fXnSRirs2DtnO1O6dzogV/nKbIOuewFiWAcnD4oMRcxqy62WyAneZbMpHGB9BCwFc2DnIKmCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27166558afb6fc0b52dcbe85d12cd9885727a5ba73c165ce69ae6343adeb07ac","last_reissued_at":"2026-07-04T14:47:29.906935Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T14:47:29.906935Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Quantum Algorithm for finding the Maximum","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Ashish Ahuja, Sanjiv Kapoor","submitted_at":"1999-11-18T08:39:50Z","abstract_excerpt":"This paper describes a quantum algorithm for finding the maximum among N items. The classical method for the same problem takes O(N) steps because we need to compare two numbers in one step. This algorithm takes O(sqrt(N)) steps by exploiting the property of quantum states to exist in a superposition of states and hence performing an operation on a number of elements in one go. A tight upper bound of 6.8(sqrt(N)) for the number of steps needed using this algorithm was found. These steps are the number of queries made to the oracle."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/9911082","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/quant-ph/9911082/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":"quant-ph/9911082","created_at":"2026-07-04T14:47:29.906993+00:00"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/9911082v1","created_at":"2026-07-04T14:47:29.906993+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/9911082","created_at":"2026-07-04T14:47:29.906993+00:00"},{"alias_kind":"pith_short_12","alias_value":"E4LGKWFPW36A","created_at":"2026-07-04T14:47:29.906993+00:00"},{"alias_kind":"pith_short_16","alias_value":"E4LGKWFPW36AWUW4","created_at":"2026-07-04T14:47:29.906993+00:00"},{"alias_kind":"pith_short_8","alias_value":"E4LGKWFP","created_at":"2026-07-04T14:47:29.906993+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":3,"internal_anchor_count":3,"sample":[{"citing_arxiv_id":"2606.06316","citing_title":"Quantum enhanced rare event discovery and sampling","ref_index":30,"is_internal_anchor":true},{"citing_arxiv_id":"1907.03315","citing_title":"A Quantum Algorithm for Finding $k$-Minima","ref_index":43,"is_internal_anchor":true},{"citing_arxiv_id":"2502.00446","citing_title":"Identifying vulnerable nodes and detecting malicious entanglement patterns to handle st-connectivity attacks in quantum networks","ref_index":1,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/E4LGKWFPW36AWUW4X2C5CLGZRB","json":"https://pith.science/pith/E4LGKWFPW36AWUW4X2C5CLGZRB.json","graph_json":"https://pith.science/api/pith-number/E4LGKWFPW36AWUW4X2C5CLGZRB/graph.json","events_json":"https://pith.science/api/pith-number/E4LGKWFPW36AWUW4X2C5CLGZRB/events.json","paper":"https://pith.science/paper/E4LGKWFP"},"agent_actions":{"view_html":"https://pith.science/pith/E4LGKWFPW36AWUW4X2C5CLGZRB","download_json":"https://pith.science/pith/E4LGKWFPW36AWUW4X2C5CLGZRB.json","view_paper":"https://pith.science/paper/E4LGKWFP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=quant-ph/9911082&json=true","fetch_graph":"https://pith.science/api/pith-number/E4LGKWFPW36AWUW4X2C5CLGZRB/graph.json","fetch_events":"https://pith.science/api/pith-number/E4LGKWFPW36AWUW4X2C5CLGZRB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E4LGKWFPW36AWUW4X2C5CLGZRB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E4LGKWFPW36AWUW4X2C5CLGZRB/action/storage_attestation","attest_author":"https://pith.science/pith/E4LGKWFPW36AWUW4X2C5CLGZRB/action/author_attestation","sign_citation":"https://pith.science/pith/E4LGKWFPW36AWUW4X2C5CLGZRB/action/citation_signature","submit_replication":"https://pith.science/pith/E4LGKWFPW36AWUW4X2C5CLGZRB/action/replication_record"}},"created_at":"2026-07-04T14:47:29.906993+00:00","updated_at":"2026-07-04T14:47:29.906993+00:00"}