{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:D7OMIRSTR5FVFQW7GBQJ4LSXRI","short_pith_number":"pith:D7OMIRST","schema_version":"1.0","canonical_sha256":"1fdcc446538f4b52c2df30609e2e578a13ae4bae3875d29656200b37c01c1a14","source":{"kind":"arxiv","id":"1603.05473","version":2},"attestation_state":"computed","paper":{"title":"Szegedy's quantum walk with queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Raqueline A. M. Santos","submitted_at":"2016-03-17T13:25:11Z","abstract_excerpt":"When searching for a marked vertex in a graph, Szegedy's usual search operator is defined by using the transition probability matrix of the random walk with absorbing barriers at the marked vertices. Instead of using this operator, we analyze searching with Szegedy's quantum walk by using reflections around the marked vertices, that is, the standard form of quantum query. We show we can boost the probability to 1 of finding a marked vertex in the complete graph. Numerical simulations suggests that the success probability can be improved for other graphs, like the two-dimensional grid. We also "},"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":"1603.05473","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-17T13:25:11Z","cross_cats_sorted":[],"title_canon_sha256":"3f9ceae4d4ce8cd229ee1f52ba0cdaebab81ae74a062da34790a948dfb392166","abstract_canon_sha256":"0c0da8aeb851f9a5f2bfdbeae9153e8a4ceeea09bdf407a9618fad6b9c39c628"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:17:16.864337Z","signature_b64":"1fLxoisu6+KhyRtxrTy/nZ8alZjF8orotaQDi6N2ffb2P9Yd+9kWm/e1UuRm00qAVXsnRKNDcO5uDuF7FElvCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1fdcc446538f4b52c2df30609e2e578a13ae4bae3875d29656200b37c01c1a14","last_reissued_at":"2026-05-18T01:17:16.863852Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:17:16.863852Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Szegedy's quantum walk with queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Raqueline A. M. Santos","submitted_at":"2016-03-17T13:25:11Z","abstract_excerpt":"When searching for a marked vertex in a graph, Szegedy's usual search operator is defined by using the transition probability matrix of the random walk with absorbing barriers at the marked vertices. Instead of using this operator, we analyze searching with Szegedy's quantum walk by using reflections around the marked vertices, that is, the standard form of quantum query. We show we can boost the probability to 1 of finding a marked vertex in the complete graph. Numerical simulations suggests that the success probability can be improved for other graphs, like the two-dimensional grid. We also "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.05473","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1603.05473","created_at":"2026-05-18T01:17:16.863925+00:00"},{"alias_kind":"arxiv_version","alias_value":"1603.05473v2","created_at":"2026-05-18T01:17:16.863925+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.05473","created_at":"2026-05-18T01:17:16.863925+00:00"},{"alias_kind":"pith_short_12","alias_value":"D7OMIRSTR5FV","created_at":"2026-05-18T12:30:09.641336+00:00"},{"alias_kind":"pith_short_16","alias_value":"D7OMIRSTR5FVFQW7","created_at":"2026-05-18T12:30:09.641336+00:00"},{"alias_kind":"pith_short_8","alias_value":"D7OMIRST","created_at":"2026-05-18T12:30:09.641336+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/D7OMIRSTR5FVFQW7GBQJ4LSXRI","json":"https://pith.science/pith/D7OMIRSTR5FVFQW7GBQJ4LSXRI.json","graph_json":"https://pith.science/api/pith-number/D7OMIRSTR5FVFQW7GBQJ4LSXRI/graph.json","events_json":"https://pith.science/api/pith-number/D7OMIRSTR5FVFQW7GBQJ4LSXRI/events.json","paper":"https://pith.science/paper/D7OMIRST"},"agent_actions":{"view_html":"https://pith.science/pith/D7OMIRSTR5FVFQW7GBQJ4LSXRI","download_json":"https://pith.science/pith/D7OMIRSTR5FVFQW7GBQJ4LSXRI.json","view_paper":"https://pith.science/paper/D7OMIRST","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1603.05473&json=true","fetch_graph":"https://pith.science/api/pith-number/D7OMIRSTR5FVFQW7GBQJ4LSXRI/graph.json","fetch_events":"https://pith.science/api/pith-number/D7OMIRSTR5FVFQW7GBQJ4LSXRI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/D7OMIRSTR5FVFQW7GBQJ4LSXRI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/D7OMIRSTR5FVFQW7GBQJ4LSXRI/action/storage_attestation","attest_author":"https://pith.science/pith/D7OMIRSTR5FVFQW7GBQJ4LSXRI/action/author_attestation","sign_citation":"https://pith.science/pith/D7OMIRSTR5FVFQW7GBQJ4LSXRI/action/citation_signature","submit_replication":"https://pith.science/pith/D7OMIRSTR5FVFQW7GBQJ4LSXRI/action/replication_record"}},"created_at":"2026-05-18T01:17:16.863925+00:00","updated_at":"2026-05-18T01:17:16.863925+00:00"}