{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:GHE7ENPQ3H2526EE5N6ETHX5MW","short_pith_number":"pith:GHE7ENPQ","canonical_record":{"source":{"id":"1404.1689","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-04-07T08:29:54Z","cross_cats_sorted":["cs.CC","quant-ph"],"title_canon_sha256":"a8908124fa1ab76073b5728c4c641227e276daa0660d4fc1abdffb769566463d","abstract_canon_sha256":"be7a7ecb00fd09e807281ec05339658b8f4b2f499d466efd51fd20dc5e17448e"},"schema_version":"1.0"},"canonical_sha256":"31c9f235f0d9f5dd7884eb7c499efd6596284d6d5df278bf6f6eb2a15963b013","source":{"kind":"arxiv","id":"1404.1689","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.1689","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"arxiv_version","alias_value":"1404.1689v4","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.1689","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"pith_short_12","alias_value":"GHE7ENPQ3H25","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GHE7ENPQ3H2526EE","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GHE7ENPQ","created_at":"2026-05-18T12:28:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:GHE7ENPQ3H2526EE5N6ETHX5MW","target":"record","payload":{"canonical_record":{"source":{"id":"1404.1689","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-04-07T08:29:54Z","cross_cats_sorted":["cs.CC","quant-ph"],"title_canon_sha256":"a8908124fa1ab76073b5728c4c641227e276daa0660d4fc1abdffb769566463d","abstract_canon_sha256":"be7a7ecb00fd09e807281ec05339658b8f4b2f499d466efd51fd20dc5e17448e"},"schema_version":"1.0"},"canonical_sha256":"31c9f235f0d9f5dd7884eb7c499efd6596284d6d5df278bf6f6eb2a15963b013","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:32:54.032822Z","signature_b64":"AZYa9grJaM+hIpimuR1eWdh794ZwsQrA2USghIb8QatH4qOVJBR3pC4rVj/v/D5rda7bldoQjBAk+Tk8gh4pCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"31c9f235f0d9f5dd7884eb7c499efd6596284d6d5df278bf6f6eb2a15963b013","last_reissued_at":"2026-05-18T02:32:54.032402Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:32:54.032402Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1404.1689","source_version":4,"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-18T02:32:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CCHgZubtV78X6Dyf/IqQs7LyrbhLZsdTH5nnZLR3jWGam9cIM7LQqspOJ5d+4u6ESyiNUlGTPL7SNSoO5oFUDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:15:12.678881Z"},"content_sha256":"b9495728c4736d396bf670faeae98a977b900be484051d025353b47ebeba6d92","schema_version":"1.0","event_id":"sha256:b9495728c4736d396bf670faeae98a977b900be484051d025353b47ebeba6d92"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:GHE7ENPQ3H2526EE5N6ETHX5MW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Potential of quantum finite automata with exact acceptance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","quant-ph"],"primary_cat":"cs.FL","authors_text":"Daowen Qiu, Jozef Gruska, Shenggen Zheng","submitted_at":"2014-04-07T08:29:54Z","abstract_excerpt":"The potential of the exact quantum information processing is an interesting, important and intriguing issue. For examples, it has been believed that quantum tools can provide significant, that is larger than polynomial, advantages in the case of exact quantum computation only, or mainly, for problems with very special structures. We will show that this is not the case.\n  In this paper the potential of quantum finite automata producing outcomes not only with a (high) probability, but with certainty (so called exactly) is explored in the context of their uses for solving promise problems and wit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.1689","kind":"arxiv","version":4},"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-18T02:32:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T5S1nxmu/nPvUQx/lVS5/Pe50If2gt6/d+RbOTx3vTG/pF/9M5nQJ83PAHl07v+MCbotpFUaEM6mKh1hPaQ/BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:15:12.679237Z"},"content_sha256":"4df27ae94288c8f2cdc19f154c47683ca7b23faa0e87cf60f3bde4d06b11ee95","schema_version":"1.0","event_id":"sha256:4df27ae94288c8f2cdc19f154c47683ca7b23faa0e87cf60f3bde4d06b11ee95"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/bundle.json","state_url":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/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-27T08:15:12Z","links":{"resolver":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW","bundle":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/bundle.json","state":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:GHE7ENPQ3H2526EE5N6ETHX5MW","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":"be7a7ecb00fd09e807281ec05339658b8f4b2f499d466efd51fd20dc5e17448e","cross_cats_sorted":["cs.CC","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-04-07T08:29:54Z","title_canon_sha256":"a8908124fa1ab76073b5728c4c641227e276daa0660d4fc1abdffb769566463d"},"schema_version":"1.0","source":{"id":"1404.1689","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.1689","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"arxiv_version","alias_value":"1404.1689v4","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.1689","created_at":"2026-05-18T02:32:54Z"},{"alias_kind":"pith_short_12","alias_value":"GHE7ENPQ3H25","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GHE7ENPQ3H2526EE","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GHE7ENPQ","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:4df27ae94288c8f2cdc19f154c47683ca7b23faa0e87cf60f3bde4d06b11ee95","target":"graph","created_at":"2026-05-18T02:32:54Z","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":"The potential of the exact quantum information processing is an interesting, important and intriguing issue. For examples, it has been believed that quantum tools can provide significant, that is larger than polynomial, advantages in the case of exact quantum computation only, or mainly, for problems with very special structures. We will show that this is not the case.\n  In this paper the potential of quantum finite automata producing outcomes not only with a (high) probability, but with certainty (so called exactly) is explored in the context of their uses for solving promise problems and wit","authors_text":"Daowen Qiu, Jozef Gruska, Shenggen Zheng","cross_cats":["cs.CC","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-04-07T08:29:54Z","title":"Potential of quantum finite automata with exact acceptance"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.1689","kind":"arxiv","version":4},"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:b9495728c4736d396bf670faeae98a977b900be484051d025353b47ebeba6d92","target":"record","created_at":"2026-05-18T02:32:54Z","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":"be7a7ecb00fd09e807281ec05339658b8f4b2f499d466efd51fd20dc5e17448e","cross_cats_sorted":["cs.CC","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-04-07T08:29:54Z","title_canon_sha256":"a8908124fa1ab76073b5728c4c641227e276daa0660d4fc1abdffb769566463d"},"schema_version":"1.0","source":{"id":"1404.1689","kind":"arxiv","version":4}},"canonical_sha256":"31c9f235f0d9f5dd7884eb7c499efd6596284d6d5df278bf6f6eb2a15963b013","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"31c9f235f0d9f5dd7884eb7c499efd6596284d6d5df278bf6f6eb2a15963b013","first_computed_at":"2026-05-18T02:32:54.032402Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:32:54.032402Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AZYa9grJaM+hIpimuR1eWdh794ZwsQrA2USghIb8QatH4qOVJBR3pC4rVj/v/D5rda7bldoQjBAk+Tk8gh4pCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:32:54.032822Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.1689","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b9495728c4736d396bf670faeae98a977b900be484051d025353b47ebeba6d92","sha256:4df27ae94288c8f2cdc19f154c47683ca7b23faa0e87cf60f3bde4d06b11ee95"],"state_sha256":"34fb54531c30f54268076bfec7964a739e89da6b454188b5ebcd2791e0acce83"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"me+miWI2Z9Su/vT/9YgVW9S0hWnH00saA5kOF+tGSfMkU4WnOejbJkNNDeq/6UMAv2OzOTtjzs/u91Y6QMwSCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T08:15:12.681895Z","bundle_sha256":"63705e886b6b1cd1ad007290186d24681b7b324273177eeb1d46154507dad81a"}}