{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:SP5XZRKXSRFYOAUAO3II4VPSHY","short_pith_number":"pith:SP5XZRKX","schema_version":"1.0","canonical_sha256":"93fb7cc557944b87028076d08e55f23e20dc3864bcdefbcdc74874609cb73093","source":{"kind":"arxiv","id":"2608.00224","version":1},"attestation_state":"computed","paper":{"title":"Marked vertex search on disordered graphs with Rosenzweig-Porter phases","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cond-mat.dis-nn"],"primary_cat":"quant-ph","authors_text":"Rohit Kishan Ray, Sabyasachi Chakraborty, Sonjoy Majumder, Tilen Cadez","submitted_at":"2026-07-31T19:14:19Z","abstract_excerpt":"Quantum marked vertex search algorithms are known to outperform their classical counterparts, yet their behavior in the presence of disorder remains largely unexplored. Here, we address this gap by studying marked vertex search on disordered random graphs. To introduce disorder, we implement the Rosenzweig-Porter (RP) model, a random matrix ensemble with tunable ergodic, non-ergodic extended, and localized phases, on Erd\\H{o}s-R\\'enyi (ER) graphs. This produces a doubly random system where ER graph connectivity randomizes which interactions exist, while RP disorder controls their strength and "},"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":"2608.00224","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2026-07-31T19:14:19Z","cross_cats_sorted":["cond-mat.dis-nn"],"title_canon_sha256":"5450441413e4aa657a1734c7a940e1c9c39ad894b1dd9a42fd366f22314a6caf","abstract_canon_sha256":"6cae7d6b7efdd493fda091631a08b1958a67358289876c8c797162777f1e748d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-08-04T00:34:26.324896Z","signature_b64":"9IYh2VaQDijamCk0fxf6UvRPCVIlfDPu3K1HbNtjTHcEmA6CkUn6+Fqavw5OJcSDkIL2Vjl0uUsphVS0BShUBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"93fb7cc557944b87028076d08e55f23e20dc3864bcdefbcdc74874609cb73093","last_reissued_at":"2026-08-04T00:34:26.323483Z","signature_status":"signed_v1","first_computed_at":"2026-08-04T00:34:26.323483Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Marked vertex search on disordered graphs with Rosenzweig-Porter phases","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cond-mat.dis-nn"],"primary_cat":"quant-ph","authors_text":"Rohit Kishan Ray, Sabyasachi Chakraborty, Sonjoy Majumder, Tilen Cadez","submitted_at":"2026-07-31T19:14:19Z","abstract_excerpt":"Quantum marked vertex search algorithms are known to outperform their classical counterparts, yet their behavior in the presence of disorder remains largely unexplored. Here, we address this gap by studying marked vertex search on disordered random graphs. To introduce disorder, we implement the Rosenzweig-Porter (RP) model, a random matrix ensemble with tunable ergodic, non-ergodic extended, and localized phases, on Erd\\H{o}s-R\\'enyi (ER) graphs. This produces a doubly random system where ER graph connectivity randomizes which interactions exist, while RP disorder controls their strength and "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.00224","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/2608.00224/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":"2608.00224","created_at":"2026-08-04T00:34:26.324557+00:00"},{"alias_kind":"arxiv_version","alias_value":"2608.00224v1","created_at":"2026-08-04T00:34:26.324557+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.00224","created_at":"2026-08-04T00:34:26.324557+00:00"},{"alias_kind":"pith_short_12","alias_value":"SP5XZRKXSRFY","created_at":"2026-08-04T00:34:26.324557+00:00"},{"alias_kind":"pith_short_16","alias_value":"SP5XZRKXSRFYOAUA","created_at":"2026-08-04T00:34:26.324557+00:00"},{"alias_kind":"pith_short_8","alias_value":"SP5XZRKX","created_at":"2026-08-04T00:34:26.324557+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/SP5XZRKXSRFYOAUAO3II4VPSHY","json":"https://pith.science/pith/SP5XZRKXSRFYOAUAO3II4VPSHY.json","graph_json":"https://pith.science/api/pith-number/SP5XZRKXSRFYOAUAO3II4VPSHY/graph.json","events_json":"https://pith.science/api/pith-number/SP5XZRKXSRFYOAUAO3II4VPSHY/events.json","paper":"https://pith.science/paper/SP5XZRKX"},"agent_actions":{"view_html":"https://pith.science/pith/SP5XZRKXSRFYOAUAO3II4VPSHY","download_json":"https://pith.science/pith/SP5XZRKXSRFYOAUAO3II4VPSHY.json","view_paper":"https://pith.science/paper/SP5XZRKX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2608.00224&json=true","fetch_graph":"https://pith.science/api/pith-number/SP5XZRKXSRFYOAUAO3II4VPSHY/graph.json","fetch_events":"https://pith.science/api/pith-number/SP5XZRKXSRFYOAUAO3II4VPSHY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SP5XZRKXSRFYOAUAO3II4VPSHY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SP5XZRKXSRFYOAUAO3II4VPSHY/action/storage_attestation","attest_author":"https://pith.science/pith/SP5XZRKXSRFYOAUAO3II4VPSHY/action/author_attestation","sign_citation":"https://pith.science/pith/SP5XZRKXSRFYOAUAO3II4VPSHY/action/citation_signature","submit_replication":"https://pith.science/pith/SP5XZRKXSRFYOAUAO3II4VPSHY/action/replication_record"}},"created_at":"2026-08-04T00:34:26.324557+00:00","updated_at":"2026-08-04T00:34:26.324557+00:00"}