{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:2B6SHWI335LLUF3UA2ZCONZ3JS","short_pith_number":"pith:2B6SHWI3","schema_version":"1.0","canonical_sha256":"d07d23d91bdf56ba177406b227373b4ca5495f770b8c0861515d30820515c80e","source":{"kind":"arxiv","id":"1605.00713","version":1},"attestation_state":"computed","paper":{"title":"Efficient Quantum Pseudorandomness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Aram W. Harrow, Fernando G.S.L. Brandao, Michal Horodecki","submitted_at":"2016-05-03T00:15:22Z","abstract_excerpt":"Randomness is both a useful way to model natural systems and a useful tool for engineered systems, e.g. in computation, communication and control. Fully random transformations require exponential time for either classical or quantum systems, but in many case pseudorandom operations can emulate certain properties of truly random ones. Indeed in the classical realm there is by now a well-developed theory of such pseudorandom operations. However the construction of such objects turns out to be much harder in the quantum case. Here we show that random quantum circuits are a powerful source of quan"},"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":"1605.00713","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-03T00:15:22Z","cross_cats_sorted":[],"title_canon_sha256":"2eb1778378acd79e434d3e0a15e8b7a70f3607b36dcca8f2acd2e11fb40d2211","abstract_canon_sha256":"7449892e2a61266a48c403d95e7af7e8cd4e3ab5a7cc5bed1b87c42ec0d6f3cd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:15:48.300180Z","signature_b64":"0QsmEeb1NOeDVJArrgPsLFKvT2OLrCuDXCMeDegVd0sCsliErpMOP5i8QY0xLAbwXuQlAvAesolM50UobISUBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d07d23d91bdf56ba177406b227373b4ca5495f770b8c0861515d30820515c80e","last_reissued_at":"2026-05-18T01:15:48.299648Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:15:48.299648Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient Quantum Pseudorandomness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Aram W. Harrow, Fernando G.S.L. Brandao, Michal Horodecki","submitted_at":"2016-05-03T00:15:22Z","abstract_excerpt":"Randomness is both a useful way to model natural systems and a useful tool for engineered systems, e.g. in computation, communication and control. Fully random transformations require exponential time for either classical or quantum systems, but in many case pseudorandom operations can emulate certain properties of truly random ones. Indeed in the classical realm there is by now a well-developed theory of such pseudorandom operations. However the construction of such objects turns out to be much harder in the quantum case. Here we show that random quantum circuits are a powerful source of quan"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.00713","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1605.00713","created_at":"2026-05-18T01:15:48.299748+00:00"},{"alias_kind":"arxiv_version","alias_value":"1605.00713v1","created_at":"2026-05-18T01:15:48.299748+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.00713","created_at":"2026-05-18T01:15:48.299748+00:00"},{"alias_kind":"pith_short_12","alias_value":"2B6SHWI335LL","created_at":"2026-05-18T12:29:52.810259+00:00"},{"alias_kind":"pith_short_16","alias_value":"2B6SHWI335LLUF3U","created_at":"2026-05-18T12:29:52.810259+00:00"},{"alias_kind":"pith_short_8","alias_value":"2B6SHWI3","created_at":"2026-05-18T12:29:52.810259+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/2B6SHWI335LLUF3UA2ZCONZ3JS","json":"https://pith.science/pith/2B6SHWI335LLUF3UA2ZCONZ3JS.json","graph_json":"https://pith.science/api/pith-number/2B6SHWI335LLUF3UA2ZCONZ3JS/graph.json","events_json":"https://pith.science/api/pith-number/2B6SHWI335LLUF3UA2ZCONZ3JS/events.json","paper":"https://pith.science/paper/2B6SHWI3"},"agent_actions":{"view_html":"https://pith.science/pith/2B6SHWI335LLUF3UA2ZCONZ3JS","download_json":"https://pith.science/pith/2B6SHWI335LLUF3UA2ZCONZ3JS.json","view_paper":"https://pith.science/paper/2B6SHWI3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1605.00713&json=true","fetch_graph":"https://pith.science/api/pith-number/2B6SHWI335LLUF3UA2ZCONZ3JS/graph.json","fetch_events":"https://pith.science/api/pith-number/2B6SHWI335LLUF3UA2ZCONZ3JS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2B6SHWI335LLUF3UA2ZCONZ3JS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2B6SHWI335LLUF3UA2ZCONZ3JS/action/storage_attestation","attest_author":"https://pith.science/pith/2B6SHWI335LLUF3UA2ZCONZ3JS/action/author_attestation","sign_citation":"https://pith.science/pith/2B6SHWI335LLUF3UA2ZCONZ3JS/action/citation_signature","submit_replication":"https://pith.science/pith/2B6SHWI335LLUF3UA2ZCONZ3JS/action/replication_record"}},"created_at":"2026-05-18T01:15:48.299748+00:00","updated_at":"2026-05-18T01:15:48.299748+00:00"}