{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:GHE7ENPQ3H2526EE5N6ETHX5MW","short_pith_number":"pith:GHE7ENPQ","schema_version":"1.0","canonical_sha256":"31c9f235f0d9f5dd7884eb7c499efd6596284d6d5df278bf6f6eb2a15963b013","source":{"kind":"arxiv","id":"1404.1689","version":4},"attestation_state":"computed","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"},"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":"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1404.1689","created_at":"2026-05-18T02:32:54.032468+00:00"},{"alias_kind":"arxiv_version","alias_value":"1404.1689v4","created_at":"2026-05-18T02:32:54.032468+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.1689","created_at":"2026-05-18T02:32:54.032468+00:00"},{"alias_kind":"pith_short_12","alias_value":"GHE7ENPQ3H25","created_at":"2026-05-18T12:28:30.664211+00:00"},{"alias_kind":"pith_short_16","alias_value":"GHE7ENPQ3H2526EE","created_at":"2026-05-18T12:28:30.664211+00:00"},{"alias_kind":"pith_short_8","alias_value":"GHE7ENPQ","created_at":"2026-05-18T12:28:30.664211+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/GHE7ENPQ3H2526EE5N6ETHX5MW","json":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW.json","graph_json":"https://pith.science/api/pith-number/GHE7ENPQ3H2526EE5N6ETHX5MW/graph.json","events_json":"https://pith.science/api/pith-number/GHE7ENPQ3H2526EE5N6ETHX5MW/events.json","paper":"https://pith.science/paper/GHE7ENPQ"},"agent_actions":{"view_html":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW","download_json":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW.json","view_paper":"https://pith.science/paper/GHE7ENPQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1404.1689&json=true","fetch_graph":"https://pith.science/api/pith-number/GHE7ENPQ3H2526EE5N6ETHX5MW/graph.json","fetch_events":"https://pith.science/api/pith-number/GHE7ENPQ3H2526EE5N6ETHX5MW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/action/storage_attestation","attest_author":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/action/author_attestation","sign_citation":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/action/citation_signature","submit_replication":"https://pith.science/pith/GHE7ENPQ3H2526EE5N6ETHX5MW/action/replication_record"}},"created_at":"2026-05-18T02:32:54.032468+00:00","updated_at":"2026-05-18T02:32:54.032468+00:00"}