{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:VZF4TB6Y3Z6Z44OOHFEADXC37P","short_pith_number":"pith:VZF4TB6Y","canonical_record":{"source":{"id":"2306.16028","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-06-28T08:55:56Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"082d092546e6dc12a9eb322f95d6ed16df7edc6b04858c282d884972d34051ac","abstract_canon_sha256":"c66fbd98dbe4264a5e7e8a99406413760ea7855b131358e5dcbdaeca2147614f"},"schema_version":"1.0"},"canonical_sha256":"ae4bc987d8de7d9e71ce394801dc5bfbfa636897fc88f7182db83648d562630a","source":{"kind":"arxiv","id":"2306.16028","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.16028","created_at":"2026-07-05T09:34:54Z"},{"alias_kind":"arxiv_version","alias_value":"2306.16028v2","created_at":"2026-07-05T09:34:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.16028","created_at":"2026-07-05T09:34:54Z"},{"alias_kind":"pith_short_12","alias_value":"VZF4TB6Y3Z6Z","created_at":"2026-07-05T09:34:54Z"},{"alias_kind":"pith_short_16","alias_value":"VZF4TB6Y3Z6Z44OO","created_at":"2026-07-05T09:34:54Z"},{"alias_kind":"pith_short_8","alias_value":"VZF4TB6Y","created_at":"2026-07-05T09:34:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:VZF4TB6Y3Z6Z44OOHFEADXC37P","target":"record","payload":{"canonical_record":{"source":{"id":"2306.16028","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-06-28T08:55:56Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"082d092546e6dc12a9eb322f95d6ed16df7edc6b04858c282d884972d34051ac","abstract_canon_sha256":"c66fbd98dbe4264a5e7e8a99406413760ea7855b131358e5dcbdaeca2147614f"},"schema_version":"1.0"},"canonical_sha256":"ae4bc987d8de7d9e71ce394801dc5bfbfa636897fc88f7182db83648d562630a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:34:54.788051Z","signature_b64":"b05OmaQBDa4IcwHbaEAB/M19GcH8A9c/4lMgUoEdXJ3SkSk6yAvPumCPkQUIAppn2de1Hflq+6jRPtG67YOBCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ae4bc987d8de7d9e71ce394801dc5bfbfa636897fc88f7182db83648d562630a","last_reissued_at":"2026-07-05T09:34:54.787588Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:34:54.787588Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2306.16028","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-05T09:34:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v1bNM8YCHc4HgsWO91biU6puaNFytqZidIzfPGVDHAiupPvAH2GZWWcBZ/KyyWhjAlsimuko+YwwVgGXrKLwBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T01:03:30.905435Z"},"content_sha256":"75a85db6f7e15b40b826093578d5e387d6876adf6c59bd56a7c6a5ff7b942cff","schema_version":"1.0","event_id":"sha256:75a85db6f7e15b40b826093578d5e387d6876adf6c59bd56a7c6a5ff7b942cff"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:VZF4TB6Y3Z6Z44OOHFEADXC37P","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exponential separations between classical and quantum learners","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":"2023-06-28T08:55:56Z","abstract_excerpt":"Despite significant effort, the quantum machine learning community has only demonstrated quantum learning advantages for artificial cryptography-inspired datasets when dealing with classical data. In this paper we address the challenge of finding learning problems where quantum learning algorithms can achieve a provable exponential speedup over classical learning algorithms. We reflect on computational learning theory concepts related to this question and discuss how subtle differences in definitions can result in significantly different requirements and tasks for the learner to meet and solve"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.16028","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/2306.16028/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-05T09:34:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fcGJn1jppEzVPeuDOh9BpWPoEHv5TPWgN8b6rIhJ/ntZBFFZS1miTid8PMnQGx3n3893CGNX2g9llUb40VmFCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T01:03:30.905991Z"},"content_sha256":"4cfd76ae652b28c8f7180a1dba5364a550056eaa9ded93d4e082eedd5cdb4bac","schema_version":"1.0","event_id":"sha256:4cfd76ae652b28c8f7180a1dba5364a550056eaa9ded93d4e082eedd5cdb4bac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/bundle.json","state_url":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/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-04T01:03:30Z","links":{"resolver":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P","bundle":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/bundle.json","state":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:VZF4TB6Y3Z6Z44OOHFEADXC37P","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":"c66fbd98dbe4264a5e7e8a99406413760ea7855b131358e5dcbdaeca2147614f","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-06-28T08:55:56Z","title_canon_sha256":"082d092546e6dc12a9eb322f95d6ed16df7edc6b04858c282d884972d34051ac"},"schema_version":"1.0","source":{"id":"2306.16028","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.16028","created_at":"2026-07-05T09:34:54Z"},{"alias_kind":"arxiv_version","alias_value":"2306.16028v2","created_at":"2026-07-05T09:34:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.16028","created_at":"2026-07-05T09:34:54Z"},{"alias_kind":"pith_short_12","alias_value":"VZF4TB6Y3Z6Z","created_at":"2026-07-05T09:34:54Z"},{"alias_kind":"pith_short_16","alias_value":"VZF4TB6Y3Z6Z44OO","created_at":"2026-07-05T09:34:54Z"},{"alias_kind":"pith_short_8","alias_value":"VZF4TB6Y","created_at":"2026-07-05T09:34:54Z"}],"graph_snapshots":[{"event_id":"sha256:4cfd76ae652b28c8f7180a1dba5364a550056eaa9ded93d4e082eedd5cdb4bac","target":"graph","created_at":"2026-07-05T09:34:54Z","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/2306.16028/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Despite significant effort, the quantum machine learning community has only demonstrated quantum learning advantages for artificial cryptography-inspired datasets when dealing with classical data. In this paper we address the challenge of finding learning problems where quantum learning algorithms can achieve a provable exponential speedup over classical learning algorithms. We reflect on computational learning theory concepts related to this question and discuss how subtle differences in definitions can result in significantly different requirements and tasks for the learner to meet and solve","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":"2023-06-28T08:55:56Z","title":"Exponential separations between classical and quantum learners"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.16028","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:75a85db6f7e15b40b826093578d5e387d6876adf6c59bd56a7c6a5ff7b942cff","target":"record","created_at":"2026-07-05T09:34:54Z","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":"c66fbd98dbe4264a5e7e8a99406413760ea7855b131358e5dcbdaeca2147614f","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-06-28T08:55:56Z","title_canon_sha256":"082d092546e6dc12a9eb322f95d6ed16df7edc6b04858c282d884972d34051ac"},"schema_version":"1.0","source":{"id":"2306.16028","kind":"arxiv","version":2}},"canonical_sha256":"ae4bc987d8de7d9e71ce394801dc5bfbfa636897fc88f7182db83648d562630a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ae4bc987d8de7d9e71ce394801dc5bfbfa636897fc88f7182db83648d562630a","first_computed_at":"2026-07-05T09:34:54.787588Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:34:54.787588Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"b05OmaQBDa4IcwHbaEAB/M19GcH8A9c/4lMgUoEdXJ3SkSk6yAvPumCPkQUIAppn2de1Hflq+6jRPtG67YOBCg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:34:54.788051Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.16028","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:75a85db6f7e15b40b826093578d5e387d6876adf6c59bd56a7c6a5ff7b942cff","sha256:4cfd76ae652b28c8f7180a1dba5364a550056eaa9ded93d4e082eedd5cdb4bac"],"state_sha256":"86b95be534aa1e29ee81003290f552e641c2b80a44bfa3f675860106a3d01406"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0JIQtaCrjDAGZ4Ri0zBCUu4f6twlypwDOwlFX56BWWwoKdIVwEOFZnsViRQTcgqiBCQ9tDzU2is9QX/vOfLvCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T01:03:30.911367Z","bundle_sha256":"e01eb0c4edeeeba5e1d5ee21e2f1bea1752c5b18b0534c38486fba32e374a1a6"}}