{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:RE2M4D5EHRWO3ZXZTEBLPM3SMU","short_pith_number":"pith:RE2M4D5E","schema_version":"1.0","canonical_sha256":"8934ce0fa43c6cede6f99902b7b3726506b92ff8927b9e4f3579213aadc312ec","source":{"kind":"arxiv","id":"2401.16922","version":2},"attestation_state":"computed","paper":{"title":"Learning Properties of Quantum States Without the I.I.D. Assumption","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.IT","math.IT","math.PR","math.ST","stat.TH"],"primary_cat":"quant-ph","authors_text":"Aadil Oufkir, Damian Markham, Omar Fawzi, Richard Kueng","submitted_at":"2024-01-30T11:45:38Z","abstract_excerpt":"We develop a framework for learning properties of quantum states beyond the assumption of independent and identically distributed (i.i.d.) input states. We prove that, given any learning problem (under reasonable assumptions), an algorithm designed for i.i.d. input states can be adapted to handle input states of any nature, albeit at the expense of a polynomial increase in training data size (aka sample complexity). Importantly, this polynomial increase in sample complexity can be substantially improved to polylogarithmic if the learning algorithm in question only requires non-adaptive, single"},"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":"2401.16922","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-01-30T11:45:38Z","cross_cats_sorted":["cs.IT","math.IT","math.PR","math.ST","stat.TH"],"title_canon_sha256":"f80c87989d2dc150f8755cc64e09519a2c2f72cef37e5a77a65878a5f5b026ce","abstract_canon_sha256":"218574e88100093fc31e5ab033663f0c7d0c73d06a6dae5247331d25ee7ab5e8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:35:07.919367Z","signature_b64":"JZBsiPOGwwDy25wz2mE01FjW4hrix/sps0CUKp3IcKPeKkAbjoa85XpdIXie46Lo/5fGIgxMcez1fn35IGq3Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8934ce0fa43c6cede6f99902b7b3726506b92ff8927b9e4f3579213aadc312ec","last_reissued_at":"2026-07-05T09:35:07.918848Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:35:07.918848Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Learning Properties of Quantum States Without the I.I.D. Assumption","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.IT","math.IT","math.PR","math.ST","stat.TH"],"primary_cat":"quant-ph","authors_text":"Aadil Oufkir, Damian Markham, Omar Fawzi, Richard Kueng","submitted_at":"2024-01-30T11:45:38Z","abstract_excerpt":"We develop a framework for learning properties of quantum states beyond the assumption of independent and identically distributed (i.i.d.) input states. We prove that, given any learning problem (under reasonable assumptions), an algorithm designed for i.i.d. input states can be adapted to handle input states of any nature, albeit at the expense of a polynomial increase in training data size (aka sample complexity). Importantly, this polynomial increase in sample complexity can be substantially improved to polylogarithmic if the learning algorithm in question only requires non-adaptive, single"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2401.16922","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/2401.16922/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":"2401.16922","created_at":"2026-07-05T09:35:07.918915+00:00"},{"alias_kind":"arxiv_version","alias_value":"2401.16922v2","created_at":"2026-07-05T09:35:07.918915+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2401.16922","created_at":"2026-07-05T09:35:07.918915+00:00"},{"alias_kind":"pith_short_12","alias_value":"RE2M4D5EHRWO","created_at":"2026-07-05T09:35:07.918915+00:00"},{"alias_kind":"pith_short_16","alias_value":"RE2M4D5EHRWO3ZXZ","created_at":"2026-07-05T09:35:07.918915+00:00"},{"alias_kind":"pith_short_8","alias_value":"RE2M4D5E","created_at":"2026-07-05T09:35:07.918915+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RE2M4D5EHRWO3ZXZTEBLPM3SMU","json":"https://pith.science/pith/RE2M4D5EHRWO3ZXZTEBLPM3SMU.json","graph_json":"https://pith.science/api/pith-number/RE2M4D5EHRWO3ZXZTEBLPM3SMU/graph.json","events_json":"https://pith.science/api/pith-number/RE2M4D5EHRWO3ZXZTEBLPM3SMU/events.json","paper":"https://pith.science/paper/RE2M4D5E"},"agent_actions":{"view_html":"https://pith.science/pith/RE2M4D5EHRWO3ZXZTEBLPM3SMU","download_json":"https://pith.science/pith/RE2M4D5EHRWO3ZXZTEBLPM3SMU.json","view_paper":"https://pith.science/paper/RE2M4D5E","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2401.16922&json=true","fetch_graph":"https://pith.science/api/pith-number/RE2M4D5EHRWO3ZXZTEBLPM3SMU/graph.json","fetch_events":"https://pith.science/api/pith-number/RE2M4D5EHRWO3ZXZTEBLPM3SMU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RE2M4D5EHRWO3ZXZTEBLPM3SMU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RE2M4D5EHRWO3ZXZTEBLPM3SMU/action/storage_attestation","attest_author":"https://pith.science/pith/RE2M4D5EHRWO3ZXZTEBLPM3SMU/action/author_attestation","sign_citation":"https://pith.science/pith/RE2M4D5EHRWO3ZXZTEBLPM3SMU/action/citation_signature","submit_replication":"https://pith.science/pith/RE2M4D5EHRWO3ZXZTEBLPM3SMU/action/replication_record"}},"created_at":"2026-07-05T09:35:07.918915+00:00","updated_at":"2026-07-05T09:35:07.918915+00:00"}