{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:KAI76ZMRQEFA54NCDEU5YKCRMK","short_pith_number":"pith:KAI76ZMR","canonical_record":{"source":{"id":"2210.14936","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-10-26T18:00:03Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"735b23279e93e2c6f632d7193a81c12374ea6a32234f2572b7a27e9ebae05f3e","abstract_canon_sha256":"9ea4c328fe361c1369e9f0542d07d5d3f487e7f0a06dd8e604eed377640b6d32"},"schema_version":"1.0"},"canonical_sha256":"5011ff6591810a0ef1a21929dc285162aeaa7ad1f1bc0722322bd70e66024af8","source":{"kind":"arxiv","id":"2210.14936","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.14936","created_at":"2026-07-05T06:00:57Z"},{"alias_kind":"arxiv_version","alias_value":"2210.14936v1","created_at":"2026-07-05T06:00:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.14936","created_at":"2026-07-05T06:00:57Z"},{"alias_kind":"pith_short_12","alias_value":"KAI76ZMRQEFA","created_at":"2026-07-05T06:00:57Z"},{"alias_kind":"pith_short_16","alias_value":"KAI76ZMRQEFA54NC","created_at":"2026-07-05T06:00:57Z"},{"alias_kind":"pith_short_8","alias_value":"KAI76ZMR","created_at":"2026-07-05T06:00:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:KAI76ZMRQEFA54NCDEU5YKCRMK","target":"record","payload":{"canonical_record":{"source":{"id":"2210.14936","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-10-26T18:00:03Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"735b23279e93e2c6f632d7193a81c12374ea6a32234f2572b7a27e9ebae05f3e","abstract_canon_sha256":"9ea4c328fe361c1369e9f0542d07d5d3f487e7f0a06dd8e604eed377640b6d32"},"schema_version":"1.0"},"canonical_sha256":"5011ff6591810a0ef1a21929dc285162aeaa7ad1f1bc0722322bd70e66024af8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:00:57.563179Z","signature_b64":"h2llFj6d+1u9CqFaBZ7j9rPZIFOVjdtPUN9ZB2S67K6LoBQVngKHCJxcGPLvSh8HXhxS7XvDIMZ6dEW7K5srCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5011ff6591810a0ef1a21929dc285162aeaa7ad1f1bc0722322bd70e66024af8","last_reissued_at":"2026-07-05T06:00:57.562750Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:00:57.562750Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.14936","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:00:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yjLd+Cjs4GxmVXU2uJXWAHX/85hHD97TOM0lebNkrRF4uRH4jzrqs4XWbU35rjWKT0OT2xkgLjR/eGLLG8+kAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T11:46:15.819025Z"},"content_sha256":"cd9f158f47e9164f476414ddeda964fe28ea63ec2a9841e5216b711e356ceff3","schema_version":"1.0","event_id":"sha256:cd9f158f47e9164f476414ddeda964fe28ea63ec2a9841e5216b711e356ceff3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:KAI76ZMRQEFA54NCDEU5YKCRMK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A super-polynomial quantum-classical separation for density modelling","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"quant-ph","authors_text":"Jean-Pierre Seifert, Jens Eisert, Niklas Pirnay, Ryan Sweke","submitted_at":"2022-10-26T18:00:03Z","abstract_excerpt":"Density modelling is the task of learning an unknown probability density function from samples, and is one of the central problems of unsupervised machine learning. In this work, we show that there exists a density modelling problem for which fault-tolerant quantum computers can offer a super-polynomial advantage over classical learning algorithms, given standard cryptographic assumptions. Along the way, we provide a variety of additional results and insights, of potential interest for proving future distribution learning separations between quantum and classical learning algorithms. Specifica"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.14936","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/2210.14936/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:00:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p8OtDbFcceIG5AkwuXGR5jgwHNzlegXQ0d5PlLKc0OiLO8Q9O7GZw3obbX1WUjjQ4I2+bHoWicngv2AmnRRGAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T11:46:15.819536Z"},"content_sha256":"b5250fec0251c6ce371255ea20713ff2fcef7497381f40184a3b0acbcaa05980","schema_version":"1.0","event_id":"sha256:b5250fec0251c6ce371255ea20713ff2fcef7497381f40184a3b0acbcaa05980"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KAI76ZMRQEFA54NCDEU5YKCRMK/bundle.json","state_url":"https://pith.science/pith/KAI76ZMRQEFA54NCDEU5YKCRMK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KAI76ZMRQEFA54NCDEU5YKCRMK/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-06T11:46:15Z","links":{"resolver":"https://pith.science/pith/KAI76ZMRQEFA54NCDEU5YKCRMK","bundle":"https://pith.science/pith/KAI76ZMRQEFA54NCDEU5YKCRMK/bundle.json","state":"https://pith.science/pith/KAI76ZMRQEFA54NCDEU5YKCRMK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KAI76ZMRQEFA54NCDEU5YKCRMK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:KAI76ZMRQEFA54NCDEU5YKCRMK","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":"9ea4c328fe361c1369e9f0542d07d5d3f487e7f0a06dd8e604eed377640b6d32","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-10-26T18:00:03Z","title_canon_sha256":"735b23279e93e2c6f632d7193a81c12374ea6a32234f2572b7a27e9ebae05f3e"},"schema_version":"1.0","source":{"id":"2210.14936","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.14936","created_at":"2026-07-05T06:00:57Z"},{"alias_kind":"arxiv_version","alias_value":"2210.14936v1","created_at":"2026-07-05T06:00:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.14936","created_at":"2026-07-05T06:00:57Z"},{"alias_kind":"pith_short_12","alias_value":"KAI76ZMRQEFA","created_at":"2026-07-05T06:00:57Z"},{"alias_kind":"pith_short_16","alias_value":"KAI76ZMRQEFA54NC","created_at":"2026-07-05T06:00:57Z"},{"alias_kind":"pith_short_8","alias_value":"KAI76ZMR","created_at":"2026-07-05T06:00:57Z"}],"graph_snapshots":[{"event_id":"sha256:b5250fec0251c6ce371255ea20713ff2fcef7497381f40184a3b0acbcaa05980","target":"graph","created_at":"2026-07-05T06:00:57Z","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/2210.14936/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Density modelling is the task of learning an unknown probability density function from samples, and is one of the central problems of unsupervised machine learning. In this work, we show that there exists a density modelling problem for which fault-tolerant quantum computers can offer a super-polynomial advantage over classical learning algorithms, given standard cryptographic assumptions. Along the way, we provide a variety of additional results and insights, of potential interest for proving future distribution learning separations between quantum and classical learning algorithms. Specifica","authors_text":"Jean-Pierre Seifert, Jens Eisert, Niklas Pirnay, Ryan Sweke","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-10-26T18:00:03Z","title":"A super-polynomial quantum-classical separation for density modelling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.14936","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:cd9f158f47e9164f476414ddeda964fe28ea63ec2a9841e5216b711e356ceff3","target":"record","created_at":"2026-07-05T06:00:57Z","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":"9ea4c328fe361c1369e9f0542d07d5d3f487e7f0a06dd8e604eed377640b6d32","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-10-26T18:00:03Z","title_canon_sha256":"735b23279e93e2c6f632d7193a81c12374ea6a32234f2572b7a27e9ebae05f3e"},"schema_version":"1.0","source":{"id":"2210.14936","kind":"arxiv","version":1}},"canonical_sha256":"5011ff6591810a0ef1a21929dc285162aeaa7ad1f1bc0722322bd70e66024af8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5011ff6591810a0ef1a21929dc285162aeaa7ad1f1bc0722322bd70e66024af8","first_computed_at":"2026-07-05T06:00:57.562750Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:00:57.562750Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h2llFj6d+1u9CqFaBZ7j9rPZIFOVjdtPUN9ZB2S67K6LoBQVngKHCJxcGPLvSh8HXhxS7XvDIMZ6dEW7K5srCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:00:57.563179Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.14936","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd9f158f47e9164f476414ddeda964fe28ea63ec2a9841e5216b711e356ceff3","sha256:b5250fec0251c6ce371255ea20713ff2fcef7497381f40184a3b0acbcaa05980"],"state_sha256":"7ddee64cc3cb29451fe2940a602ccdc1838ee1199eba1236420717fe4c3c4bb2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dCQve0P8ql2S51WvN2wEECrJZ1Tng5AYcSP6UgUSijHbnHK5TyJhgS4m/8Qbd7vZkhy2gDsWjYlAWBdrBGKwDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T11:46:15.823428Z","bundle_sha256":"748f4255b5f2ab5c3978d51f1345ac2dc5e99efc5db4193074c0e5f24e4cb408"}}