{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:WXAFWPYIFPD4Z7JQCSOFHKVWZK","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":"72940e2223c779d9425c9cb41063b6c008780392d10fcdc5a892878ebcb7e14a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-12-10T06:12:41Z","title_canon_sha256":"2306689f0c7e080a79c2fefca7ddd152ba204d197b88bf17d7afd18d40a6516a"},"schema_version":"1.0","source":{"id":"1512.03145","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.03145","created_at":"2026-05-18T01:24:37Z"},{"alias_kind":"arxiv_version","alias_value":"1512.03145v1","created_at":"2026-05-18T01:24:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.03145","created_at":"2026-05-18T01:24:37Z"},{"alias_kind":"pith_short_12","alias_value":"WXAFWPYIFPD4","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"WXAFWPYIFPD4Z7JQ","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"WXAFWPYI","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:3d5c6189e3b01906e1cd7972cf2cf053d57ea0b9712f0feade1b4c964967907e","target":"graph","created_at":"2026-05-18T01:24:37Z","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"},"paper":{"abstract_excerpt":"We examine the question of whether quantum mechanics places limitations on the ability of small quantum devices to learn. We specifically examine the question in the context of Bayesian inference, wherein the prior and posterior distributions are encoded in the quantum state vector. We conclude based on lower bounds from Grover's search that an efficient blackbox method for updating the distribution is impossible. We then address this by providing a new adaptive form of approximate quantum Bayesian inference that is polynomially faster than its classical analogue and tractable if the quantum s","authors_text":"Christopher Granade, Nathan Wiebe","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-12-10T06:12:41Z","title":"Can small quantum systems learn?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.03145","kind":"arxiv","version":1},"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:8f3b52b79537e551c0c8256cd42b28861af2024a278064991161eab2442b557d","target":"record","created_at":"2026-05-18T01:24:37Z","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":"72940e2223c779d9425c9cb41063b6c008780392d10fcdc5a892878ebcb7e14a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-12-10T06:12:41Z","title_canon_sha256":"2306689f0c7e080a79c2fefca7ddd152ba204d197b88bf17d7afd18d40a6516a"},"schema_version":"1.0","source":{"id":"1512.03145","kind":"arxiv","version":1}},"canonical_sha256":"b5c05b3f082bc7ccfd30149c53aab6ca8e89b9274b27811bd2c986685c72f7ca","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b5c05b3f082bc7ccfd30149c53aab6ca8e89b9274b27811bd2c986685c72f7ca","first_computed_at":"2026-05-18T01:24:37.803290Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:24:37.803290Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"S3jyguPYYI+cmqwljcqOzcWSJ+fzCX/ruSP4d0JJbW6ERbwS1HAl6KJ7Vm4P0RebnZpiN0Dg8ITTAx2sA1LuBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:24:37.803717Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.03145","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8f3b52b79537e551c0c8256cd42b28861af2024a278064991161eab2442b557d","sha256:3d5c6189e3b01906e1cd7972cf2cf053d57ea0b9712f0feade1b4c964967907e"],"state_sha256":"53022e82d63322c7fc3ffc128e7695e11c6a3414e0d14792e7f0deb62917ae61"}