{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:C47ECGBAQSYAGPFP2WBTYCYS2W","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":"bef9d43320bf4c9c0f108b91cd4ec4abab5551363e7c3ea9002a6dcdfa8440a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-05-19T03:46:11Z","title_canon_sha256":"16d196ff9836ebd495d1339f54df440d14e97ee08c2435270b80333691a81057"},"schema_version":"1.0","source":{"id":"2405.11436","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.11436","created_at":"2026-07-05T08:20:39Z"},{"alias_kind":"arxiv_version","alias_value":"2405.11436v1","created_at":"2026-07-05T08:20:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.11436","created_at":"2026-07-05T08:20:39Z"},{"alias_kind":"pith_short_12","alias_value":"C47ECGBAQSYA","created_at":"2026-07-05T08:20:39Z"},{"alias_kind":"pith_short_16","alias_value":"C47ECGBAQSYAGPFP","created_at":"2026-07-05T08:20:39Z"},{"alias_kind":"pith_short_8","alias_value":"C47ECGBA","created_at":"2026-07-05T08:20:39Z"}],"graph_snapshots":[{"event_id":"sha256:594834ae6dfe5552c62c6157fbf337cdb960d9d8168df1a056468afdaf33b561","target":"graph","created_at":"2026-07-05T08:20:39Z","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/2405.11436/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The problems of quantum state preparation and matrix block-encoding are ubiquitous in quantum computing: they are crucial parts of various quantum algorithms for the purpose for initial state preparation as well as loading problem relevant data. We first present an algorithm based on QRS that prepares a quantum state $|\\psi_f\\rangle \\propto \\sum^N_{x=1} f(x)|x\\rangle$. When combined with efficient reference states the algorithm reduces the cost of quantum state preparation substantially, if certain criteria on $f$ are met. When the preparation of the reference state is not the dominant cost, a","authors_text":"Burak \\c{S}ahino\\u{g}lu, Jessica Lemieux, Karthik Seetharam, Matteo Lostaglio, Sam Pallister, Sukin Sim, William Pol","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-05-19T03:46:11Z","title":"Quantum sampling algorithms for quantum state preparation and matrix block-encoding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.11436","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:d615c87b47e8207c1336e564027131c6666db37e8fdccd83336ec0222fbf5fc9","target":"record","created_at":"2026-07-05T08:20:39Z","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":"bef9d43320bf4c9c0f108b91cd4ec4abab5551363e7c3ea9002a6dcdfa8440a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-05-19T03:46:11Z","title_canon_sha256":"16d196ff9836ebd495d1339f54df440d14e97ee08c2435270b80333691a81057"},"schema_version":"1.0","source":{"id":"2405.11436","kind":"arxiv","version":1}},"canonical_sha256":"173e41182084b0033cafd5833c0b12d58cfebc6d539cd7ffb110a2b28ea8437b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"173e41182084b0033cafd5833c0b12d58cfebc6d539cd7ffb110a2b28ea8437b","first_computed_at":"2026-07-05T08:20:39.220565Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:20:39.220565Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P+2aKU7K+M2Yrib8p9RsulgKUYk1xPwSjKxeHLK3e8LN8+kkxCJEfRKrUBhCaKr8Nl7b6h6LZFWpXoYDwSq9CA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:20:39.220970Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.11436","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d615c87b47e8207c1336e564027131c6666db37e8fdccd83336ec0222fbf5fc9","sha256:594834ae6dfe5552c62c6157fbf337cdb960d9d8168df1a056468afdaf33b561"],"state_sha256":"7099a93cc9fd684406ed2f4091b93e925eb2d5dbcffc71c7f40c5b6d08d29648"}