{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:WZK3ACBO64AD6JFB3FLDCN5FQ5","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":"b634965e80d2e777f9f1711ee35ec9b01dbfd7d1be022b6effe61f18e8f7a026","cross_cats_sorted":["cs.CC","cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-12-26T12:27:10Z","title_canon_sha256":"296f0cd250f29acd94809609cc0727ec4f59d6795e793399c1cf1c062df55e53"},"schema_version":"1.0","source":{"id":"2312.16025","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.16025","created_at":"2026-05-20T02:05:31Z"},{"alias_kind":"arxiv_version","alias_value":"2312.16025v4","created_at":"2026-05-20T02:05:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.16025","created_at":"2026-05-20T02:05:31Z"},{"alias_kind":"pith_short_12","alias_value":"WZK3ACBO64AD","created_at":"2026-05-20T02:05:31Z"},{"alias_kind":"pith_short_16","alias_value":"WZK3ACBO64AD6JFB","created_at":"2026-05-20T02:05:31Z"},{"alias_kind":"pith_short_8","alias_value":"WZK3ACBO","created_at":"2026-05-20T02:05:31Z"}],"graph_snapshots":[{"event_id":"sha256:6be87e730e6908d571a38d4adee3f18da148071ba00bd76c856f6182fac5f549","target":"graph","created_at":"2026-05-20T02:05:31Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2312.16025/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the output length of one-way state generators (OWSGs), their weaker variants, and EFIs.\n  - Standard OWSGs. Recently, Cavalar et al. (arXiv:2312.08363) give OWSGs with $m$-qubit outputs for any $m=\\omega(\\log \\lambda)$, where $\\lambda$ is the security parameter, and conjecture that there do not exist OWSGs with $O(\\log \\log \\lambda)$-qubit outputs. We prove their conjecture in a stronger manner by showing that there do not exist OWSGs with $O(\\log \\lambda)$-qubit outputs. This means that their construction is optimal in terms of output length.\n  - Inverse-polynomial-advantage OWSGs. L","authors_text":"Minki Hhan, Takashi Yamakawa, Tomoyuki Morimae","cross_cats":["cs.CC","cs.CR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-12-26T12:27:10Z","title":"A Note on Output Length of One-Way State Generators and EFIs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.16025","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:5f01854db3a3dc00e6d40cafc90e755ae88f8c952d7d54f4e9faeb94c396fae9","target":"record","created_at":"2026-05-20T02:05:31Z","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":"b634965e80d2e777f9f1711ee35ec9b01dbfd7d1be022b6effe61f18e8f7a026","cross_cats_sorted":["cs.CC","cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-12-26T12:27:10Z","title_canon_sha256":"296f0cd250f29acd94809609cc0727ec4f59d6795e793399c1cf1c062df55e53"},"schema_version":"1.0","source":{"id":"2312.16025","kind":"arxiv","version":4}},"canonical_sha256":"b655b0082ef7003f24a1d9563137a5875fbe07cc8ed64e3eaa8143b3a1e4a1b2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b655b0082ef7003f24a1d9563137a5875fbe07cc8ed64e3eaa8143b3a1e4a1b2","first_computed_at":"2026-05-20T02:05:31.312057Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T02:05:31.312057Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Km/gqI86CelwlwAzmmDPU00hPvmkdjBg/HwVHC2u5rWhVukmTma/egQKxOxh8/msDTUPSD3TmS6TW70qph90Bw==","signature_status":"signed_v1","signed_at":"2026-05-20T02:05:31.312851Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.16025","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5f01854db3a3dc00e6d40cafc90e755ae88f8c952d7d54f4e9faeb94c396fae9","sha256:6be87e730e6908d571a38d4adee3f18da148071ba00bd76c856f6182fac5f549"],"state_sha256":"e31c7770918ca38652cb8d3a67628f273b1389db8a9dbe7dd8fef6589696ea38"}