{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:C47ECGBAQSYAGPFP2WBTYCYS2W","short_pith_number":"pith:C47ECGBA","canonical_record":{"source":{"id":"2405.11436","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-05-19T03:46:11Z","cross_cats_sorted":[],"title_canon_sha256":"16d196ff9836ebd495d1339f54df440d14e97ee08c2435270b80333691a81057","abstract_canon_sha256":"bef9d43320bf4c9c0f108b91cd4ec4abab5551363e7c3ea9002a6dcdfa8440a4"},"schema_version":"1.0"},"canonical_sha256":"173e41182084b0033cafd5833c0b12d58cfebc6d539cd7ffb110a2b28ea8437b","source":{"kind":"arxiv","id":"2405.11436","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:C47ECGBAQSYAGPFP2WBTYCYS2W","target":"record","payload":{"canonical_record":{"source":{"id":"2405.11436","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-05-19T03:46:11Z","cross_cats_sorted":[],"title_canon_sha256":"16d196ff9836ebd495d1339f54df440d14e97ee08c2435270b80333691a81057","abstract_canon_sha256":"bef9d43320bf4c9c0f108b91cd4ec4abab5551363e7c3ea9002a6dcdfa8440a4"},"schema_version":"1.0"},"canonical_sha256":"173e41182084b0033cafd5833c0b12d58cfebc6d539cd7ffb110a2b28ea8437b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:20:39.220970Z","signature_b64":"P+2aKU7K+M2Yrib8p9RsulgKUYk1xPwSjKxeHLK3e8LN8+kkxCJEfRKrUBhCaKr8Nl7b6h6LZFWpXoYDwSq9CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"173e41182084b0033cafd5833c0b12d58cfebc6d539cd7ffb110a2b28ea8437b","last_reissued_at":"2026-07-05T08:20:39.220565Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:20:39.220565Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.11436","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T08:20:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4Uvl5nMVkUE/cGYgDPjcjcT29j1kghVSVFrSXZYTbnCIc/YNrF9C/Q5zDtJM09F8KkVHT9rQGW267owKJlIKCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T20:01:39.752194Z"},"content_sha256":"d615c87b47e8207c1336e564027131c6666db37e8fdccd83336ec0222fbf5fc9","schema_version":"1.0","event_id":"sha256:d615c87b47e8207c1336e564027131c6666db37e8fdccd83336ec0222fbf5fc9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:C47ECGBAQSYAGPFP2WBTYCYS2W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum sampling algorithms for quantum state preparation and matrix block-encoding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Burak \\c{S}ahino\\u{g}lu, Jessica Lemieux, Karthik Seetharam, Matteo Lostaglio, Sam Pallister, Sukin Sim, William Pol","submitted_at":"2024-05-19T03:46:11Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.11436","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2405.11436/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T08:20:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MaPuwdqn6cgtAEybju4FyJPF2y2PJ2bB8lKVklxlhbRl7ixM36mL4UALWEYfQn9C6o6XVlHmayc4V2dG2k7JDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T20:01:39.752925Z"},"content_sha256":"594834ae6dfe5552c62c6157fbf337cdb960d9d8168df1a056468afdaf33b561","schema_version":"1.0","event_id":"sha256:594834ae6dfe5552c62c6157fbf337cdb960d9d8168df1a056468afdaf33b561"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/C47ECGBAQSYAGPFP2WBTYCYS2W/bundle.json","state_url":"https://pith.science/pith/C47ECGBAQSYAGPFP2WBTYCYS2W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/C47ECGBAQSYAGPFP2WBTYCYS2W/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-10T20:01:39Z","links":{"resolver":"https://pith.science/pith/C47ECGBAQSYAGPFP2WBTYCYS2W","bundle":"https://pith.science/pith/C47ECGBAQSYAGPFP2WBTYCYS2W/bundle.json","state":"https://pith.science/pith/C47ECGBAQSYAGPFP2WBTYCYS2W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/C47ECGBAQSYAGPFP2WBTYCYS2W/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vhTZQo/FDebX5OMSSS8QjakliAMMmA69Iz+pJ+WCywAES5sbC7LSfbn977G/bTszCbkxBzFe+f+i7C16gCH+DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T20:01:39.770656Z","bundle_sha256":"fffb8796b945727004a42b2751873c2968e70a64f4936f1c4c83c7460a6862c3"}}