{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:4ZFF6SKWTDFTMLQGBRN77KDM43","short_pith_number":"pith:4ZFF6SKW","canonical_record":{"source":{"id":"1312.4116","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-12-15T06:57:43Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"fc0b1b1c19b3b137d3efc316c5b593cc7988a758ba5ba3673568245a30997970","abstract_canon_sha256":"7345cd86d1e77b1225576cc60cfd8ec31f52a87e8a24059bc659e20c5f1c87a0"},"schema_version":"1.0"},"canonical_sha256":"e64a5f495698cb362e060c5bffa86ce6cf89465be0d4e393fa8225a6441dcf72","source":{"kind":"arxiv","id":"1312.4116","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4116","created_at":"2026-05-18T03:04:16Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4116v1","created_at":"2026-05-18T03:04:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4116","created_at":"2026-05-18T03:04:16Z"},{"alias_kind":"pith_short_12","alias_value":"4ZFF6SKWTDFT","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4ZFF6SKWTDFTMLQG","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4ZFF6SKW","created_at":"2026-05-18T12:27:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:4ZFF6SKWTDFTMLQGBRN77KDM43","target":"record","payload":{"canonical_record":{"source":{"id":"1312.4116","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-12-15T06:57:43Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"fc0b1b1c19b3b137d3efc316c5b593cc7988a758ba5ba3673568245a30997970","abstract_canon_sha256":"7345cd86d1e77b1225576cc60cfd8ec31f52a87e8a24059bc659e20c5f1c87a0"},"schema_version":"1.0"},"canonical_sha256":"e64a5f495698cb362e060c5bffa86ce6cf89465be0d4e393fa8225a6441dcf72","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:04:16.769708Z","signature_b64":"D2imstTvNSmJwwaytrPvQMe2MPBd3tNmHENJ53CjyMfcOH5vULCyPTyvYud/MbtPjtWj8TS3o5AZLP+N4+F7DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e64a5f495698cb362e060c5bffa86ce6cf89465be0d4e393fa8225a6441dcf72","last_reissued_at":"2026-05-18T03:04:16.769178Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:04:16.769178Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.4116","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-05-18T03:04:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rtMHfiz2I9MP2OAXmHGSc1KRoRqoTCjt69dcDGnrfY9hF5ZXxVbHJ28cRFIP4mAW2nZJG2KpkIFjHlWatCXkCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T17:57:33.567902Z"},"content_sha256":"4783cf3b2e167ccf97ef95172c8054a3c2bc6f97024dbc45bb89fa8a70fedd3c","schema_version":"1.0","event_id":"sha256:4783cf3b2e167ccf97ef95172c8054a3c2bc6f97024dbc45bb89fa8a70fedd3c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:4ZFF6SKWTDFTMLQGBRN77KDM43","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Algorithm to Solve a Maze: Converting the Maze Problem into a Search Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Debabrata Goswami, Niraj Kumar","submitted_at":"2013-12-15T06:57:43Z","abstract_excerpt":"We propose a different methodology towards approaching a Maze problem. We convert the problem into a Quantum Search Problem (QSP), and its solutions are sought for using the iterative Grover's Search Algorithm. Though the category of mazes we are looking at are of the NP complete class, we have redirected such a NP complete problem into a QSP. Our solution deals with two dimensional perfect mazes with no closed loops. We encode all possible individual paths from the starting point of the maze into a quantum register. A quantum fitness operator applied on the register encodes each individual wi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4116","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"},"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-05-18T03:04:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"leeMDB2A92P3kvRHZtFVF6LbQU9vGH/8NAQxlwmb2pyqKiJd6qEZ3zi1pnL9wgAzlM1HvToqIfgFQq03DnUOAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T17:57:33.568585Z"},"content_sha256":"52365b1aacaddb4f29fe0d5135b0d732f124f866714df85aa0a6475708eaeb5c","schema_version":"1.0","event_id":"sha256:52365b1aacaddb4f29fe0d5135b0d732f124f866714df85aa0a6475708eaeb5c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4ZFF6SKWTDFTMLQGBRN77KDM43/bundle.json","state_url":"https://pith.science/pith/4ZFF6SKWTDFTMLQGBRN77KDM43/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4ZFF6SKWTDFTMLQGBRN77KDM43/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-05-27T17:57:33Z","links":{"resolver":"https://pith.science/pith/4ZFF6SKWTDFTMLQGBRN77KDM43","bundle":"https://pith.science/pith/4ZFF6SKWTDFTMLQGBRN77KDM43/bundle.json","state":"https://pith.science/pith/4ZFF6SKWTDFTMLQGBRN77KDM43/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4ZFF6SKWTDFTMLQGBRN77KDM43/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:4ZFF6SKWTDFTMLQGBRN77KDM43","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":"7345cd86d1e77b1225576cc60cfd8ec31f52a87e8a24059bc659e20c5f1c87a0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-12-15T06:57:43Z","title_canon_sha256":"fc0b1b1c19b3b137d3efc316c5b593cc7988a758ba5ba3673568245a30997970"},"schema_version":"1.0","source":{"id":"1312.4116","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4116","created_at":"2026-05-18T03:04:16Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4116v1","created_at":"2026-05-18T03:04:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4116","created_at":"2026-05-18T03:04:16Z"},{"alias_kind":"pith_short_12","alias_value":"4ZFF6SKWTDFT","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4ZFF6SKWTDFTMLQG","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4ZFF6SKW","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:52365b1aacaddb4f29fe0d5135b0d732f124f866714df85aa0a6475708eaeb5c","target":"graph","created_at":"2026-05-18T03:04:16Z","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"},"paper":{"abstract_excerpt":"We propose a different methodology towards approaching a Maze problem. We convert the problem into a Quantum Search Problem (QSP), and its solutions are sought for using the iterative Grover's Search Algorithm. Though the category of mazes we are looking at are of the NP complete class, we have redirected such a NP complete problem into a QSP. Our solution deals with two dimensional perfect mazes with no closed loops. We encode all possible individual paths from the starting point of the maze into a quantum register. A quantum fitness operator applied on the register encodes each individual wi","authors_text":"Debabrata Goswami, Niraj Kumar","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-12-15T06:57:43Z","title":"Quantum Algorithm to Solve a Maze: Converting the Maze Problem into a Search Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4116","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:4783cf3b2e167ccf97ef95172c8054a3c2bc6f97024dbc45bb89fa8a70fedd3c","target":"record","created_at":"2026-05-18T03:04:16Z","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":"7345cd86d1e77b1225576cc60cfd8ec31f52a87e8a24059bc659e20c5f1c87a0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-12-15T06:57:43Z","title_canon_sha256":"fc0b1b1c19b3b137d3efc316c5b593cc7988a758ba5ba3673568245a30997970"},"schema_version":"1.0","source":{"id":"1312.4116","kind":"arxiv","version":1}},"canonical_sha256":"e64a5f495698cb362e060c5bffa86ce6cf89465be0d4e393fa8225a6441dcf72","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e64a5f495698cb362e060c5bffa86ce6cf89465be0d4e393fa8225a6441dcf72","first_computed_at":"2026-05-18T03:04:16.769178Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:04:16.769178Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"D2imstTvNSmJwwaytrPvQMe2MPBd3tNmHENJ53CjyMfcOH5vULCyPTyvYud/MbtPjtWj8TS3o5AZLP+N4+F7DA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:04:16.769708Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.4116","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4783cf3b2e167ccf97ef95172c8054a3c2bc6f97024dbc45bb89fa8a70fedd3c","sha256:52365b1aacaddb4f29fe0d5135b0d732f124f866714df85aa0a6475708eaeb5c"],"state_sha256":"136b6b6c7f0d952f653552ba001b9c4983502c694ed624a10fafcfe597c54b8a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vOLWLJHlBhoGsudSoFeprCG8YKbdYv8+gEDCd5Geudld8U4R9AKden+AtGKCBy5z5nMZrhW2ThpmwAwcI9msAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T17:57:33.571639Z","bundle_sha256":"4c0afcee7b9b91647bc19db8a9096fa0751e0f7beafa40328906b1b406e6aa25"}}