{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:QB6IU6MWR26Q76RTH55XGDIY6X","short_pith_number":"pith:QB6IU6MW","schema_version":"1.0","canonical_sha256":"807c8a79968ebd0ffa333f7b730d18f5ed2525adf58a58dcdd4f4aaa763ade9b","source":{"kind":"arxiv","id":"1206.6298","version":1},"attestation_state":"computed","paper":{"title":"Quantum walks as a probe of structural anomalies in graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Daniel Reitzner, Edgar Feldman, Hongjun Zheng, Mark Hillery, Vladimir Buzek","submitted_at":"2012-06-27T15:10:07Z","abstract_excerpt":"We study how quantum walks can be used to find structural anomalies in graphs via several examples. Two of our examples are based on star graphs, graphs with a single central vertex to which the other vertices, which we call external vertices, are connected by edges. In the basic star graph, these are the only edges. If we now connect a subset of the external vertices to form a complete subgraph, a quantum walk can be used to find these vertices with a quantum speedup. Thus, under some circumstances, a quantum walk can be used to locate where the connectivity of a network changes. We also look"},"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":"1206.6298","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-06-27T15:10:07Z","cross_cats_sorted":[],"title_canon_sha256":"5bb279960e82b0fad9133cfaee1623917a8ab3c9dbf179495d1f2cee143130b7","abstract_canon_sha256":"5240a961121f81c18bd4df7689381ccd1f3e829957aa11a20d4bb56b0e69c6d1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:56:41.294806Z","signature_b64":"jRH0P9k/GiBxVTispIFGaIq1fOPpJY4ouHE0y02d/WaJAG7PQS3RHLfILMIpAQK1ZJG80renC/fkfK0zqr7YAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"807c8a79968ebd0ffa333f7b730d18f5ed2525adf58a58dcdd4f4aaa763ade9b","last_reissued_at":"2026-05-18T01:56:41.294377Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:56:41.294377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum walks as a probe of structural anomalies in graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Daniel Reitzner, Edgar Feldman, Hongjun Zheng, Mark Hillery, Vladimir Buzek","submitted_at":"2012-06-27T15:10:07Z","abstract_excerpt":"We study how quantum walks can be used to find structural anomalies in graphs via several examples. Two of our examples are based on star graphs, graphs with a single central vertex to which the other vertices, which we call external vertices, are connected by edges. In the basic star graph, these are the only edges. If we now connect a subset of the external vertices to form a complete subgraph, a quantum walk can be used to find these vertices with a quantum speedup. Thus, under some circumstances, a quantum walk can be used to locate where the connectivity of a network changes. We also look"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.6298","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":""},"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":"1206.6298","created_at":"2026-05-18T01:56:41.294449+00:00"},{"alias_kind":"arxiv_version","alias_value":"1206.6298v1","created_at":"2026-05-18T01:56:41.294449+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.6298","created_at":"2026-05-18T01:56:41.294449+00:00"},{"alias_kind":"pith_short_12","alias_value":"QB6IU6MWR26Q","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_16","alias_value":"QB6IU6MWR26Q76RT","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_8","alias_value":"QB6IU6MW","created_at":"2026-05-18T12:27:18.751474+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/QB6IU6MWR26Q76RTH55XGDIY6X","json":"https://pith.science/pith/QB6IU6MWR26Q76RTH55XGDIY6X.json","graph_json":"https://pith.science/api/pith-number/QB6IU6MWR26Q76RTH55XGDIY6X/graph.json","events_json":"https://pith.science/api/pith-number/QB6IU6MWR26Q76RTH55XGDIY6X/events.json","paper":"https://pith.science/paper/QB6IU6MW"},"agent_actions":{"view_html":"https://pith.science/pith/QB6IU6MWR26Q76RTH55XGDIY6X","download_json":"https://pith.science/pith/QB6IU6MWR26Q76RTH55XGDIY6X.json","view_paper":"https://pith.science/paper/QB6IU6MW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1206.6298&json=true","fetch_graph":"https://pith.science/api/pith-number/QB6IU6MWR26Q76RTH55XGDIY6X/graph.json","fetch_events":"https://pith.science/api/pith-number/QB6IU6MWR26Q76RTH55XGDIY6X/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QB6IU6MWR26Q76RTH55XGDIY6X/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QB6IU6MWR26Q76RTH55XGDIY6X/action/storage_attestation","attest_author":"https://pith.science/pith/QB6IU6MWR26Q76RTH55XGDIY6X/action/author_attestation","sign_citation":"https://pith.science/pith/QB6IU6MWR26Q76RTH55XGDIY6X/action/citation_signature","submit_replication":"https://pith.science/pith/QB6IU6MWR26Q76RTH55XGDIY6X/action/replication_record"}},"created_at":"2026-05-18T01:56:41.294449+00:00","updated_at":"2026-05-18T01:56:41.294449+00:00"}