{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:UZOXUMKEEKMYXXPLELTGTPGA6Q","short_pith_number":"pith:UZOXUMKE","canonical_record":{"source":{"id":"2208.06339","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2022-08-12T16:00:30Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"a2be23cdc9ddbad3d32d9fc8c837387e4211877f334fa70b45aa4dff3cda7b55","abstract_canon_sha256":"129d0e06e9deb0f4f5780cdf10ffb01e972e833fafc26ad2d369ed690a071816"},"schema_version":"1.0"},"canonical_sha256":"a65d7a314422998bddeb22e669bcc0f42de3768efee0d8bf75e7d8478ba9e3d8","source":{"kind":"arxiv","id":"2208.06339","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.06339","created_at":"2026-07-05T06:27:41Z"},{"alias_kind":"arxiv_version","alias_value":"2208.06339v2","created_at":"2026-07-05T06:27:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.06339","created_at":"2026-07-05T06:27:41Z"},{"alias_kind":"pith_short_12","alias_value":"UZOXUMKEEKMY","created_at":"2026-07-05T06:27:41Z"},{"alias_kind":"pith_short_16","alias_value":"UZOXUMKEEKMYXXPL","created_at":"2026-07-05T06:27:41Z"},{"alias_kind":"pith_short_8","alias_value":"UZOXUMKE","created_at":"2026-07-05T06:27:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:UZOXUMKEEKMYXXPLELTGTPGA6Q","target":"record","payload":{"canonical_record":{"source":{"id":"2208.06339","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2022-08-12T16:00:30Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"a2be23cdc9ddbad3d32d9fc8c837387e4211877f334fa70b45aa4dff3cda7b55","abstract_canon_sha256":"129d0e06e9deb0f4f5780cdf10ffb01e972e833fafc26ad2d369ed690a071816"},"schema_version":"1.0"},"canonical_sha256":"a65d7a314422998bddeb22e669bcc0f42de3768efee0d8bf75e7d8478ba9e3d8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:27:41.497250Z","signature_b64":"RnSkSDBxWwpl4H+G0NHka31e7o5oUj5zcHXYn+9YNww6GmDdG/oNXXEXJgsthW106/p6KSMzuDQ5kXbyENaSAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a65d7a314422998bddeb22e669bcc0f42de3768efee0d8bf75e7d8478ba9e3d8","last_reissued_at":"2026-07-05T06:27:41.496749Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:27:41.496749Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2208.06339","source_version":2,"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:27:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l6Cy+co9Z6hhQ2dfhRAr4Mohh9YD0vIiX+fh3NuypVcMfqLAUt9A6FOLfvat3pydahSnZDtUOR8QNQoGHxvxBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T21:43:15.309762Z"},"content_sha256":"6335f5f35ba6239d69d7774407daa139924da6b41129f2aa6a2d683ec4258a0b","schema_version":"1.0","event_id":"sha256:6335f5f35ba6239d69d7774407daa139924da6b41129f2aa6a2d683ec4258a0b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:UZOXUMKEEKMYXXPLELTGTPGA6Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On establishing learning separations between classical and quantum machine learning with classical data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"quant-ph","authors_text":"Casper Gyurik, Vedran Dunjko","submitted_at":"2022-08-12T16:00:30Z","abstract_excerpt":"Despite years of effort, the quantum machine learning community has only been able to show quantum learning advantages for certain contrived cryptography-inspired datasets in the case of classical data. In this note, we discuss the challenges of finding learning problems that quantum learning algorithms can learn much faster than any classical learning algorithm, and we study how to identify such learning problems. Specifically, we reflect on the main concepts in computational learning theory pertaining to this question, and we discuss how subtle changes in definitions can mean conceptually si"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.06339","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/2208.06339/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:27:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DkNFSKu/EhNWdHYLm9RJLgufbKFDVjdyOiN1U/5hBbTmEwm6GgOzaOHsXMYDOQOI2j6q205odzxY6ZhTgh7eBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T21:43:15.310274Z"},"content_sha256":"8b03b7ecf7b5bf2f87513fef9c146cb1e382882fe268eb7bbbca403d13100531","schema_version":"1.0","event_id":"sha256:8b03b7ecf7b5bf2f87513fef9c146cb1e382882fe268eb7bbbca403d13100531"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UZOXUMKEEKMYXXPLELTGTPGA6Q/bundle.json","state_url":"https://pith.science/pith/UZOXUMKEEKMYXXPLELTGTPGA6Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UZOXUMKEEKMYXXPLELTGTPGA6Q/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-12T21:43:15Z","links":{"resolver":"https://pith.science/pith/UZOXUMKEEKMYXXPLELTGTPGA6Q","bundle":"https://pith.science/pith/UZOXUMKEEKMYXXPLELTGTPGA6Q/bundle.json","state":"https://pith.science/pith/UZOXUMKEEKMYXXPLELTGTPGA6Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UZOXUMKEEKMYXXPLELTGTPGA6Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:UZOXUMKEEKMYXXPLELTGTPGA6Q","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":"129d0e06e9deb0f4f5780cdf10ffb01e972e833fafc26ad2d369ed690a071816","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2022-08-12T16:00:30Z","title_canon_sha256":"a2be23cdc9ddbad3d32d9fc8c837387e4211877f334fa70b45aa4dff3cda7b55"},"schema_version":"1.0","source":{"id":"2208.06339","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.06339","created_at":"2026-07-05T06:27:41Z"},{"alias_kind":"arxiv_version","alias_value":"2208.06339v2","created_at":"2026-07-05T06:27:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.06339","created_at":"2026-07-05T06:27:41Z"},{"alias_kind":"pith_short_12","alias_value":"UZOXUMKEEKMY","created_at":"2026-07-05T06:27:41Z"},{"alias_kind":"pith_short_16","alias_value":"UZOXUMKEEKMYXXPL","created_at":"2026-07-05T06:27:41Z"},{"alias_kind":"pith_short_8","alias_value":"UZOXUMKE","created_at":"2026-07-05T06:27:41Z"}],"graph_snapshots":[{"event_id":"sha256:8b03b7ecf7b5bf2f87513fef9c146cb1e382882fe268eb7bbbca403d13100531","target":"graph","created_at":"2026-07-05T06:27:41Z","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/2208.06339/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Despite years of effort, the quantum machine learning community has only been able to show quantum learning advantages for certain contrived cryptography-inspired datasets in the case of classical data. In this note, we discuss the challenges of finding learning problems that quantum learning algorithms can learn much faster than any classical learning algorithm, and we study how to identify such learning problems. Specifically, we reflect on the main concepts in computational learning theory pertaining to this question, and we discuss how subtle changes in definitions can mean conceptually si","authors_text":"Casper Gyurik, Vedran Dunjko","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2022-08-12T16:00:30Z","title":"On establishing learning separations between classical and quantum machine learning with classical data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.06339","kind":"arxiv","version":2},"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:6335f5f35ba6239d69d7774407daa139924da6b41129f2aa6a2d683ec4258a0b","target":"record","created_at":"2026-07-05T06:27:41Z","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":"129d0e06e9deb0f4f5780cdf10ffb01e972e833fafc26ad2d369ed690a071816","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2022-08-12T16:00:30Z","title_canon_sha256":"a2be23cdc9ddbad3d32d9fc8c837387e4211877f334fa70b45aa4dff3cda7b55"},"schema_version":"1.0","source":{"id":"2208.06339","kind":"arxiv","version":2}},"canonical_sha256":"a65d7a314422998bddeb22e669bcc0f42de3768efee0d8bf75e7d8478ba9e3d8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a65d7a314422998bddeb22e669bcc0f42de3768efee0d8bf75e7d8478ba9e3d8","first_computed_at":"2026-07-05T06:27:41.496749Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:27:41.496749Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RnSkSDBxWwpl4H+G0NHka31e7o5oUj5zcHXYn+9YNww6GmDdG/oNXXEXJgsthW106/p6KSMzuDQ5kXbyENaSAA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:27:41.497250Z","signed_message":"canonical_sha256_bytes"},"source_id":"2208.06339","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6335f5f35ba6239d69d7774407daa139924da6b41129f2aa6a2d683ec4258a0b","sha256:8b03b7ecf7b5bf2f87513fef9c146cb1e382882fe268eb7bbbca403d13100531"],"state_sha256":"c00547f6481fdad8c0218d45f8fb1a0747f996d2db1a3778810af977a9529d68"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HxOsrd2g0sbk8Xr8kMT1okl5dACPCaEEshGdif0HJStTeT87OrpsrttS6vtXfce6rcnpnJG0pSXS0LXUWXzXDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T21:43:15.316505Z","bundle_sha256":"16a1622de8dbe2cd426babaa3922ebf64eef3feabf75a25fd7de23c2ce6aafdd"}}