{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:1999:DCSUCMYNBP2G7DNMERUQVZJQDF","short_pith_number":"pith:DCSUCMYN","canonical_record":{"source":{"id":"quant-ph/9905026","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"1999-05-07T15:05:45Z","cross_cats_sorted":["cs.CC","cs.FL"],"title_canon_sha256":"ec4535504133ea394f3c2f336519b7e422c991de28a9543c77862ab331cd5e21","abstract_canon_sha256":"d3f9dc91ba4f6e9d3108e80ebe0878c5b62780aec372b933a6bb976feface49f"},"schema_version":"1.0"},"canonical_sha256":"18a541330d0bf46f8dac24690ae530196efce8d6f4e44b85c69339852a4cf10d","source":{"kind":"arxiv","id":"quant-ph/9905026","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/9905026","created_at":"2026-05-18T04:20:05Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/9905026v1","created_at":"2026-05-18T04:20:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/9905026","created_at":"2026-05-18T04:20:05Z"},{"alias_kind":"pith_short_12","alias_value":"DCSUCMYNBP2G","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_16","alias_value":"DCSUCMYNBP2G7DNM","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_8","alias_value":"DCSUCMYN","created_at":"2026-05-18T12:25:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:1999:DCSUCMYNBP2G7DNMERUQVZJQDF","target":"record","payload":{"canonical_record":{"source":{"id":"quant-ph/9905026","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"1999-05-07T15:05:45Z","cross_cats_sorted":["cs.CC","cs.FL"],"title_canon_sha256":"ec4535504133ea394f3c2f336519b7e422c991de28a9543c77862ab331cd5e21","abstract_canon_sha256":"d3f9dc91ba4f6e9d3108e80ebe0878c5b62780aec372b933a6bb976feface49f"},"schema_version":"1.0"},"canonical_sha256":"18a541330d0bf46f8dac24690ae530196efce8d6f4e44b85c69339852a4cf10d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:20:05.597896Z","signature_b64":"pEt7yME2YNSCAzshHUX9EtgxXuc7b71epp30L6zx92zQSbUeD5WYGBkkNsoamo2SQytHRQdZ4Ec7CKCD5UiPAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"18a541330d0bf46f8dac24690ae530196efce8d6f4e44b85c69339852a4cf10d","last_reissued_at":"2026-05-18T04:20:05.597239Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:20:05.597239Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"quant-ph/9905026","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-18T04:20:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t3BydFXnCMzZv9f4U/xrX6u3TI24hMkwMbwhuwvs9DAOILSNI+Dx+Fu4i1/q7QI7dVrO5nkTBot1sDrQxiWkCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T15:18:26.590994Z"},"content_sha256":"ed28d0993743a516dce4e22e13abea4dea10590adc57aec682cd6fdc896ef2b0","schema_version":"1.0","event_id":"sha256:ed28d0993743a516dce4e22e13abea4dea10590adc57aec682cd6fdc896ef2b0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:1999:DCSUCMYNBP2G7DNMERUQVZJQDF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum finite multitape automata","license":"","headline":"","cross_cats":["cs.CC","cs.FL"],"primary_cat":"quant-ph","authors_text":"Andris Ambainis, Marats Golovkins, Marek Karpinski, Richard Bonner, Rusins Freivalds","submitted_at":"1999-05-07T15:05:45Z","abstract_excerpt":"Quantum finite automata were introduced by C.Moore, J.P. Crutchfield, and by A.Kondacs and J.Watrous. This notion is not a generalization of the deterministic finite automata. Moreover, it was proved that not all regular languages can be recognized by quantum finite automata. A.Ambainis and R.Freivalds proved that for some languages quantum finite automata may be exponentially more concise rather than both deterministic and probabilistic finite automata. In this paper we introduce the notion of quantum finite multitape automata and prove that there is a language recognized by a quantum finite "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/9905026","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-18T04:20:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xz34QM45ZOMhaoiNOrdwjrR3qP/BgLlXlMmXfDO1OlxlbFPo0v5iT7wkrcAVjjlpApNIXo4Kyratkz62qx11Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T15:18:26.591368Z"},"content_sha256":"c8eee18bd01de512dbcd147f26eb9bc837ef092c05fd6bb0e1d898e0d2b1db88","schema_version":"1.0","event_id":"sha256:c8eee18bd01de512dbcd147f26eb9bc837ef092c05fd6bb0e1d898e0d2b1db88"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DCSUCMYNBP2G7DNMERUQVZJQDF/bundle.json","state_url":"https://pith.science/pith/DCSUCMYNBP2G7DNMERUQVZJQDF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DCSUCMYNBP2G7DNMERUQVZJQDF/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-29T15:18:26Z","links":{"resolver":"https://pith.science/pith/DCSUCMYNBP2G7DNMERUQVZJQDF","bundle":"https://pith.science/pith/DCSUCMYNBP2G7DNMERUQVZJQDF/bundle.json","state":"https://pith.science/pith/DCSUCMYNBP2G7DNMERUQVZJQDF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DCSUCMYNBP2G7DNMERUQVZJQDF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:1999:DCSUCMYNBP2G7DNMERUQVZJQDF","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":"d3f9dc91ba4f6e9d3108e80ebe0878c5b62780aec372b933a6bb976feface49f","cross_cats_sorted":["cs.CC","cs.FL"],"license":"","primary_cat":"quant-ph","submitted_at":"1999-05-07T15:05:45Z","title_canon_sha256":"ec4535504133ea394f3c2f336519b7e422c991de28a9543c77862ab331cd5e21"},"schema_version":"1.0","source":{"id":"quant-ph/9905026","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/9905026","created_at":"2026-05-18T04:20:05Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/9905026v1","created_at":"2026-05-18T04:20:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/9905026","created_at":"2026-05-18T04:20:05Z"},{"alias_kind":"pith_short_12","alias_value":"DCSUCMYNBP2G","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_16","alias_value":"DCSUCMYNBP2G7DNM","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_8","alias_value":"DCSUCMYN","created_at":"2026-05-18T12:25:49Z"}],"graph_snapshots":[{"event_id":"sha256:c8eee18bd01de512dbcd147f26eb9bc837ef092c05fd6bb0e1d898e0d2b1db88","target":"graph","created_at":"2026-05-18T04:20:05Z","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":"Quantum finite automata were introduced by C.Moore, J.P. Crutchfield, and by A.Kondacs and J.Watrous. This notion is not a generalization of the deterministic finite automata. Moreover, it was proved that not all regular languages can be recognized by quantum finite automata. A.Ambainis and R.Freivalds proved that for some languages quantum finite automata may be exponentially more concise rather than both deterministic and probabilistic finite automata. In this paper we introduce the notion of quantum finite multitape automata and prove that there is a language recognized by a quantum finite ","authors_text":"Andris Ambainis, Marats Golovkins, Marek Karpinski, Richard Bonner, Rusins Freivalds","cross_cats":["cs.CC","cs.FL"],"headline":"","license":"","primary_cat":"quant-ph","submitted_at":"1999-05-07T15:05:45Z","title":"Quantum finite multitape automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/9905026","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:ed28d0993743a516dce4e22e13abea4dea10590adc57aec682cd6fdc896ef2b0","target":"record","created_at":"2026-05-18T04:20:05Z","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":"d3f9dc91ba4f6e9d3108e80ebe0878c5b62780aec372b933a6bb976feface49f","cross_cats_sorted":["cs.CC","cs.FL"],"license":"","primary_cat":"quant-ph","submitted_at":"1999-05-07T15:05:45Z","title_canon_sha256":"ec4535504133ea394f3c2f336519b7e422c991de28a9543c77862ab331cd5e21"},"schema_version":"1.0","source":{"id":"quant-ph/9905026","kind":"arxiv","version":1}},"canonical_sha256":"18a541330d0bf46f8dac24690ae530196efce8d6f4e44b85c69339852a4cf10d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"18a541330d0bf46f8dac24690ae530196efce8d6f4e44b85c69339852a4cf10d","first_computed_at":"2026-05-18T04:20:05.597239Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:20:05.597239Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pEt7yME2YNSCAzshHUX9EtgxXuc7b71epp30L6zx92zQSbUeD5WYGBkkNsoamo2SQytHRQdZ4Ec7CKCD5UiPAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:20:05.597896Z","signed_message":"canonical_sha256_bytes"},"source_id":"quant-ph/9905026","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ed28d0993743a516dce4e22e13abea4dea10590adc57aec682cd6fdc896ef2b0","sha256:c8eee18bd01de512dbcd147f26eb9bc837ef092c05fd6bb0e1d898e0d2b1db88"],"state_sha256":"4c700f3d39c20dd0a6556805f38a5f43ac17c4b3e3a1301a7f874334ba9e917c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ke0mixc0jj9fc6KZ+on/zhHi9NFVpm6Fux2u7qNydU3zBRUEP/1krWj7BNLBKsWSDhigApygFQ6aSjU5ZZjKAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T15:18:26.593742Z","bundle_sha256":"692b7ba35b369a45d5036d75b2ba91ba2bb08ea778d44e1feb2005f43458fd37"}}