{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:MAQ5JW4S6ZZFUXIQPF2WEDRE6G","short_pith_number":"pith:MAQ5JW4S","schema_version":"1.0","canonical_sha256":"6021d4db92f6725a5d107975620e24f181f0be4d2ab32b1cc036e8041e5dcb9b","source":{"kind":"arxiv","id":"2004.00026","version":1},"attestation_state":"computed","paper":{"title":"Small quantum computers and large classical data sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Aram W. Harrow","submitted_at":"2020-03-31T18:00:16Z","abstract_excerpt":"We introduce hybrid classical-quantum algorithms for problems involving a large classical data set X and a space of models Y such that a quantum computer has superposition access to Y but not X. These algorithms use data reduction techniques to construct a weighted subset of X called a coreset that yields approximately the same loss for each model. The coreset can be constructed by the classical computer alone, or via an interactive protocol in which the outputs of the quantum computer are used to help decide which elements of X to use. By using the quantum computer to perform Grover search or"},"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":"2004.00026","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-03-31T18:00:16Z","cross_cats_sorted":[],"title_canon_sha256":"57ac7d49412db3d16d2bfdc2067ae2c094c07a8da1d46a56af0eb31da7241de0","abstract_canon_sha256":"ce3599f58f4121202d6692193721092b4e9ad680ba60c5add8c54468787823d5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:52:53.706437Z","signature_b64":"EcPQYxNt5hNMSvqW5jMliixjYt/v9iSPqvC5ZZsy/8j09h0Mt5Mymr32pcwrstYeQSrIcPz3UWxzQYBOh8cdAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6021d4db92f6725a5d107975620e24f181f0be4d2ab32b1cc036e8041e5dcb9b","last_reissued_at":"2026-07-05T00:52:53.705943Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:52:53.705943Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Small quantum computers and large classical data sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Aram W. Harrow","submitted_at":"2020-03-31T18:00:16Z","abstract_excerpt":"We introduce hybrid classical-quantum algorithms for problems involving a large classical data set X and a space of models Y such that a quantum computer has superposition access to Y but not X. These algorithms use data reduction techniques to construct a weighted subset of X called a coreset that yields approximately the same loss for each model. The coreset can be constructed by the classical computer alone, or via an interactive protocol in which the outputs of the quantum computer are used to help decide which elements of X to use. By using the quantum computer to perform Grover search or"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.00026","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/2004.00026/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":"2004.00026","created_at":"2026-07-05T00:52:53.705999+00:00"},{"alias_kind":"arxiv_version","alias_value":"2004.00026v1","created_at":"2026-07-05T00:52:53.705999+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.00026","created_at":"2026-07-05T00:52:53.705999+00:00"},{"alias_kind":"pith_short_12","alias_value":"MAQ5JW4S6ZZF","created_at":"2026-07-05T00:52:53.705999+00:00"},{"alias_kind":"pith_short_16","alias_value":"MAQ5JW4S6ZZFUXIQ","created_at":"2026-07-05T00:52:53.705999+00:00"},{"alias_kind":"pith_short_8","alias_value":"MAQ5JW4S","created_at":"2026-07-05T00:52:53.705999+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":2,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2606.00932","citing_title":"Learning with Active Quantum Subspaces: Scalable Hybrid Advantage without Full Quantum Data-Encoding","ref_index":12,"is_internal_anchor":false},{"citing_arxiv_id":"2604.07639","citing_title":"Exponential quantum advantage in processing massive classical data","ref_index":128,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/MAQ5JW4S6ZZFUXIQPF2WEDRE6G","json":"https://pith.science/pith/MAQ5JW4S6ZZFUXIQPF2WEDRE6G.json","graph_json":"https://pith.science/api/pith-number/MAQ5JW4S6ZZFUXIQPF2WEDRE6G/graph.json","events_json":"https://pith.science/api/pith-number/MAQ5JW4S6ZZFUXIQPF2WEDRE6G/events.json","paper":"https://pith.science/paper/MAQ5JW4S"},"agent_actions":{"view_html":"https://pith.science/pith/MAQ5JW4S6ZZFUXIQPF2WEDRE6G","download_json":"https://pith.science/pith/MAQ5JW4S6ZZFUXIQPF2WEDRE6G.json","view_paper":"https://pith.science/paper/MAQ5JW4S","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2004.00026&json=true","fetch_graph":"https://pith.science/api/pith-number/MAQ5JW4S6ZZFUXIQPF2WEDRE6G/graph.json","fetch_events":"https://pith.science/api/pith-number/MAQ5JW4S6ZZFUXIQPF2WEDRE6G/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MAQ5JW4S6ZZFUXIQPF2WEDRE6G/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MAQ5JW4S6ZZFUXIQPF2WEDRE6G/action/storage_attestation","attest_author":"https://pith.science/pith/MAQ5JW4S6ZZFUXIQPF2WEDRE6G/action/author_attestation","sign_citation":"https://pith.science/pith/MAQ5JW4S6ZZFUXIQPF2WEDRE6G/action/citation_signature","submit_replication":"https://pith.science/pith/MAQ5JW4S6ZZFUXIQPF2WEDRE6G/action/replication_record"}},"created_at":"2026-07-05T00:52:53.705999+00:00","updated_at":"2026-07-05T00:52:53.705999+00:00"}