{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:QEFBBFK2UIV6S2A4FTE4SSUG2G","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":"41d98e2b2c7c4e53aa3d69630127879b7ccc4fb6d3c447c0d57985a6f13876d4","cross_cats_sorted":["cs.CC","cs.CR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-06-20T16:54:27Z","title_canon_sha256":"bc6d08e7737c94bfb5c3141dd5cf5c80e4b4116ad7165a7a8f5f6904591c2d69"},"schema_version":"1.0","source":{"id":"2306.11677","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.11677","created_at":"2026-07-05T11:14:45Z"},{"alias_kind":"arxiv_version","alias_value":"2306.11677v4","created_at":"2026-07-05T11:14:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.11677","created_at":"2026-07-05T11:14:45Z"},{"alias_kind":"pith_short_12","alias_value":"QEFBBFK2UIV6","created_at":"2026-07-05T11:14:45Z"},{"alias_kind":"pith_short_16","alias_value":"QEFBBFK2UIV6S2A4","created_at":"2026-07-05T11:14:45Z"},{"alias_kind":"pith_short_8","alias_value":"QEFBBFK2","created_at":"2026-07-05T11:14:45Z"}],"graph_snapshots":[{"event_id":"sha256:4b96ce7fa6e7a700dceb86907d13be285c678e9de3bed794b489589bbb1e9aa6","target":"graph","created_at":"2026-07-05T11:14:45Z","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/2306.11677/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Pseudorandom quantum states (PRSs) and pseudorandom unitaries (PRUs) possess the dual nature of being efficiently constructible while appearing completely random to any efficient quantum algorithm. In this study, we establish fundamental bounds on pseudorandomness. We show that PRSs and PRUs exist only when the probability that an error occurs is negligible, ruling out their generation on noisy intermediate-scale and early fault-tolerant quantum computers. Further, we show that PRUs need imaginarity while PRS do not have this restriction. This implies that quantum randomness requires in genera","authors_text":"Dax Enshan Koh, Kishor Bharti, Tobias Haug","cross_cats":["cs.CC","cs.CR"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-06-20T16:54:27Z","title":"Pseudorandom unitaries are neither real nor sparse nor noise-robust"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.11677","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:b58d0e778d23c9835483a2b5073e42e99a543acc54b1ff0a4207aacca1f891f3","target":"record","created_at":"2026-07-05T11:14:45Z","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":"41d98e2b2c7c4e53aa3d69630127879b7ccc4fb6d3c447c0d57985a6f13876d4","cross_cats_sorted":["cs.CC","cs.CR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-06-20T16:54:27Z","title_canon_sha256":"bc6d08e7737c94bfb5c3141dd5cf5c80e4b4116ad7165a7a8f5f6904591c2d69"},"schema_version":"1.0","source":{"id":"2306.11677","kind":"arxiv","version":4}},"canonical_sha256":"810a10955aa22be9681c2cc9c94a86d18fa65b24ebbf29a870f2debae5a0e946","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"810a10955aa22be9681c2cc9c94a86d18fa65b24ebbf29a870f2debae5a0e946","first_computed_at":"2026-07-05T11:14:45.644599Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:14:45.644599Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"f9wObSkHAZxyW9/9U6ZwNwKcZeS8JFfQFM6nTi9hDm+8PTq6nCzbaNScrOFpNREk5xY4XOUzhvByCx5/lZmTBA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:14:45.645041Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.11677","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b58d0e778d23c9835483a2b5073e42e99a543acc54b1ff0a4207aacca1f891f3","sha256:4b96ce7fa6e7a700dceb86907d13be285c678e9de3bed794b489589bbb1e9aa6"],"state_sha256":"3a36f62e5d25aae3a586ee3ea678da006beb7e05b854bfb8fca77c97f5cd0c1d"}