{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:UEFEKAKOBZCJYNN6DM7TIFDDPH","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":"0f5a23c1d95bb9d5e08f13868413352b57c648c62f2427d9b3d83d6e1f8a0974","cross_cats_sorted":["cs.DS","cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-08-19T09:21:45Z","title_canon_sha256":"814757689e69bed36e14e15ca4cc02f1b5334f46765b7c245297104b3471a735"},"schema_version":"1.0","source":{"id":"1908.06657","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.06657","created_at":"2026-07-05T01:16:40Z"},{"alias_kind":"arxiv_version","alias_value":"1908.06657v2","created_at":"2026-07-05T01:16:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.06657","created_at":"2026-07-05T01:16:40Z"},{"alias_kind":"pith_short_12","alias_value":"UEFEKAKOBZCJ","created_at":"2026-07-05T01:16:40Z"},{"alias_kind":"pith_short_16","alias_value":"UEFEKAKOBZCJYNN6","created_at":"2026-07-05T01:16:40Z"},{"alias_kind":"pith_short_8","alias_value":"UEFEKAKO","created_at":"2026-07-05T01:16:40Z"}],"graph_snapshots":[{"event_id":"sha256:29c5b3fffa334123339a2acd8f04ffd034b84d1d3ca4c5c8c243ade96659c362","target":"graph","created_at":"2026-07-05T01:16:40Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1908.06657/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Expectation-Maximization (EM) algorithm is a fundamental tool in unsupervised machine learning. It is often used as an efficient way to solve Maximum Likelihood (ML) estimation problems, especially for models with latent variables. It is also the algorithm of choice to fit mixture models: generative models that represent unlabelled points originating from $k$ different processes, as samples from $k$ multivariate distributions. In this work we define and use a quantum version of EM to fit a Gaussian Mixture Model. Given quantum access to a dataset of $n$ vectors of dimension $d$, our algori","authors_text":"Alessandro Luongo, Anupam Prakash, Iordanis Kerenidis","cross_cats":["cs.DS","cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-08-19T09:21:45Z","title":"Quantum Expectation-Maximization for Gaussian Mixture Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.06657","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:cc1200c4d9f9d0d19e9e25b6b7fbb9e8cf639e21fb84bba2a6234d0965ccefec","target":"record","created_at":"2026-07-05T01:16:40Z","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":"0f5a23c1d95bb9d5e08f13868413352b57c648c62f2427d9b3d83d6e1f8a0974","cross_cats_sorted":["cs.DS","cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-08-19T09:21:45Z","title_canon_sha256":"814757689e69bed36e14e15ca4cc02f1b5334f46765b7c245297104b3471a735"},"schema_version":"1.0","source":{"id":"1908.06657","kind":"arxiv","version":2}},"canonical_sha256":"a10a45014e0e449c35be1b3f34146379d3c1cb500d9a531337747c94458c6e2f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a10a45014e0e449c35be1b3f34146379d3c1cb500d9a531337747c94458c6e2f","first_computed_at":"2026-07-05T01:16:40.030819Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:16:40.030819Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"O4BL4Y6jhlUvLHBf2qlecAESiAMIZ083hDK6nFXsKu0TeSEZ48IXx0jlYyoq2qD9XVsN/hGDTwHoc0sBLd/DBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:16:40.031239Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.06657","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cc1200c4d9f9d0d19e9e25b6b7fbb9e8cf639e21fb84bba2a6234d0965ccefec","sha256:29c5b3fffa334123339a2acd8f04ffd034b84d1d3ca4c5c8c243ade96659c362"],"state_sha256":"65b346a0f6f8d91ce38599ca5b4aeff2caf70acdd079cb81a6a3f60c0cc0c21a"}