{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:QHFI46RQ5RLPYLE2QBWMI3LPIT","short_pith_number":"pith:QHFI46RQ","canonical_record":{"source":{"id":"2112.00716","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-12-01T18:47:50Z","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.mes-hall","cond-mat.stat-mech"],"title_canon_sha256":"1d6e38a78ff250be4e3a5a91af37c541ba29a9ee859e3a7e970663e189cdf114","abstract_canon_sha256":"3cd71677d527e61a870cce3afee8ea5d23b516394c117d0c174255c043637c97"},"schema_version":"1.0"},"canonical_sha256":"81ca8e7a30ec56fc2c9a806cc46d6f44c5df57db92619478cb76cd91031c4d57","source":{"kind":"arxiv","id":"2112.00716","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.00716","created_at":"2026-07-05T05:27:58Z"},{"alias_kind":"arxiv_version","alias_value":"2112.00716v3","created_at":"2026-07-05T05:27:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.00716","created_at":"2026-07-05T05:27:58Z"},{"alias_kind":"pith_short_12","alias_value":"QHFI46RQ5RLP","created_at":"2026-07-05T05:27:58Z"},{"alias_kind":"pith_short_16","alias_value":"QHFI46RQ5RLPYLE2","created_at":"2026-07-05T05:27:58Z"},{"alias_kind":"pith_short_8","alias_value":"QHFI46RQ","created_at":"2026-07-05T05:27:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:QHFI46RQ5RLPYLE2QBWMI3LPIT","target":"record","payload":{"canonical_record":{"source":{"id":"2112.00716","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-12-01T18:47:50Z","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.mes-hall","cond-mat.stat-mech"],"title_canon_sha256":"1d6e38a78ff250be4e3a5a91af37c541ba29a9ee859e3a7e970663e189cdf114","abstract_canon_sha256":"3cd71677d527e61a870cce3afee8ea5d23b516394c117d0c174255c043637c97"},"schema_version":"1.0"},"canonical_sha256":"81ca8e7a30ec56fc2c9a806cc46d6f44c5df57db92619478cb76cd91031c4d57","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:27:58.863443Z","signature_b64":"B4xVFRuQfCT/mRHSitrJIU6eWwFr0wD+V0Aqt8tnKfhrw4/Arg/goC0xRhTonyod1JL+yscfw8JO81+6ciKXBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"81ca8e7a30ec56fc2c9a806cc46d6f44c5df57db92619478cb76cd91031c4d57","last_reissued_at":"2026-07-05T05:27:58.863081Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:27:58.863081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2112.00716","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:27:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4tgKygIdJmckkbc+h6gJbwcO3n/qHifIRckTJN++tukWcrk60DS/jjkE0jGVbTUyi04/bqoGcsJYV6wRxSL+CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T20:59:25.216514Z"},"content_sha256":"65ed5ac41748acd3d2a0c4c7ba647e391f5fc062b505fe10c8bc8f9b947a50bd","schema_version":"1.0","event_id":"sha256:65ed5ac41748acd3d2a0c4c7ba647e391f5fc062b505fe10c8bc8f9b947a50bd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:QHFI46RQ5RLPYLE2QBWMI3LPIT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tight bounds on the convergence of noisy random circuits to the uniform distribution","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cond-mat.dis-nn","cond-mat.mes-hall","cond-mat.stat-mech"],"primary_cat":"quant-ph","authors_text":"Abhinav Deshpande, Alexey V. Gorshkov, Bill Fefferman, Michael J. Gullans, Oles Shtanko, Pradeep Niroula","submitted_at":"2021-12-01T18:47:50Z","abstract_excerpt":"We study the properties of output distributions of noisy, random circuits. We obtain upper and lower bounds on the expected distance of the output distribution from the \"useless\" uniform distribution. These bounds are tight with respect to the dependence on circuit depth. Our proof techniques also allow us to make statements about the presence or absence of anticoncentration for both noisy and noiseless circuits. We uncover a number of interesting consequences for hardness proofs of sampling schemes that aim to show a quantum computational advantage over classical computation. Specifically, we"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.00716","kind":"arxiv","version":3},"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/2112.00716/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:27:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ztkOrwPm1RfDZC5TsP9gmJv1eGNfoHOYSFuqX0p17Y/tGzkaZwMGDF6jr/kY8Ru2JjGydCLtdUmav2HBDbZpCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T20:59:25.216930Z"},"content_sha256":"2daa2c0829305d0ef8bf322e6219e9db7063c25bf0804b6fdcfc624366d7d5bd","schema_version":"1.0","event_id":"sha256:2daa2c0829305d0ef8bf322e6219e9db7063c25bf0804b6fdcfc624366d7d5bd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QHFI46RQ5RLPYLE2QBWMI3LPIT/bundle.json","state_url":"https://pith.science/pith/QHFI46RQ5RLPYLE2QBWMI3LPIT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QHFI46RQ5RLPYLE2QBWMI3LPIT/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-13T20:59:25Z","links":{"resolver":"https://pith.science/pith/QHFI46RQ5RLPYLE2QBWMI3LPIT","bundle":"https://pith.science/pith/QHFI46RQ5RLPYLE2QBWMI3LPIT/bundle.json","state":"https://pith.science/pith/QHFI46RQ5RLPYLE2QBWMI3LPIT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QHFI46RQ5RLPYLE2QBWMI3LPIT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:QHFI46RQ5RLPYLE2QBWMI3LPIT","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":"3cd71677d527e61a870cce3afee8ea5d23b516394c117d0c174255c043637c97","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.mes-hall","cond-mat.stat-mech"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-12-01T18:47:50Z","title_canon_sha256":"1d6e38a78ff250be4e3a5a91af37c541ba29a9ee859e3a7e970663e189cdf114"},"schema_version":"1.0","source":{"id":"2112.00716","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.00716","created_at":"2026-07-05T05:27:58Z"},{"alias_kind":"arxiv_version","alias_value":"2112.00716v3","created_at":"2026-07-05T05:27:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.00716","created_at":"2026-07-05T05:27:58Z"},{"alias_kind":"pith_short_12","alias_value":"QHFI46RQ5RLP","created_at":"2026-07-05T05:27:58Z"},{"alias_kind":"pith_short_16","alias_value":"QHFI46RQ5RLPYLE2","created_at":"2026-07-05T05:27:58Z"},{"alias_kind":"pith_short_8","alias_value":"QHFI46RQ","created_at":"2026-07-05T05:27:58Z"}],"graph_snapshots":[{"event_id":"sha256:2daa2c0829305d0ef8bf322e6219e9db7063c25bf0804b6fdcfc624366d7d5bd","target":"graph","created_at":"2026-07-05T05:27:58Z","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/2112.00716/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the properties of output distributions of noisy, random circuits. We obtain upper and lower bounds on the expected distance of the output distribution from the \"useless\" uniform distribution. These bounds are tight with respect to the dependence on circuit depth. Our proof techniques also allow us to make statements about the presence or absence of anticoncentration for both noisy and noiseless circuits. We uncover a number of interesting consequences for hardness proofs of sampling schemes that aim to show a quantum computational advantage over classical computation. Specifically, we","authors_text":"Abhinav Deshpande, Alexey V. Gorshkov, Bill Fefferman, Michael J. Gullans, Oles Shtanko, Pradeep Niroula","cross_cats":["cond-mat.dis-nn","cond-mat.mes-hall","cond-mat.stat-mech"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-12-01T18:47:50Z","title":"Tight bounds on the convergence of noisy random circuits to the uniform distribution"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.00716","kind":"arxiv","version":3},"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:65ed5ac41748acd3d2a0c4c7ba647e391f5fc062b505fe10c8bc8f9b947a50bd","target":"record","created_at":"2026-07-05T05:27:58Z","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":"3cd71677d527e61a870cce3afee8ea5d23b516394c117d0c174255c043637c97","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.mes-hall","cond-mat.stat-mech"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-12-01T18:47:50Z","title_canon_sha256":"1d6e38a78ff250be4e3a5a91af37c541ba29a9ee859e3a7e970663e189cdf114"},"schema_version":"1.0","source":{"id":"2112.00716","kind":"arxiv","version":3}},"canonical_sha256":"81ca8e7a30ec56fc2c9a806cc46d6f44c5df57db92619478cb76cd91031c4d57","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"81ca8e7a30ec56fc2c9a806cc46d6f44c5df57db92619478cb76cd91031c4d57","first_computed_at":"2026-07-05T05:27:58.863081Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:27:58.863081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"B4xVFRuQfCT/mRHSitrJIU6eWwFr0wD+V0Aqt8tnKfhrw4/Arg/goC0xRhTonyod1JL+yscfw8JO81+6ciKXBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:27:58.863443Z","signed_message":"canonical_sha256_bytes"},"source_id":"2112.00716","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:65ed5ac41748acd3d2a0c4c7ba647e391f5fc062b505fe10c8bc8f9b947a50bd","sha256:2daa2c0829305d0ef8bf322e6219e9db7063c25bf0804b6fdcfc624366d7d5bd"],"state_sha256":"f452d0bdf092ee0d75023dcfcbd3b537acd9455c3545f5616bc41bf4bb84d7ed"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1AdvZygvn96IKxU/n749e45/9BIrG311dsTSVqK45IsMmzyn5ROs3HaQJxWVFzvliZWebLkI25istpT+ljM4AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T20:59:25.247837Z","bundle_sha256":"14896527ab39a606c39247ede5d7b88d1e773285a3adf31257e3a0d89b7b2e3e"}}