{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:K3KVO3LJI2AZ2EXNPSKZXULLHZ","short_pith_number":"pith:K3KVO3LJ","canonical_record":{"source":{"id":"0901.2703","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-01-18T13:33:21Z","cross_cats_sorted":[],"title_canon_sha256":"c02ef6e682cc961ed4afdd7353d8e5a726a63e911f985506975e57bdfab088dc","abstract_canon_sha256":"963cf4390c2e40e2300b897c878daa3f9431e03e9ff3a70b6d3589c5155ee3cb"},"schema_version":"1.0"},"canonical_sha256":"56d5576d6946819d12ed7c959bd16b3e740321ceea3214698a71ce4fd3904f58","source":{"kind":"arxiv","id":"0901.2703","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0901.2703","created_at":"2026-05-18T04:40:46Z"},{"alias_kind":"arxiv_version","alias_value":"0901.2703v2","created_at":"2026-05-18T04:40:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0901.2703","created_at":"2026-05-18T04:40:46Z"},{"alias_kind":"pith_short_12","alias_value":"K3KVO3LJI2AZ","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"K3KVO3LJI2AZ2EXN","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"K3KVO3LJ","created_at":"2026-05-18T12:26:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:K3KVO3LJI2AZ2EXNPSKZXULLHZ","target":"record","payload":{"canonical_record":{"source":{"id":"0901.2703","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-01-18T13:33:21Z","cross_cats_sorted":[],"title_canon_sha256":"c02ef6e682cc961ed4afdd7353d8e5a726a63e911f985506975e57bdfab088dc","abstract_canon_sha256":"963cf4390c2e40e2300b897c878daa3f9431e03e9ff3a70b6d3589c5155ee3cb"},"schema_version":"1.0"},"canonical_sha256":"56d5576d6946819d12ed7c959bd16b3e740321ceea3214698a71ce4fd3904f58","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:40:46.518797Z","signature_b64":"VNWsK2xjvAAVUtIwS+DS83UtO2Z3XFtPuGyy6EboZAmVZie804FnDZk6Zqp8g7T14352XBsuIBRNyUwbb08dCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"56d5576d6946819d12ed7c959bd16b3e740321ceea3214698a71ce4fd3904f58","last_reissued_at":"2026-05-18T04:40:46.518183Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:40:46.518183Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0901.2703","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-05-18T04:40:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QQ2eqH/B6xL3lk8Vk/LpfV12K+BQwVEOXFcit9Dk3Mqof0dUpJ1U9SIQ67NgL04QvqU6hkPMH29UwCOI0qJ6DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T09:05:23.586126Z"},"content_sha256":"f1f7ad4a0ca95fb8e72787ec48294e9b0b79e82dc1f525f92dc904e25764beac","schema_version":"1.0","event_id":"sha256:f1f7ad4a0ca95fb8e72787ec48294e9b0b79e82dc1f525f92dc904e25764beac"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:K3KVO3LJI2AZ2EXNPSKZXULLHZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Language recognition by generalized quantum finite automata with unbounded error (abstract & poster)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Abuzer Yakaryilmaz, A. C. Cem Say","submitted_at":"2009-01-18T13:33:21Z","abstract_excerpt":"In this note, we generalize the results of arXiv:0901.2703v1 We show that all one-way quantum finite automaton (QFA) models that are at least as general as Kondacs-Watrous QFA's are equivalent in power to classical probabilistic finite automata in this setting. Unlike their probabilistic counterparts, allowing the tape head to stay put for some steps during its traversal of the input does enlarge the class of languages recognized by such QFA's with unbounded error. (Note that, the proof of Theorem 1 in the abstract was presented in the previous version (arXiv:0901.2703v1).)"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0901.2703","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":""},"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-18T04:40:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0jfxxtms0wy0goeGdKIaqHyZM9jf8D7XWjyXnOXCoyBtuHXwltJvsn6oYHNUQOu7cLIX16H0ibDpWerquBExDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T09:05:23.586494Z"},"content_sha256":"67af800663ea08f0482c75191c7657080188cb8825905ba73ab9629ea46a9a4d","schema_version":"1.0","event_id":"sha256:67af800663ea08f0482c75191c7657080188cb8825905ba73ab9629ea46a9a4d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/K3KVO3LJI2AZ2EXNPSKZXULLHZ/bundle.json","state_url":"https://pith.science/pith/K3KVO3LJI2AZ2EXNPSKZXULLHZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/K3KVO3LJI2AZ2EXNPSKZXULLHZ/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-21T09:05:23Z","links":{"resolver":"https://pith.science/pith/K3KVO3LJI2AZ2EXNPSKZXULLHZ","bundle":"https://pith.science/pith/K3KVO3LJI2AZ2EXNPSKZXULLHZ/bundle.json","state":"https://pith.science/pith/K3KVO3LJI2AZ2EXNPSKZXULLHZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/K3KVO3LJI2AZ2EXNPSKZXULLHZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:K3KVO3LJI2AZ2EXNPSKZXULLHZ","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":"963cf4390c2e40e2300b897c878daa3f9431e03e9ff3a70b6d3589c5155ee3cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-01-18T13:33:21Z","title_canon_sha256":"c02ef6e682cc961ed4afdd7353d8e5a726a63e911f985506975e57bdfab088dc"},"schema_version":"1.0","source":{"id":"0901.2703","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0901.2703","created_at":"2026-05-18T04:40:46Z"},{"alias_kind":"arxiv_version","alias_value":"0901.2703v2","created_at":"2026-05-18T04:40:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0901.2703","created_at":"2026-05-18T04:40:46Z"},{"alias_kind":"pith_short_12","alias_value":"K3KVO3LJI2AZ","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"K3KVO3LJI2AZ2EXN","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"K3KVO3LJ","created_at":"2026-05-18T12:26:00Z"}],"graph_snapshots":[{"event_id":"sha256:67af800663ea08f0482c75191c7657080188cb8825905ba73ab9629ea46a9a4d","target":"graph","created_at":"2026-05-18T04:40:46Z","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":"In this note, we generalize the results of arXiv:0901.2703v1 We show that all one-way quantum finite automaton (QFA) models that are at least as general as Kondacs-Watrous QFA's are equivalent in power to classical probabilistic finite automata in this setting. Unlike their probabilistic counterparts, allowing the tape head to stay put for some steps during its traversal of the input does enlarge the class of languages recognized by such QFA's with unbounded error. (Note that, the proof of Theorem 1 in the abstract was presented in the previous version (arXiv:0901.2703v1).)","authors_text":"Abuzer Yakaryilmaz, A. C. Cem Say","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-01-18T13:33:21Z","title":"Language recognition by generalized quantum finite automata with unbounded error (abstract & poster)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0901.2703","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:f1f7ad4a0ca95fb8e72787ec48294e9b0b79e82dc1f525f92dc904e25764beac","target":"record","created_at":"2026-05-18T04:40:46Z","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":"963cf4390c2e40e2300b897c878daa3f9431e03e9ff3a70b6d3589c5155ee3cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-01-18T13:33:21Z","title_canon_sha256":"c02ef6e682cc961ed4afdd7353d8e5a726a63e911f985506975e57bdfab088dc"},"schema_version":"1.0","source":{"id":"0901.2703","kind":"arxiv","version":2}},"canonical_sha256":"56d5576d6946819d12ed7c959bd16b3e740321ceea3214698a71ce4fd3904f58","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"56d5576d6946819d12ed7c959bd16b3e740321ceea3214698a71ce4fd3904f58","first_computed_at":"2026-05-18T04:40:46.518183Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:40:46.518183Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VNWsK2xjvAAVUtIwS+DS83UtO2Z3XFtPuGyy6EboZAmVZie804FnDZk6Zqp8g7T14352XBsuIBRNyUwbb08dCg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:40:46.518797Z","signed_message":"canonical_sha256_bytes"},"source_id":"0901.2703","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f1f7ad4a0ca95fb8e72787ec48294e9b0b79e82dc1f525f92dc904e25764beac","sha256:67af800663ea08f0482c75191c7657080188cb8825905ba73ab9629ea46a9a4d"],"state_sha256":"9deb60e3d26d9131fd2ce45d23d357f9623b66d2c65559fa12e5f7a14b9ca63b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z2cp3ASjeUtANEWipjkiXJLc/fbgFnaNMSPgXoakiLhXp9VzXIrnKJSjJbyM05xhkZ9p1eBNAWTOcczcs4MODg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T09:05:23.588548Z","bundle_sha256":"0cb20cc650b936d6eb2ded48813a162b7371a51de948d9cbf06321eb9826e893"}}