{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:VZF4TB6Y3Z6Z44OOHFEADXC37P","short_pith_number":"pith:VZF4TB6Y","schema_version":"1.0","canonical_sha256":"ae4bc987d8de7d9e71ce394801dc5bfbfa636897fc88f7182db83648d562630a","source":{"kind":"arxiv","id":"2306.16028","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2306.16028","created_at":"2026-07-05T09:34:54.787644+00:00"},{"alias_kind":"arxiv_version","alias_value":"2306.16028v2","created_at":"2026-07-05T09:34:54.787644+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.16028","created_at":"2026-07-05T09:34:54.787644+00:00"},{"alias_kind":"pith_short_12","alias_value":"VZF4TB6Y3Z6Z","created_at":"2026-07-05T09:34:54.787644+00:00"},{"alias_kind":"pith_short_16","alias_value":"VZF4TB6Y3Z6Z44OO","created_at":"2026-07-05T09:34:54.787644+00:00"},{"alias_kind":"pith_short_8","alias_value":"VZF4TB6Y","created_at":"2026-07-05T09:34:54.787644+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":4,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2607.06472","citing_title":"Provable learning separation for predicting time-evolution of quantum many-body systems","ref_index":23,"is_internal_anchor":true},{"citing_arxiv_id":"2404.07277","citing_title":"On the coherent extension of some Fano-type learning bounds","ref_index":47,"is_internal_anchor":false},{"citing_arxiv_id":"2605.01716","citing_title":"Towards Real-time Control of a CartPole System on a Quantum Computer","ref_index":5,"is_internal_anchor":false},{"citing_arxiv_id":"2604.07639","citing_title":"Exponential quantum advantage in processing massive classical data","ref_index":27,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P","json":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P.json","graph_json":"https://pith.science/api/pith-number/VZF4TB6Y3Z6Z44OOHFEADXC37P/graph.json","events_json":"https://pith.science/api/pith-number/VZF4TB6Y3Z6Z44OOHFEADXC37P/events.json","paper":"https://pith.science/paper/VZF4TB6Y"},"agent_actions":{"view_html":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P","download_json":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P.json","view_paper":"https://pith.science/paper/VZF4TB6Y","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2306.16028&json=true","fetch_graph":"https://pith.science/api/pith-number/VZF4TB6Y3Z6Z44OOHFEADXC37P/graph.json","fetch_events":"https://pith.science/api/pith-number/VZF4TB6Y3Z6Z44OOHFEADXC37P/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/action/storage_attestation","attest_author":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/action/author_attestation","sign_citation":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/action/citation_signature","submit_replication":"https://pith.science/pith/VZF4TB6Y3Z6Z44OOHFEADXC37P/action/replication_record"}},"created_at":"2026-07-05T09:34:54.787644+00:00","updated_at":"2026-07-05T09:34:54.787644+00:00"}