{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:MS5T6BXGGFA4SZ5SRIXG5UI3TU","short_pith_number":"pith:MS5T6BXG","schema_version":"1.0","canonical_sha256":"64bb3f06e63141c967b28a2e6ed11b9d3dc9ef90b55a8ee23de3bde332cefbaa","source":{"kind":"arxiv","id":"2312.09206","version":1},"attestation_state":"computed","paper":{"title":"Pseudorandomness from Subset States","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.CR"],"primary_cat":"quant-ph","authors_text":"Adam Bouland (Stanford University), Tudor Giurgica-Tiron (Stanford University)","submitted_at":"2023-12-14T18:36:16Z","abstract_excerpt":"We show it is possible to obtain quantum pseudorandomness and pseudoentanglement from random subset states -- i.e. quantum states which are equal superpositions over (pseudo)random subsets of strings. This answers an open question of Aaronson et al. [arXiv:2211.00747], who devised a similar construction augmented by pseudorandom phases. Our result follows from a direct calculation of the trace distance between $t$ copies of random subset states and the Haar measure, via the representation theory of the symmetric group. We show that the trace distance is negligibly small, as long as the subsets"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2312.09206","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-12-14T18:36:16Z","cross_cats_sorted":["cs.CC","cs.CR"],"title_canon_sha256":"aa1d351fe9884e8f90ebb54a25587ca504443acfe0e271895fd631f02420442b","abstract_canon_sha256":"b70e350e1a629433e991111d8ad6a3d5414a836ed6ecd9ed6b43d9dad4a08a04"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:24:15.998988Z","signature_b64":"5/lDYfSgn7h0XBoFWy7dTz/SZ9g8bpw3W46XjvR6dUvQBZ90XJdiZ3lVp6ykOnhtA+FTrL/j4QW2aV1H5wvSAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"64bb3f06e63141c967b28a2e6ed11b9d3dc9ef90b55a8ee23de3bde332cefbaa","last_reissued_at":"2026-07-05T07:24:15.998496Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:24:15.998496Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Pseudorandomness from Subset States","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.CR"],"primary_cat":"quant-ph","authors_text":"Adam Bouland (Stanford University), Tudor Giurgica-Tiron (Stanford University)","submitted_at":"2023-12-14T18:36:16Z","abstract_excerpt":"We show it is possible to obtain quantum pseudorandomness and pseudoentanglement from random subset states -- i.e. quantum states which are equal superpositions over (pseudo)random subsets of strings. This answers an open question of Aaronson et al. [arXiv:2211.00747], who devised a similar construction augmented by pseudorandom phases. Our result follows from a direct calculation of the trace distance between $t$ copies of random subset states and the Haar measure, via the representation theory of the symmetric group. We show that the trace distance is negligibly small, as long as the subsets"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.09206","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2312.09206/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2312.09206","created_at":"2026-07-05T07:24:15.998559+00:00"},{"alias_kind":"arxiv_version","alias_value":"2312.09206v1","created_at":"2026-07-05T07:24:15.998559+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.09206","created_at":"2026-07-05T07:24:15.998559+00:00"},{"alias_kind":"pith_short_12","alias_value":"MS5T6BXGGFA4","created_at":"2026-07-05T07:24:15.998559+00:00"},{"alias_kind":"pith_short_16","alias_value":"MS5T6BXGGFA4SZ5S","created_at":"2026-07-05T07:24:15.998559+00:00"},{"alias_kind":"pith_short_8","alias_value":"MS5T6BXG","created_at":"2026-07-05T07:24:15.998559+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2606.27756","citing_title":"No Cloning of Quantum Ensembles","ref_index":71,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/MS5T6BXGGFA4SZ5SRIXG5UI3TU","json":"https://pith.science/pith/MS5T6BXGGFA4SZ5SRIXG5UI3TU.json","graph_json":"https://pith.science/api/pith-number/MS5T6BXGGFA4SZ5SRIXG5UI3TU/graph.json","events_json":"https://pith.science/api/pith-number/MS5T6BXGGFA4SZ5SRIXG5UI3TU/events.json","paper":"https://pith.science/paper/MS5T6BXG"},"agent_actions":{"view_html":"https://pith.science/pith/MS5T6BXGGFA4SZ5SRIXG5UI3TU","download_json":"https://pith.science/pith/MS5T6BXGGFA4SZ5SRIXG5UI3TU.json","view_paper":"https://pith.science/paper/MS5T6BXG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2312.09206&json=true","fetch_graph":"https://pith.science/api/pith-number/MS5T6BXGGFA4SZ5SRIXG5UI3TU/graph.json","fetch_events":"https://pith.science/api/pith-number/MS5T6BXGGFA4SZ5SRIXG5UI3TU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MS5T6BXGGFA4SZ5SRIXG5UI3TU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MS5T6BXGGFA4SZ5SRIXG5UI3TU/action/storage_attestation","attest_author":"https://pith.science/pith/MS5T6BXGGFA4SZ5SRIXG5UI3TU/action/author_attestation","sign_citation":"https://pith.science/pith/MS5T6BXGGFA4SZ5SRIXG5UI3TU/action/citation_signature","submit_replication":"https://pith.science/pith/MS5T6BXGGFA4SZ5SRIXG5UI3TU/action/replication_record"}},"created_at":"2026-07-05T07:24:15.998559+00:00","updated_at":"2026-07-05T07:24:15.998559+00:00"}