{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:RG35GYZNNN6DLKNXVTYC5UCVTL","short_pith_number":"pith:RG35GYZN","schema_version":"1.0","canonical_sha256":"89b7d3632d6b7c35a9b7acf02ed0559ada2a9b4ea2f86dc458c5304ab0dd03b2","source":{"kind":"arxiv","id":"2403.16704","version":2},"attestation_state":"computed","paper":{"title":"Real-Valued Somewhat-Pseudorandom Unitaries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Nir Magrafta, Zvika Brakerski","submitted_at":"2024-03-25T12:37:50Z","abstract_excerpt":"We explore a very simple distribution of unitaries: random (binary) phase -- Hadamard -- random (binary) phase -- random computational-basis permutation. We show that this distribution is statistically indistinguishable from random Haar unitaries for any polynomial set of orthogonal input states (in any basis) with polynomial multiplicity. This shows that even though real-valued unitaries cannot be completely pseudorandom (Haug, Bharti, Koh, arXiv:2306.11677), we can still obtain some pseudorandom properties without giving up on the simplicity of a real-valued unitary.\n  Our analysis shows tha"},"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":"2403.16704","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-03-25T12:37:50Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"12c08a9172e5a1bcef6833dfeb6bbedcb6e3b32143e0c18c53d197661e8fe681","abstract_canon_sha256":"1a7ec6c08879840346fc6c2a717115381b7232bf11affcc6b9b7d333cd7d67ea"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:08:56.237859Z","signature_b64":"D8+7Xsg0oZVLbQzcRifUITxGLBOzBF7Id02HlYONXwMj0nXsdqMnzWDGgIBXe3K8xtXBLB+ulMsr8jMFyKlQBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"89b7d3632d6b7c35a9b7acf02ed0559ada2a9b4ea2f86dc458c5304ab0dd03b2","last_reissued_at":"2026-07-05T08:08:56.237376Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:08:56.237376Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Real-Valued Somewhat-Pseudorandom Unitaries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Nir Magrafta, Zvika Brakerski","submitted_at":"2024-03-25T12:37:50Z","abstract_excerpt":"We explore a very simple distribution of unitaries: random (binary) phase -- Hadamard -- random (binary) phase -- random computational-basis permutation. We show that this distribution is statistically indistinguishable from random Haar unitaries for any polynomial set of orthogonal input states (in any basis) with polynomial multiplicity. This shows that even though real-valued unitaries cannot be completely pseudorandom (Haug, Bharti, Koh, arXiv:2306.11677), we can still obtain some pseudorandom properties without giving up on the simplicity of a real-valued unitary.\n  Our analysis shows tha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.16704","kind":"arxiv","version":2},"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/2403.16704/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":"2403.16704","created_at":"2026-07-05T08:08:56.237432+00:00"},{"alias_kind":"arxiv_version","alias_value":"2403.16704v2","created_at":"2026-07-05T08:08:56.237432+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.16704","created_at":"2026-07-05T08:08:56.237432+00:00"},{"alias_kind":"pith_short_12","alias_value":"RG35GYZNNN6D","created_at":"2026-07-05T08:08:56.237432+00:00"},{"alias_kind":"pith_short_16","alias_value":"RG35GYZNNN6DLKNX","created_at":"2026-07-05T08:08:56.237432+00:00"},{"alias_kind":"pith_short_8","alias_value":"RG35GYZN","created_at":"2026-07-05T08:08:56.237432+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RG35GYZNNN6DLKNXVTYC5UCVTL","json":"https://pith.science/pith/RG35GYZNNN6DLKNXVTYC5UCVTL.json","graph_json":"https://pith.science/api/pith-number/RG35GYZNNN6DLKNXVTYC5UCVTL/graph.json","events_json":"https://pith.science/api/pith-number/RG35GYZNNN6DLKNXVTYC5UCVTL/events.json","paper":"https://pith.science/paper/RG35GYZN"},"agent_actions":{"view_html":"https://pith.science/pith/RG35GYZNNN6DLKNXVTYC5UCVTL","download_json":"https://pith.science/pith/RG35GYZNNN6DLKNXVTYC5UCVTL.json","view_paper":"https://pith.science/paper/RG35GYZN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2403.16704&json=true","fetch_graph":"https://pith.science/api/pith-number/RG35GYZNNN6DLKNXVTYC5UCVTL/graph.json","fetch_events":"https://pith.science/api/pith-number/RG35GYZNNN6DLKNXVTYC5UCVTL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RG35GYZNNN6DLKNXVTYC5UCVTL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RG35GYZNNN6DLKNXVTYC5UCVTL/action/storage_attestation","attest_author":"https://pith.science/pith/RG35GYZNNN6DLKNXVTYC5UCVTL/action/author_attestation","sign_citation":"https://pith.science/pith/RG35GYZNNN6DLKNXVTYC5UCVTL/action/citation_signature","submit_replication":"https://pith.science/pith/RG35GYZNNN6DLKNXVTYC5UCVTL/action/replication_record"}},"created_at":"2026-07-05T08:08:56.237432+00:00","updated_at":"2026-07-05T08:08:56.237432+00:00"}