{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:M2RTJIQ6S6SS5VBLSITKCQGXO5","short_pith_number":"pith:M2RTJIQ6","canonical_record":{"source":{"id":"1011.1201","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-11-04T16:20:48Z","cross_cats_sorted":["cs.FL","quant-ph"],"title_canon_sha256":"7a149934a1e5d0a09ad4dbd785609bf4231178f644221553562cda0e418f20a1","abstract_canon_sha256":"ad0c1ae64779a9e1b7c3e04137c279a67db0aba387a1ee898cf13cfb7788030d"},"schema_version":"1.0"},"canonical_sha256":"66a334a21e97a52ed42b9226a140d7774f60374b2113eab64d0fe79a849a29a8","source":{"kind":"arxiv","id":"1011.1201","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.1201","created_at":"2026-05-18T03:00:59Z"},{"alias_kind":"arxiv_version","alias_value":"1011.1201v1","created_at":"2026-05-18T03:00:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.1201","created_at":"2026-05-18T03:00:59Z"},{"alias_kind":"pith_short_12","alias_value":"M2RTJIQ6S6SS","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_16","alias_value":"M2RTJIQ6S6SS5VBL","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_8","alias_value":"M2RTJIQ6","created_at":"2026-05-18T12:26:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:M2RTJIQ6S6SS5VBLSITKCQGXO5","target":"record","payload":{"canonical_record":{"source":{"id":"1011.1201","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-11-04T16:20:48Z","cross_cats_sorted":["cs.FL","quant-ph"],"title_canon_sha256":"7a149934a1e5d0a09ad4dbd785609bf4231178f644221553562cda0e418f20a1","abstract_canon_sha256":"ad0c1ae64779a9e1b7c3e04137c279a67db0aba387a1ee898cf13cfb7788030d"},"schema_version":"1.0"},"canonical_sha256":"66a334a21e97a52ed42b9226a140d7774f60374b2113eab64d0fe79a849a29a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:00:59.663075Z","signature_b64":"RKsVunQw46HkeQu6wd/335Xt55DGa3nvukLW3ll04OjDPa+Tbks+lVFI9BKn15G/cwlKW+82z0uG3M0P15PaAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"66a334a21e97a52ed42b9226a140d7774f60374b2113eab64d0fe79a849a29a8","last_reissued_at":"2026-05-18T03:00:59.662202Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:00:59.662202Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1011.1201","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-18T03:00:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iPDmk+mhPiuk7eOrk1bu/0g2gWRvS8M4e9aWkZAzh9bsKELirXjCVt14NzQJtYY/I3esP5vX6nhqWztJUQijCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T21:05:02.604084Z"},"content_sha256":"90ac08e6e27c4038e80ef731423c715eaa6b79f1c131c84094c62aee94f1e354","schema_version":"1.0","event_id":"sha256:90ac08e6e27c4038e80ef731423c715eaa6b79f1c131c84094c62aee94f1e354"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:M2RTJIQ6S6SS5VBLSITKCQGXO5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum computation with devices whose contents are never read","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL","quant-ph"],"primary_cat":"cs.CC","authors_text":"Abuzer Yakaryilmaz, A. C. Cem Say, Ruben Agadzanyan, Rusins Freivalds","submitted_at":"2010-11-04T16:20:48Z","abstract_excerpt":"In classical computation, a \"write-only memory\" (WOM) is little more than an oxymoron, and the addition of WOM to a (deterministic or probabilistic) classical computer brings no advantage. We prove that quantum computers that are augmented with WOM can solve problems that neither a classical computer with WOM nor a quantum computer without WOM can solve, when all other resource bounds are equal. We focus on realtime quantum finite automata, and examine the increase in their power effected by the addition of WOMs with different access modes and capacities. Some problems that are unsolvable by t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.1201","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-18T03:00:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bQSjE+Ci921xIOcv+qzWsKM3VScgs5YS2vjRT6FBamcvAjNYRO9kWQCwznWv7p9ueGwCkvDz2h9n++OgN0c6BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T21:05:02.604799Z"},"content_sha256":"79a1518174939af24f08f5e997f5823a8081b03c10ffc90c29f19c65c687ae3d","schema_version":"1.0","event_id":"sha256:79a1518174939af24f08f5e997f5823a8081b03c10ffc90c29f19c65c687ae3d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M2RTJIQ6S6SS5VBLSITKCQGXO5/bundle.json","state_url":"https://pith.science/pith/M2RTJIQ6S6SS5VBLSITKCQGXO5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M2RTJIQ6S6SS5VBLSITKCQGXO5/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-06-07T21:05:02Z","links":{"resolver":"https://pith.science/pith/M2RTJIQ6S6SS5VBLSITKCQGXO5","bundle":"https://pith.science/pith/M2RTJIQ6S6SS5VBLSITKCQGXO5/bundle.json","state":"https://pith.science/pith/M2RTJIQ6S6SS5VBLSITKCQGXO5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M2RTJIQ6S6SS5VBLSITKCQGXO5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:M2RTJIQ6S6SS5VBLSITKCQGXO5","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":"ad0c1ae64779a9e1b7c3e04137c279a67db0aba387a1ee898cf13cfb7788030d","cross_cats_sorted":["cs.FL","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-11-04T16:20:48Z","title_canon_sha256":"7a149934a1e5d0a09ad4dbd785609bf4231178f644221553562cda0e418f20a1"},"schema_version":"1.0","source":{"id":"1011.1201","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.1201","created_at":"2026-05-18T03:00:59Z"},{"alias_kind":"arxiv_version","alias_value":"1011.1201v1","created_at":"2026-05-18T03:00:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.1201","created_at":"2026-05-18T03:00:59Z"},{"alias_kind":"pith_short_12","alias_value":"M2RTJIQ6S6SS","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_16","alias_value":"M2RTJIQ6S6SS5VBL","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_8","alias_value":"M2RTJIQ6","created_at":"2026-05-18T12:26:10Z"}],"graph_snapshots":[{"event_id":"sha256:79a1518174939af24f08f5e997f5823a8081b03c10ffc90c29f19c65c687ae3d","target":"graph","created_at":"2026-05-18T03:00:59Z","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 classical computation, a \"write-only memory\" (WOM) is little more than an oxymoron, and the addition of WOM to a (deterministic or probabilistic) classical computer brings no advantage. We prove that quantum computers that are augmented with WOM can solve problems that neither a classical computer with WOM nor a quantum computer without WOM can solve, when all other resource bounds are equal. We focus on realtime quantum finite automata, and examine the increase in their power effected by the addition of WOMs with different access modes and capacities. Some problems that are unsolvable by t","authors_text":"Abuzer Yakaryilmaz, A. C. Cem Say, Ruben Agadzanyan, Rusins Freivalds","cross_cats":["cs.FL","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-11-04T16:20:48Z","title":"Quantum computation with devices whose contents are never read"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.1201","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:90ac08e6e27c4038e80ef731423c715eaa6b79f1c131c84094c62aee94f1e354","target":"record","created_at":"2026-05-18T03:00:59Z","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":"ad0c1ae64779a9e1b7c3e04137c279a67db0aba387a1ee898cf13cfb7788030d","cross_cats_sorted":["cs.FL","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-11-04T16:20:48Z","title_canon_sha256":"7a149934a1e5d0a09ad4dbd785609bf4231178f644221553562cda0e418f20a1"},"schema_version":"1.0","source":{"id":"1011.1201","kind":"arxiv","version":1}},"canonical_sha256":"66a334a21e97a52ed42b9226a140d7774f60374b2113eab64d0fe79a849a29a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"66a334a21e97a52ed42b9226a140d7774f60374b2113eab64d0fe79a849a29a8","first_computed_at":"2026-05-18T03:00:59.662202Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:00:59.662202Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RKsVunQw46HkeQu6wd/335Xt55DGa3nvukLW3ll04OjDPa+Tbks+lVFI9BKn15G/cwlKW+82z0uG3M0P15PaAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:00:59.663075Z","signed_message":"canonical_sha256_bytes"},"source_id":"1011.1201","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:90ac08e6e27c4038e80ef731423c715eaa6b79f1c131c84094c62aee94f1e354","sha256:79a1518174939af24f08f5e997f5823a8081b03c10ffc90c29f19c65c687ae3d"],"state_sha256":"4f795c51254ab359d0ff9d1826e4681300c570a5f5e05c06202b793bcc062cc8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nrU2lbLj6omnQI/xrCezN6UryhTVvOKpuDEXTPvNcUAEILCBxgItBRxDlUiyhPrZGQbmG9isXlzXk8ghjbvvAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T21:05:02.608679Z","bundle_sha256":"cdd487261198fafef181196d5d3bfbf71ebc08ac50cd604f517fa48c1d7487f4"}}