{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:PUZ7Y6BECATVTQIT5DTW237A3D","short_pith_number":"pith:PUZ7Y6BE","canonical_record":{"source":{"id":"2501.03683","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-01-07T10:30:40Z","cross_cats_sorted":[],"title_canon_sha256":"c5df4762e9f4689b244b71d101e420308b90920abbe82593bdcaf01573cb41eb","abstract_canon_sha256":"d09d1614d845dccf305b7a4eac3830045e11d7ac4126078ac1c4242df63281e7"},"schema_version":"1.0"},"canonical_sha256":"7d33fc7824102759c113e8e76d6fe0d8f3bd0c99607261a231759c691b486ac1","source":{"kind":"arxiv","id":"2501.03683","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.03683","created_at":"2026-07-05T10:35:44Z"},{"alias_kind":"arxiv_version","alias_value":"2501.03683v2","created_at":"2026-07-05T10:35:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.03683","created_at":"2026-07-05T10:35:44Z"},{"alias_kind":"pith_short_12","alias_value":"PUZ7Y6BECATV","created_at":"2026-07-05T10:35:44Z"},{"alias_kind":"pith_short_16","alias_value":"PUZ7Y6BECATVTQIT","created_at":"2026-07-05T10:35:44Z"},{"alias_kind":"pith_short_8","alias_value":"PUZ7Y6BE","created_at":"2026-07-05T10:35:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:PUZ7Y6BECATVTQIT5DTW237A3D","target":"record","payload":{"canonical_record":{"source":{"id":"2501.03683","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-01-07T10:30:40Z","cross_cats_sorted":[],"title_canon_sha256":"c5df4762e9f4689b244b71d101e420308b90920abbe82593bdcaf01573cb41eb","abstract_canon_sha256":"d09d1614d845dccf305b7a4eac3830045e11d7ac4126078ac1c4242df63281e7"},"schema_version":"1.0"},"canonical_sha256":"7d33fc7824102759c113e8e76d6fe0d8f3bd0c99607261a231759c691b486ac1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:35:44.345927Z","signature_b64":"Wb1mL758YLF3YgnoauXjnheoN9kWXdJobs4r5fLU2xqCPgkYByuGEPRso8QyJ6tz52PMJJQj+ZejTpjQXQKZCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d33fc7824102759c113e8e76d6fe0d8f3bd0c99607261a231759c691b486ac1","last_reissued_at":"2026-07-05T10:35:44.345453Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:35:44.345453Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.03683","source_version":2,"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:35:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7B1ShLOeSRXDeao3HKu1tfBoBubSj93paHzgYW5XY/p8zJ7iN4nrI5BClv/+GVYCQKQ/9ytfxwPIqj3bCAfRCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T07:24:08.727274Z"},"content_sha256":"2a973a067130a9637998f3ca9a97c9e88773c8c3060a3780f1ffc45eddf47093","schema_version":"1.0","event_id":"sha256:2a973a067130a9637998f3ca9a97c9e88773c8c3060a3780f1ffc45eddf47093"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:PUZ7Y6BECATVTQIT5DTW237A3D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multiparticle quantum walks for distinguishing hard graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Loic Henriet, Louis-Paul Henry, Sachin Kasture, Shaheen Acheche","submitted_at":"2025-01-07T10:30:40Z","abstract_excerpt":"Quantum random walks have been shown to be powerful quantum algorithms for certain tasks on graphs like database searching, quantum simulations etc. In this work we focus on its applications for the graph isomorphism problem. In particular we look at how we can compare multi-particle quantum walks and well known classical WL tests and how quantum walks can be used to distinguish hard graphs like CFI graphs which k-WL tests cannot distinguish. We provide theoretical proofs and empirical results to show that a k-QW with input superposition states distinguishes k-CFI graphs. In addition we also p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.03683","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2501.03683/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:35:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S/QHALjoqfal1fEDOqROjjJaZN742nkEuHJ/oQc1+n1SPER2nEqtHrVS3AsB++fUoUaYKpj4NrlOxHZAyXkpDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T07:24:08.727862Z"},"content_sha256":"f00d6a3b18e80dd66e32beb11081f5892af8baa73af2e2689988c9b0636b9dda","schema_version":"1.0","event_id":"sha256:f00d6a3b18e80dd66e32beb11081f5892af8baa73af2e2689988c9b0636b9dda"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PUZ7Y6BECATVTQIT5DTW237A3D/bundle.json","state_url":"https://pith.science/pith/PUZ7Y6BECATVTQIT5DTW237A3D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PUZ7Y6BECATVTQIT5DTW237A3D/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-16T07:24:08Z","links":{"resolver":"https://pith.science/pith/PUZ7Y6BECATVTQIT5DTW237A3D","bundle":"https://pith.science/pith/PUZ7Y6BECATVTQIT5DTW237A3D/bundle.json","state":"https://pith.science/pith/PUZ7Y6BECATVTQIT5DTW237A3D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PUZ7Y6BECATVTQIT5DTW237A3D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:PUZ7Y6BECATVTQIT5DTW237A3D","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":"d09d1614d845dccf305b7a4eac3830045e11d7ac4126078ac1c4242df63281e7","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-01-07T10:30:40Z","title_canon_sha256":"c5df4762e9f4689b244b71d101e420308b90920abbe82593bdcaf01573cb41eb"},"schema_version":"1.0","source":{"id":"2501.03683","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.03683","created_at":"2026-07-05T10:35:44Z"},{"alias_kind":"arxiv_version","alias_value":"2501.03683v2","created_at":"2026-07-05T10:35:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.03683","created_at":"2026-07-05T10:35:44Z"},{"alias_kind":"pith_short_12","alias_value":"PUZ7Y6BECATV","created_at":"2026-07-05T10:35:44Z"},{"alias_kind":"pith_short_16","alias_value":"PUZ7Y6BECATVTQIT","created_at":"2026-07-05T10:35:44Z"},{"alias_kind":"pith_short_8","alias_value":"PUZ7Y6BE","created_at":"2026-07-05T10:35:44Z"}],"graph_snapshots":[{"event_id":"sha256:f00d6a3b18e80dd66e32beb11081f5892af8baa73af2e2689988c9b0636b9dda","target":"graph","created_at":"2026-07-05T10:35:44Z","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/2501.03683/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum random walks have been shown to be powerful quantum algorithms for certain tasks on graphs like database searching, quantum simulations etc. In this work we focus on its applications for the graph isomorphism problem. In particular we look at how we can compare multi-particle quantum walks and well known classical WL tests and how quantum walks can be used to distinguish hard graphs like CFI graphs which k-WL tests cannot distinguish. We provide theoretical proofs and empirical results to show that a k-QW with input superposition states distinguishes k-CFI graphs. In addition we also p","authors_text":"Loic Henriet, Louis-Paul Henry, Sachin Kasture, Shaheen Acheche","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-01-07T10:30:40Z","title":"Multiparticle quantum walks for distinguishing hard graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.03683","kind":"arxiv","version":2},"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:2a973a067130a9637998f3ca9a97c9e88773c8c3060a3780f1ffc45eddf47093","target":"record","created_at":"2026-07-05T10:35:44Z","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":"d09d1614d845dccf305b7a4eac3830045e11d7ac4126078ac1c4242df63281e7","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-01-07T10:30:40Z","title_canon_sha256":"c5df4762e9f4689b244b71d101e420308b90920abbe82593bdcaf01573cb41eb"},"schema_version":"1.0","source":{"id":"2501.03683","kind":"arxiv","version":2}},"canonical_sha256":"7d33fc7824102759c113e8e76d6fe0d8f3bd0c99607261a231759c691b486ac1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d33fc7824102759c113e8e76d6fe0d8f3bd0c99607261a231759c691b486ac1","first_computed_at":"2026-07-05T10:35:44.345453Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:35:44.345453Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Wb1mL758YLF3YgnoauXjnheoN9kWXdJobs4r5fLU2xqCPgkYByuGEPRso8QyJ6tz52PMJJQj+ZejTpjQXQKZCg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:35:44.345927Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.03683","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2a973a067130a9637998f3ca9a97c9e88773c8c3060a3780f1ffc45eddf47093","sha256:f00d6a3b18e80dd66e32beb11081f5892af8baa73af2e2689988c9b0636b9dda"],"state_sha256":"db8bff7fc43f72d544cd4978c7d8f0a593e596a5fb1aec299ac72675d0461877"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6L6xP1AE+BeLUhhjQ6y5AGnWyHelLFCyhT6fcaqyrVqltguGo13gI1e5OmVhO1RsGkN0JRXh3GMaLxN3L7akCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T07:24:08.732083Z","bundle_sha256":"c9c354fa87b8b1d46feb6905202b8ee442f7f3b97d1e65464a23242d38a7fd69"}}