{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:GF46W44K5PC3RKF5UZPC5HJD2W","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":"b87e2a3bc71f99bd4f09b133c4547eb5f745a8e2d709672f030ba8a178e33a68","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-01-28T16:41:23Z","title_canon_sha256":"33db8609ef90831db238033cc46f51a2b671183bc8fba7833611889afdeae7b6"},"schema_version":"1.0","source":{"id":"1601.07823","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.07823","created_at":"2026-05-18T01:05:44Z"},{"alias_kind":"arxiv_version","alias_value":"1601.07823v2","created_at":"2026-05-18T01:05:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.07823","created_at":"2026-05-18T01:05:44Z"},{"alias_kind":"pith_short_12","alias_value":"GF46W44K5PC3","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"GF46W44K5PC3RKF5","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"GF46W44K","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:377080190bb48d0248ea1727ae62f4e07a950a6e3d25019718ea67035794f87a","target":"graph","created_at":"2026-05-18T01:05:44Z","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 give an algorithm for prediction on a quantum computer which is based on a linear regression model with least squares optimisation. Opposed to related previous contributions suffering from the problem of reading out the optimal parameters of the fit, our scheme focuses on the machine learning task of guessing the output corresponding to a new input given examples of data points. Furthermore, we adapt the algorithm to process non-sparse data matrices that can be represented by low-rank approximations, and significantly improve the dependency on its condition number. The prediction result can","authors_text":"Francesco Petruccione, Ilya Sinayskiy, Maria Schuld","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-01-28T16:41:23Z","title":"Prediction by linear regression on a quantum computer"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.07823","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:89a5f0fe962a47870fd19332f556bc4cc8d6334d7765206ba5caa3df56a09cd2","target":"record","created_at":"2026-05-18T01:05:44Z","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":"b87e2a3bc71f99bd4f09b133c4547eb5f745a8e2d709672f030ba8a178e33a68","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-01-28T16:41:23Z","title_canon_sha256":"33db8609ef90831db238033cc46f51a2b671183bc8fba7833611889afdeae7b6"},"schema_version":"1.0","source":{"id":"1601.07823","kind":"arxiv","version":2}},"canonical_sha256":"3179eb738aebc5b8a8bda65e2e9d23d5add22459a87ebce3c1ea1783068cf453","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3179eb738aebc5b8a8bda65e2e9d23d5add22459a87ebce3c1ea1783068cf453","first_computed_at":"2026-05-18T01:05:44.067539Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:05:44.067539Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Z5ndtR1cME6/5ivhx0O6LRcKMLjmFz4HvOzs91igmDvNBJO6efiDtjJuhhIsoi4PFKKQTg2Q+ZNz2Wx08Uc7Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:05:44.068036Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.07823","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:89a5f0fe962a47870fd19332f556bc4cc8d6334d7765206ba5caa3df56a09cd2","sha256:377080190bb48d0248ea1727ae62f4e07a950a6e3d25019718ea67035794f87a"],"state_sha256":"e6f50b3ce857c7ffe2b868ba9292570cd73f7cd4ec32e92293322e9c81be88a2"}