{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:IZ3QPRRIDDSX44YSVZ4UDYWWL7","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":"3706e6997ce012e5f8cfd182029a34af6510976c3f035dbe203d6dd70887b402","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-06-10T08:12:42Z","title_canon_sha256":"e0517d206403a202a258c9649a73264fb2341a0461ce078bb67c44cdec6e44b4"},"schema_version":"1.0","source":{"id":"1906.03834","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.03834","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"arxiv_version","alias_value":"1906.03834v3","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.03834","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"pith_short_12","alias_value":"IZ3QPRRIDDSX","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"IZ3QPRRIDDSX44YS","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"IZ3QPRRI","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:4c5a1f32b5c3aca94cafbf6488173440419223ff2531dc30ef4f9c06be0372ed","target":"graph","created_at":"2026-05-17T23:40:55Z","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":"Logistic regression (LR) is an important machine learning model for classification, with wide applications in text classification, image analysis and medicine diagnosis, etc. However, training LR generally entails an iterative gradient descent method, and is quite time consuming when processing big data sets. To solve this problem, we present a quantum algorithm for LR to implement the key task of the gradient descent method, obtaining the classical gradients in each iteration. It is shown that our algorithm achieves exponential speedup over its classical counterpart in each iteration when the","authors_text":"Chao-Hua Yu, Fei Gao, Hai-Ling Liu, Qiao-Yan Wen, Shi-Jie Pan, Su-Juan Qin, Yu-Sen Wu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-06-10T08:12:42Z","title":"Quantum algorithm for logistic regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.03834","kind":"arxiv","version":3},"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:f1e8653cabbba0d7ff9930eac8738af1bd096ec0ba199e0e943bd774f57f006d","target":"record","created_at":"2026-05-17T23:40:55Z","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":"3706e6997ce012e5f8cfd182029a34af6510976c3f035dbe203d6dd70887b402","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-06-10T08:12:42Z","title_canon_sha256":"e0517d206403a202a258c9649a73264fb2341a0461ce078bb67c44cdec6e44b4"},"schema_version":"1.0","source":{"id":"1906.03834","kind":"arxiv","version":3}},"canonical_sha256":"467707c62818e57e7312ae7941e2d65fdab8c3c9dd0343a3c1ba480109e84892","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"467707c62818e57e7312ae7941e2d65fdab8c3c9dd0343a3c1ba480109e84892","first_computed_at":"2026-05-17T23:40:55.032731Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:55.032731Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2mbSYQSh68rCBNkXC92Dvmf7tY0TO5sTKvA3isjcQGUMajbB50rggjm2iHJsdbFSDKKXGX2jmEX4M/A3kdK0Aw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:55.033470Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.03834","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f1e8653cabbba0d7ff9930eac8738af1bd096ec0ba199e0e943bd774f57f006d","sha256:4c5a1f32b5c3aca94cafbf6488173440419223ff2531dc30ef4f9c06be0372ed"],"state_sha256":"bfa860a1d96a6b6b167ea11a334e5be5b0fe52a5879c16fb7c9303a69001364f"}