{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:J3XUWTPZNX3PZOUYNBWGYUC6FZ","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":"b27aad1727499e86075697f7d66574fcae1d2144ad4adbef16fc76cbe8b917b6","cross_cats_sorted":["cs.CC","cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-02-14T12:31:15Z","title_canon_sha256":"6b9d9c34b6492066ebe611e137b94a86f46cfc7cdb37ea7a8387b6df47f5ec08"},"schema_version":"1.0","source":{"id":"1402.3449","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.3449","created_at":"2026-05-18T02:41:17Z"},{"alias_kind":"arxiv_version","alias_value":"1402.3449v4","created_at":"2026-05-18T02:41:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.3449","created_at":"2026-05-18T02:41:17Z"},{"alias_kind":"pith_short_12","alias_value":"J3XUWTPZNX3P","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"J3XUWTPZNX3PZOUY","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"J3XUWTPZ","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:17635c70b629735cc17f4d319008c21803c33cf49036cab4c68baff57a544300","target":"graph","created_at":"2026-05-18T02:41:17Z","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":"Several kinds of quantum pushdown automaton models have been proposed, and their computational power is investigated intensively. However, for some quantum pushdown automaton models, it is not known whether quantum models are at least as powerful as classical counterparts or not. This is due to the reversibility restriction. In this paper, we introduce a new quantum pushdown automaton model that has a garbage tape. This model can overcome the reversibility restriction by exploiting the garbage tape to store popped symbols. We show that the proposed model can simulate any quantum pushdown autom","authors_text":"Masaki Nakanishi","cross_cats":["cs.CC","cs.FL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-02-14T12:31:15Z","title":"Quantum Pushdown Automata with a Garbage Tape"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.3449","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:4f3fdff8a2674c3733610b52492b767ca8a31710cd255855a689535b47058587","target":"record","created_at":"2026-05-18T02:41:17Z","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":"b27aad1727499e86075697f7d66574fcae1d2144ad4adbef16fc76cbe8b917b6","cross_cats_sorted":["cs.CC","cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-02-14T12:31:15Z","title_canon_sha256":"6b9d9c34b6492066ebe611e137b94a86f46cfc7cdb37ea7a8387b6df47f5ec08"},"schema_version":"1.0","source":{"id":"1402.3449","kind":"arxiv","version":4}},"canonical_sha256":"4eef4b4df96df6fcba98686c6c505e2e44edccd5d33dbc5f4e4df28035dcaff7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4eef4b4df96df6fcba98686c6c505e2e44edccd5d33dbc5f4e4df28035dcaff7","first_computed_at":"2026-05-18T02:41:17.034724Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:41:17.034724Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fBBKuj4yRqPzN/hRGyZ+jVvibGgiXTkzrdvBEwY5lonPnIzojdsRxMTvZTyaUf1Tp9wd72QSn27cz/lNyjYoBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:41:17.035190Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.3449","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4f3fdff8a2674c3733610b52492b767ca8a31710cd255855a689535b47058587","sha256:17635c70b629735cc17f4d319008c21803c33cf49036cab4c68baff57a544300"],"state_sha256":"67b7c33a5c21f868329dfe396b741b7705d32c3a72c7ccc5bc8091f41597716e"}