{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:63G2OTS7V52HHPZSDYQROMDC36","short_pith_number":"pith:63G2OTS7","canonical_record":{"source":{"id":"2207.03140","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2022-07-07T08:04:15Z","cross_cats_sorted":["cs.CC","stat.ML"],"title_canon_sha256":"a92d4dfb32371fa77f989c4bd26c88bd538ee0bf7e330ef02e9fa94ced393ab6","abstract_canon_sha256":"85958bd17c48b8509b47450d56fbe900885babf93a9408b6f9446af66a6259cc"},"schema_version":"1.0"},"canonical_sha256":"f6cda74e5faf7473bf321e21173062dfa85a3c22da352519ab935fec364e4f39","source":{"kind":"arxiv","id":"2207.03140","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.03140","created_at":"2026-07-05T06:19:52Z"},{"alias_kind":"arxiv_version","alias_value":"2207.03140v1","created_at":"2026-07-05T06:19:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.03140","created_at":"2026-07-05T06:19:52Z"},{"alias_kind":"pith_short_12","alias_value":"63G2OTS7V52H","created_at":"2026-07-05T06:19:52Z"},{"alias_kind":"pith_short_16","alias_value":"63G2OTS7V52HHPZS","created_at":"2026-07-05T06:19:52Z"},{"alias_kind":"pith_short_8","alias_value":"63G2OTS7","created_at":"2026-07-05T06:19:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:63G2OTS7V52HHPZSDYQROMDC36","target":"record","payload":{"canonical_record":{"source":{"id":"2207.03140","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2022-07-07T08:04:15Z","cross_cats_sorted":["cs.CC","stat.ML"],"title_canon_sha256":"a92d4dfb32371fa77f989c4bd26c88bd538ee0bf7e330ef02e9fa94ced393ab6","abstract_canon_sha256":"85958bd17c48b8509b47450d56fbe900885babf93a9408b6f9446af66a6259cc"},"schema_version":"1.0"},"canonical_sha256":"f6cda74e5faf7473bf321e21173062dfa85a3c22da352519ab935fec364e4f39","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:19:52.493973Z","signature_b64":"FgvJRRfreJd1lejPg9aVeDP6TOjUzTl9JYj0UEsuyq6kx5qukaVrACmxD2ML8lI09uWkxujyvBrpfmBGy6hVBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f6cda74e5faf7473bf321e21173062dfa85a3c22da352519ab935fec364e4f39","last_reissued_at":"2026-07-05T06:19:52.493506Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:19:52.493506Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2207.03140","source_version":1,"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-05T06:19:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xjViGvq1GLe5DhLh2NLxp/Zls/f8S2l4sjaILb2tbpQ9HJ5ngDeVQ78A4XtyTH7S6nG5/5+o8lFLrGQFFhfXBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T06:48:51.900857Z"},"content_sha256":"5a1360abf2af4285eb08467c97b46bfb0334961f7f63008a44650f67c44667a2","schema_version":"1.0","event_id":"sha256:5a1360abf2af4285eb08467c97b46bfb0334961f7f63008a44650f67c44667a2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:63G2OTS7V52HHPZSDYQROMDC36","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A single $T$-gate makes distribution learning hard","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.CC","stat.ML"],"primary_cat":"quant-ph","authors_text":"Alexander Nietner, Dominik Hangleiter, Jean-Pierre Seifert, Jens Eisert, Jonas Haferkamp, Marcel Hinsche, Marios Ioannou, Ryan Sweke, Yihui Quek","submitted_at":"2022-07-07T08:04:15Z","abstract_excerpt":"The task of learning a probability distribution from samples is ubiquitous across the natural sciences. The output distributions of local quantum circuits form a particularly interesting class of distributions, of key importance both to quantum advantage proposals and a variety of quantum machine learning algorithms. In this work, we provide an extensive characterization of the learnability of the output distributions of local quantum circuits. Our first result yields insight into the relationship between the efficient learnability and the efficient simulatability of these distributions. Speci"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.03140","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/2207.03140/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-05T06:19:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"euGIi0mFJ7zvEph43sWkg0zcXLwqr9wgmJGlgjSmLGlECUMU+TezPAax/p9JcsjBEvhed/RM+FMEN0t7yYEcAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T06:48:51.901532Z"},"content_sha256":"b7b41d0bc3d5d67e93917fcdb5afb63ba939d60a37b2f7fb1532dc71ee39a138","schema_version":"1.0","event_id":"sha256:b7b41d0bc3d5d67e93917fcdb5afb63ba939d60a37b2f7fb1532dc71ee39a138"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/63G2OTS7V52HHPZSDYQROMDC36/bundle.json","state_url":"https://pith.science/pith/63G2OTS7V52HHPZSDYQROMDC36/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/63G2OTS7V52HHPZSDYQROMDC36/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-07-09T06:48:51Z","links":{"resolver":"https://pith.science/pith/63G2OTS7V52HHPZSDYQROMDC36","bundle":"https://pith.science/pith/63G2OTS7V52HHPZSDYQROMDC36/bundle.json","state":"https://pith.science/pith/63G2OTS7V52HHPZSDYQROMDC36/state.json","well_known_bundle":"https://pith.science/.well-known/pith/63G2OTS7V52HHPZSDYQROMDC36/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:63G2OTS7V52HHPZSDYQROMDC36","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":"85958bd17c48b8509b47450d56fbe900885babf93a9408b6f9446af66a6259cc","cross_cats_sorted":["cs.CC","stat.ML"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2022-07-07T08:04:15Z","title_canon_sha256":"a92d4dfb32371fa77f989c4bd26c88bd538ee0bf7e330ef02e9fa94ced393ab6"},"schema_version":"1.0","source":{"id":"2207.03140","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.03140","created_at":"2026-07-05T06:19:52Z"},{"alias_kind":"arxiv_version","alias_value":"2207.03140v1","created_at":"2026-07-05T06:19:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.03140","created_at":"2026-07-05T06:19:52Z"},{"alias_kind":"pith_short_12","alias_value":"63G2OTS7V52H","created_at":"2026-07-05T06:19:52Z"},{"alias_kind":"pith_short_16","alias_value":"63G2OTS7V52HHPZS","created_at":"2026-07-05T06:19:52Z"},{"alias_kind":"pith_short_8","alias_value":"63G2OTS7","created_at":"2026-07-05T06:19:52Z"}],"graph_snapshots":[{"event_id":"sha256:b7b41d0bc3d5d67e93917fcdb5afb63ba939d60a37b2f7fb1532dc71ee39a138","target":"graph","created_at":"2026-07-05T06:19:52Z","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/2207.03140/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The task of learning a probability distribution from samples is ubiquitous across the natural sciences. The output distributions of local quantum circuits form a particularly interesting class of distributions, of key importance both to quantum advantage proposals and a variety of quantum machine learning algorithms. In this work, we provide an extensive characterization of the learnability of the output distributions of local quantum circuits. Our first result yields insight into the relationship between the efficient learnability and the efficient simulatability of these distributions. Speci","authors_text":"Alexander Nietner, Dominik Hangleiter, Jean-Pierre Seifert, Jens Eisert, Jonas Haferkamp, Marcel Hinsche, Marios Ioannou, Ryan Sweke, Yihui Quek","cross_cats":["cs.CC","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2022-07-07T08:04:15Z","title":"A single $T$-gate makes distribution learning hard"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.03140","kind":"arxiv","version":1},"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:5a1360abf2af4285eb08467c97b46bfb0334961f7f63008a44650f67c44667a2","target":"record","created_at":"2026-07-05T06:19:52Z","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":"85958bd17c48b8509b47450d56fbe900885babf93a9408b6f9446af66a6259cc","cross_cats_sorted":["cs.CC","stat.ML"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2022-07-07T08:04:15Z","title_canon_sha256":"a92d4dfb32371fa77f989c4bd26c88bd538ee0bf7e330ef02e9fa94ced393ab6"},"schema_version":"1.0","source":{"id":"2207.03140","kind":"arxiv","version":1}},"canonical_sha256":"f6cda74e5faf7473bf321e21173062dfa85a3c22da352519ab935fec364e4f39","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f6cda74e5faf7473bf321e21173062dfa85a3c22da352519ab935fec364e4f39","first_computed_at":"2026-07-05T06:19:52.493506Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:19:52.493506Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FgvJRRfreJd1lejPg9aVeDP6TOjUzTl9JYj0UEsuyq6kx5qukaVrACmxD2ML8lI09uWkxujyvBrpfmBGy6hVBg==","signature_status":"signed_v1","signed_at":"2026-07-05T06:19:52.493973Z","signed_message":"canonical_sha256_bytes"},"source_id":"2207.03140","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5a1360abf2af4285eb08467c97b46bfb0334961f7f63008a44650f67c44667a2","sha256:b7b41d0bc3d5d67e93917fcdb5afb63ba939d60a37b2f7fb1532dc71ee39a138"],"state_sha256":"9470997027d568990beeef0b3d0df6666a70ba003ad53175e2fbc62edaaac803"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8I3itZmwtbLf8OJHdE5YvWiFP2wteU/60974YtyjqcyEO4wAC8RNz+9gcE2cQ7xkvppiIbxI/B9Xsys1emcmDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T06:48:51.905492Z","bundle_sha256":"4a76b1fd0f9a29730b3100ecd1f5005915f3f95c48ccd286b38b98892d276eab"}}