{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:MVAEB2AWKFICGIWQK2VEPM2IMO","short_pith_number":"pith:MVAEB2AW","canonical_record":{"source":{"id":"2210.06784","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2022-10-13T06:48:11Z","cross_cats_sorted":["cs.LG","quant-ph"],"title_canon_sha256":"d065b4ce08ffaa08a2d46747c2914942314aed1bac6ddc2e5f8f5e8ad5b2c352","abstract_canon_sha256":"861d82ee58bd8e769875c9590f376aeee5e53aa4fa767894105e83811bda4e50"},"schema_version":"1.0"},"canonical_sha256":"654040e81651502322d056aa47b34863899e4e17f91585e57a13820d4d3e44e2","source":{"kind":"arxiv","id":"2210.06784","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.06784","created_at":"2026-07-05T05:06:35Z"},{"alias_kind":"arxiv_version","alias_value":"2210.06784v2","created_at":"2026-07-05T05:06:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.06784","created_at":"2026-07-05T05:06:35Z"},{"alias_kind":"pith_short_12","alias_value":"MVAEB2AWKFIC","created_at":"2026-07-05T05:06:35Z"},{"alias_kind":"pith_short_16","alias_value":"MVAEB2AWKFICGIWQ","created_at":"2026-07-05T05:06:35Z"},{"alias_kind":"pith_short_8","alias_value":"MVAEB2AW","created_at":"2026-07-05T05:06:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:MVAEB2AWKFICGIWQK2VEPM2IMO","target":"record","payload":{"canonical_record":{"source":{"id":"2210.06784","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2022-10-13T06:48:11Z","cross_cats_sorted":["cs.LG","quant-ph"],"title_canon_sha256":"d065b4ce08ffaa08a2d46747c2914942314aed1bac6ddc2e5f8f5e8ad5b2c352","abstract_canon_sha256":"861d82ee58bd8e769875c9590f376aeee5e53aa4fa767894105e83811bda4e50"},"schema_version":"1.0"},"canonical_sha256":"654040e81651502322d056aa47b34863899e4e17f91585e57a13820d4d3e44e2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:06:35.130033Z","signature_b64":"EUAmhuklw9LjGy+8L0aSatqjohGmKt+ZCvZKVN+OzBJSzkZyimygQ1jj5OzhrhbME94UrFbqXQKxkX+IW0ZaDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"654040e81651502322d056aa47b34863899e4e17f91585e57a13820d4d3e44e2","last_reissued_at":"2026-07-05T05:06:35.129626Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:06:35.129626Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.06784","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-05T05:06:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jVmWrEdMD5O/UOmY+ZwhmTo1B0A4n3w59EvzLFUncVAK5Mdb9firPGFtOzwpubICBbgCxQyco0ngdMldjsBDDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T17:15:54.322677Z"},"content_sha256":"bf4d029839d97a2432972ff37e43c79ab64e9219e2c8845270f9ac0185c617b1","schema_version":"1.0","event_id":"sha256:bf4d029839d97a2432972ff37e43c79ab64e9219e2c8845270f9ac0185c617b1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:MVAEB2AWKFICGIWQK2VEPM2IMO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient circuit implementation for coined quantum walks on binary trees and application to reinforcement learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","quant-ph"],"primary_cat":"cs.ET","authors_text":"David Vigouroux, Louis Bethune, Thomas Mullor","submitted_at":"2022-10-13T06:48:11Z","abstract_excerpt":"Quantum walks on binary trees are used in many quantum algorithms to achieve important speedup over classical algorithms. The formulation of this kind of algorithms as quantum circuit presents the advantage of being easily readable, executable on circuit based quantum computers and simulators and optimal on the usage of resources. We propose a strategy to compose quantum circuit that performs quantum walk on binary trees following universal gate model quantum computation principles. We give a particular attention to NAND formula evaluation algorithm as it could have many applications in game t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.06784","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/2210.06784/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-05T05:06:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rJddGdxYSy/DO5ePCLhgZF4xZ0/NslpDYKX8Mi8xPO61q6aMDzrIs6bV/Q6rJBqTaHO7lC6/uVEn36GRnFrkCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T17:15:54.323041Z"},"content_sha256":"21c25ae9b661b8410aa118ad118f4525cc0b3da3c09f221db505fc4d94506a2a","schema_version":"1.0","event_id":"sha256:21c25ae9b661b8410aa118ad118f4525cc0b3da3c09f221db505fc4d94506a2a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MVAEB2AWKFICGIWQK2VEPM2IMO/bundle.json","state_url":"https://pith.science/pith/MVAEB2AWKFICGIWQK2VEPM2IMO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MVAEB2AWKFICGIWQK2VEPM2IMO/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-07-08T17:15:54Z","links":{"resolver":"https://pith.science/pith/MVAEB2AWKFICGIWQK2VEPM2IMO","bundle":"https://pith.science/pith/MVAEB2AWKFICGIWQK2VEPM2IMO/bundle.json","state":"https://pith.science/pith/MVAEB2AWKFICGIWQK2VEPM2IMO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MVAEB2AWKFICGIWQK2VEPM2IMO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:MVAEB2AWKFICGIWQK2VEPM2IMO","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":"861d82ee58bd8e769875c9590f376aeee5e53aa4fa767894105e83811bda4e50","cross_cats_sorted":["cs.LG","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2022-10-13T06:48:11Z","title_canon_sha256":"d065b4ce08ffaa08a2d46747c2914942314aed1bac6ddc2e5f8f5e8ad5b2c352"},"schema_version":"1.0","source":{"id":"2210.06784","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.06784","created_at":"2026-07-05T05:06:35Z"},{"alias_kind":"arxiv_version","alias_value":"2210.06784v2","created_at":"2026-07-05T05:06:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.06784","created_at":"2026-07-05T05:06:35Z"},{"alias_kind":"pith_short_12","alias_value":"MVAEB2AWKFIC","created_at":"2026-07-05T05:06:35Z"},{"alias_kind":"pith_short_16","alias_value":"MVAEB2AWKFICGIWQ","created_at":"2026-07-05T05:06:35Z"},{"alias_kind":"pith_short_8","alias_value":"MVAEB2AW","created_at":"2026-07-05T05:06:35Z"}],"graph_snapshots":[{"event_id":"sha256:21c25ae9b661b8410aa118ad118f4525cc0b3da3c09f221db505fc4d94506a2a","target":"graph","created_at":"2026-07-05T05:06:35Z","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/2210.06784/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum walks on binary trees are used in many quantum algorithms to achieve important speedup over classical algorithms. The formulation of this kind of algorithms as quantum circuit presents the advantage of being easily readable, executable on circuit based quantum computers and simulators and optimal on the usage of resources. We propose a strategy to compose quantum circuit that performs quantum walk on binary trees following universal gate model quantum computation principles. We give a particular attention to NAND formula evaluation algorithm as it could have many applications in game t","authors_text":"David Vigouroux, Louis Bethune, Thomas Mullor","cross_cats":["cs.LG","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2022-10-13T06:48:11Z","title":"Efficient circuit implementation for coined quantum walks on binary trees and application to reinforcement learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.06784","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:bf4d029839d97a2432972ff37e43c79ab64e9219e2c8845270f9ac0185c617b1","target":"record","created_at":"2026-07-05T05:06:35Z","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":"861d82ee58bd8e769875c9590f376aeee5e53aa4fa767894105e83811bda4e50","cross_cats_sorted":["cs.LG","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2022-10-13T06:48:11Z","title_canon_sha256":"d065b4ce08ffaa08a2d46747c2914942314aed1bac6ddc2e5f8f5e8ad5b2c352"},"schema_version":"1.0","source":{"id":"2210.06784","kind":"arxiv","version":2}},"canonical_sha256":"654040e81651502322d056aa47b34863899e4e17f91585e57a13820d4d3e44e2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"654040e81651502322d056aa47b34863899e4e17f91585e57a13820d4d3e44e2","first_computed_at":"2026-07-05T05:06:35.129626Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:06:35.129626Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EUAmhuklw9LjGy+8L0aSatqjohGmKt+ZCvZKVN+OzBJSzkZyimygQ1jj5OzhrhbME94UrFbqXQKxkX+IW0ZaDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:06:35.130033Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.06784","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bf4d029839d97a2432972ff37e43c79ab64e9219e2c8845270f9ac0185c617b1","sha256:21c25ae9b661b8410aa118ad118f4525cc0b3da3c09f221db505fc4d94506a2a"],"state_sha256":"ec3cf1bf457f72bde4ef9de4bade1cc4bc808f7f65e64fdab90e13c7b093ac4a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aFbTCB7ksfIbJ+TmFruuUx7/KXqX1omlphZm9CpSTdKFsqXmHCc19HYEO1YIfXbebNLEUn8eTEuTCedjDABhCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T17:15:54.325123Z","bundle_sha256":"9249a8fc3f67ca20fd0097c709ead5f76d28120d3f2d9abace3cbc12fc52c485"}}