{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:QCNK2GXGZOIASJIB3MZ2Y4JPIH","short_pith_number":"pith:QCNK2GXG","canonical_record":{"source":{"id":"2504.12586","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-17T02:05:16Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"6fec3a212b33f08ae96bf43ceba2f4a1332452e7e991019bdb82902d8194d2cb","abstract_canon_sha256":"a9827bc17e68b5af7cc0397543fdbc5203fdb93d7c0f21b189e0787b5bdaec57"},"schema_version":"1.0"},"canonical_sha256":"809aad1ae6cb90092501db33ac712f41fd0e5b7d8096575216a146e096977d59","source":{"kind":"arxiv","id":"2504.12586","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.12586","created_at":"2026-07-05T10:50:19Z"},{"alias_kind":"arxiv_version","alias_value":"2504.12586v1","created_at":"2026-07-05T10:50:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.12586","created_at":"2026-07-05T10:50:19Z"},{"alias_kind":"pith_short_12","alias_value":"QCNK2GXGZOIA","created_at":"2026-07-05T10:50:19Z"},{"alias_kind":"pith_short_16","alias_value":"QCNK2GXGZOIASJIB","created_at":"2026-07-05T10:50:19Z"},{"alias_kind":"pith_short_8","alias_value":"QCNK2GXG","created_at":"2026-07-05T10:50:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:QCNK2GXGZOIASJIB3MZ2Y4JPIH","target":"record","payload":{"canonical_record":{"source":{"id":"2504.12586","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-17T02:05:16Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"6fec3a212b33f08ae96bf43ceba2f4a1332452e7e991019bdb82902d8194d2cb","abstract_canon_sha256":"a9827bc17e68b5af7cc0397543fdbc5203fdb93d7c0f21b189e0787b5bdaec57"},"schema_version":"1.0"},"canonical_sha256":"809aad1ae6cb90092501db33ac712f41fd0e5b7d8096575216a146e096977d59","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:50:19.035564Z","signature_b64":"xpdP680r/6AhP+Ym94FkPetuXPgk8cmc3VCvtBgLaKjplJKNH6ClaFw1Jq5MgnEx+pCNqdsEAfRklxrY8DnyCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"809aad1ae6cb90092501db33ac712f41fd0e5b7d8096575216a146e096977d59","last_reissued_at":"2026-07-05T10:50:19.034993Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:50:19.034993Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.12586","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T10:50:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7PTEEpT64YQkIeJrRjnXnzbXyoATeXTHBBw1FasiETVAAudQTQTYfTh1KhqW8ObH/u51kxi7Kji142nigvHeCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T09:46:26.025458Z"},"content_sha256":"1d7dc8012fb4b5ff5c178f40928ec6560a5067cd1b366c8a57e86c0bb282f303","schema_version":"1.0","event_id":"sha256:1d7dc8012fb4b5ff5c178f40928ec6560a5067cd1b366c8a57e86c0bb282f303"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:QCNK2GXGZOIASJIB3MZ2Y4JPIH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Search on Bipartite Multigraphs","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Andris Ambainis, Gustavo Alves Bezerra, Renato Portugal","submitted_at":"2025-04-17T02:05:16Z","abstract_excerpt":"Quantum walks provide a powerful framework for achieving algorithmic speedup in quantum computing. This paper presents a quantum search algorithm for 2-tessellable graphs, a generalization of bipartite graphs, achieving a quadratic speedup over classical Markov chain-based search methods. Our approach employs an adapted version of the Szegedy quantum walk model (adapted SzQW), which takes place on bipartite graphs, and an adapted version of Staggered Quantum Walks (Adapted StQW), which takes place on 2-tessellable graphs, with the goal of efficiently finding a marked vertex by querying an orac"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.12586","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/2504.12586/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T10:50:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xjxG9nSXROnmySymqgcdv1tFpulKouORYCpMZ145vYILphq6067WUqn1OIu+TfizDOzVaa7lN8wiXsrva4uRCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T09:46:26.025978Z"},"content_sha256":"13f10106d5a8330af0cf39e56f23ad6369924fcc8c3b52296cdf742580e7c45c","schema_version":"1.0","event_id":"sha256:13f10106d5a8330af0cf39e56f23ad6369924fcc8c3b52296cdf742580e7c45c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QCNK2GXGZOIASJIB3MZ2Y4JPIH/bundle.json","state_url":"https://pith.science/pith/QCNK2GXGZOIASJIB3MZ2Y4JPIH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QCNK2GXGZOIASJIB3MZ2Y4JPIH/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-07T09:46:26Z","links":{"resolver":"https://pith.science/pith/QCNK2GXGZOIASJIB3MZ2Y4JPIH","bundle":"https://pith.science/pith/QCNK2GXGZOIASJIB3MZ2Y4JPIH/bundle.json","state":"https://pith.science/pith/QCNK2GXGZOIASJIB3MZ2Y4JPIH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QCNK2GXGZOIASJIB3MZ2Y4JPIH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:QCNK2GXGZOIASJIB3MZ2Y4JPIH","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"a9827bc17e68b5af7cc0397543fdbc5203fdb93d7c0f21b189e0787b5bdaec57","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-17T02:05:16Z","title_canon_sha256":"6fec3a212b33f08ae96bf43ceba2f4a1332452e7e991019bdb82902d8194d2cb"},"schema_version":"1.0","source":{"id":"2504.12586","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.12586","created_at":"2026-07-05T10:50:19Z"},{"alias_kind":"arxiv_version","alias_value":"2504.12586v1","created_at":"2026-07-05T10:50:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.12586","created_at":"2026-07-05T10:50:19Z"},{"alias_kind":"pith_short_12","alias_value":"QCNK2GXGZOIA","created_at":"2026-07-05T10:50:19Z"},{"alias_kind":"pith_short_16","alias_value":"QCNK2GXGZOIASJIB","created_at":"2026-07-05T10:50:19Z"},{"alias_kind":"pith_short_8","alias_value":"QCNK2GXG","created_at":"2026-07-05T10:50:19Z"}],"graph_snapshots":[{"event_id":"sha256:13f10106d5a8330af0cf39e56f23ad6369924fcc8c3b52296cdf742580e7c45c","target":"graph","created_at":"2026-07-05T10:50:19Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2504.12586/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum walks provide a powerful framework for achieving algorithmic speedup in quantum computing. This paper presents a quantum search algorithm for 2-tessellable graphs, a generalization of bipartite graphs, achieving a quadratic speedup over classical Markov chain-based search methods. Our approach employs an adapted version of the Szegedy quantum walk model (adapted SzQW), which takes place on bipartite graphs, and an adapted version of Staggered Quantum Walks (Adapted StQW), which takes place on 2-tessellable graphs, with the goal of efficiently finding a marked vertex by querying an orac","authors_text":"Andris Ambainis, Gustavo Alves Bezerra, Renato Portugal","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-17T02:05:16Z","title":"Quantum Search on Bipartite Multigraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.12586","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:1d7dc8012fb4b5ff5c178f40928ec6560a5067cd1b366c8a57e86c0bb282f303","target":"record","created_at":"2026-07-05T10:50:19Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"a9827bc17e68b5af7cc0397543fdbc5203fdb93d7c0f21b189e0787b5bdaec57","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-17T02:05:16Z","title_canon_sha256":"6fec3a212b33f08ae96bf43ceba2f4a1332452e7e991019bdb82902d8194d2cb"},"schema_version":"1.0","source":{"id":"2504.12586","kind":"arxiv","version":1}},"canonical_sha256":"809aad1ae6cb90092501db33ac712f41fd0e5b7d8096575216a146e096977d59","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"809aad1ae6cb90092501db33ac712f41fd0e5b7d8096575216a146e096977d59","first_computed_at":"2026-07-05T10:50:19.034993Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:50:19.034993Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xpdP680r/6AhP+Ym94FkPetuXPgk8cmc3VCvtBgLaKjplJKNH6ClaFw1Jq5MgnEx+pCNqdsEAfRklxrY8DnyCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:50:19.035564Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.12586","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1d7dc8012fb4b5ff5c178f40928ec6560a5067cd1b366c8a57e86c0bb282f303","sha256:13f10106d5a8330af0cf39e56f23ad6369924fcc8c3b52296cdf742580e7c45c"],"state_sha256":"af6a69f64c49af73196c3222cdcac02f652bebbc95013f3a3f7a6937a22f9bf4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J1ptWNMR1A0+LLouCYRSZPkVHtiu4BbypkZSQnRb+UPmCCTjmGETSo7mY/KJUKGPPOerlqsEJ8uPapQWdCD+Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T09:46:26.037589Z","bundle_sha256":"9262b8174fdcd12dfc4bdb9e168053ab41c76cc268e3963ba66b528feeb191f7"}}