{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:2J7XMKGC3ASTDTEPIFENFLT34Q","short_pith_number":"pith:2J7XMKGC","schema_version":"1.0","canonical_sha256":"d27f7628c2d82531cc8f4148d2ae7be4275090a779cb53e35058458e04b63672","source":{"kind":"arxiv","id":"2605.30013","version":1},"attestation_state":"computed","paper":{"title":"Elfs, transducers and quantum walks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC","cs.DS"],"primary_cat":"quant-ph","authors_text":"J\\'er\\'emie Roland, Simon Apers, Yuxin Zhang","submitted_at":"2026-05-28T14:39:07Z","abstract_excerpt":"Electric flow sampling (elfs) is a new tool in the quantum walk toolbox and a useful primitive for solving search, sampling and optimization problems on graphs. We refine this tool by showing that there exists a zero-error transducer for implementing elfs. More broadly, we establish a zero-error transducer for reflecting about the intersection of two subspaces, yielding an errorfree transducer version of the effective gap lemma. Building on this result, we obtain improved quantum walk algorithms for estimating effective resistances and span program witness sizes with an optimal error scaling, "},"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":"2605.30013","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-05-28T14:39:07Z","cross_cats_sorted":["cs.CC","cs.DS"],"title_canon_sha256":"ef0fb64031a1009eec3a89dd945d2525c692331e9682900aeafead06564edee9","abstract_canon_sha256":"229174f4e6aa37cc1a76036cfbb6a0c8c1f6587be315ca4f7afc8f59ccd08a08"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-29T02:06:06.942485Z","signature_b64":"ghIgphg6IDUVqy4ijPqpi5qsR6/DXPbyfoTkuRG60S662yhijyEMw95ln4qKdXdOU58C8+gZeAUivoQcPXxbBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d27f7628c2d82531cc8f4148d2ae7be4275090a779cb53e35058458e04b63672","last_reissued_at":"2026-05-29T02:06:06.941653Z","signature_status":"signed_v1","first_computed_at":"2026-05-29T02:06:06.941653Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Elfs, transducers and quantum walks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC","cs.DS"],"primary_cat":"quant-ph","authors_text":"J\\'er\\'emie Roland, Simon Apers, Yuxin Zhang","submitted_at":"2026-05-28T14:39:07Z","abstract_excerpt":"Electric flow sampling (elfs) is a new tool in the quantum walk toolbox and a useful primitive for solving search, sampling and optimization problems on graphs. We refine this tool by showing that there exists a zero-error transducer for implementing elfs. More broadly, we establish a zero-error transducer for reflecting about the intersection of two subspaces, yielding an errorfree transducer version of the effective gap lemma. Building on this result, we obtain improved quantum walk algorithms for estimating effective resistances and span program witness sizes with an optimal error scaling, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.30013","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/2605.30013/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":"2605.30013","created_at":"2026-05-29T02:06:06.941798+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.30013v1","created_at":"2026-05-29T02:06:06.941798+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.30013","created_at":"2026-05-29T02:06:06.941798+00:00"},{"alias_kind":"pith_short_12","alias_value":"2J7XMKGC3AST","created_at":"2026-05-29T02:06:06.941798+00:00"},{"alias_kind":"pith_short_16","alias_value":"2J7XMKGC3ASTDTEP","created_at":"2026-05-29T02:06:06.941798+00:00"},{"alias_kind":"pith_short_8","alias_value":"2J7XMKGC","created_at":"2026-05-29T02:06:06.941798+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/2J7XMKGC3ASTDTEPIFENFLT34Q","json":"https://pith.science/pith/2J7XMKGC3ASTDTEPIFENFLT34Q.json","graph_json":"https://pith.science/api/pith-number/2J7XMKGC3ASTDTEPIFENFLT34Q/graph.json","events_json":"https://pith.science/api/pith-number/2J7XMKGC3ASTDTEPIFENFLT34Q/events.json","paper":"https://pith.science/paper/2J7XMKGC"},"agent_actions":{"view_html":"https://pith.science/pith/2J7XMKGC3ASTDTEPIFENFLT34Q","download_json":"https://pith.science/pith/2J7XMKGC3ASTDTEPIFENFLT34Q.json","view_paper":"https://pith.science/paper/2J7XMKGC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.30013&json=true","fetch_graph":"https://pith.science/api/pith-number/2J7XMKGC3ASTDTEPIFENFLT34Q/graph.json","fetch_events":"https://pith.science/api/pith-number/2J7XMKGC3ASTDTEPIFENFLT34Q/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2J7XMKGC3ASTDTEPIFENFLT34Q/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2J7XMKGC3ASTDTEPIFENFLT34Q/action/storage_attestation","attest_author":"https://pith.science/pith/2J7XMKGC3ASTDTEPIFENFLT34Q/action/author_attestation","sign_citation":"https://pith.science/pith/2J7XMKGC3ASTDTEPIFENFLT34Q/action/citation_signature","submit_replication":"https://pith.science/pith/2J7XMKGC3ASTDTEPIFENFLT34Q/action/replication_record"}},"created_at":"2026-05-29T02:06:06.941798+00:00","updated_at":"2026-05-29T02:06:06.941798+00:00"}