{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:6SZCYIKQ4XGZ7FHGNFJH3NR752","short_pith_number":"pith:6SZCYIKQ","canonical_record":{"source":{"id":"2305.08482","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-05-15T09:32:51Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"80f2656b63e57c7d3fb62e99003d80ec21c646f7a0b6ea9eb39793458529d04f","abstract_canon_sha256":"f55a762c49775c6e6b80a97de9d0d2b4b4daff453b9e82f37a8b1364ff006d3e"},"schema_version":"1.0"},"canonical_sha256":"f4b22c2150e5cd9f94e669527db63feeb03df281714f3fd7324e84f4571e28e0","source":{"kind":"arxiv","id":"2305.08482","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.08482","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"arxiv_version","alias_value":"2305.08482v3","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.08482","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_12","alias_value":"6SZCYIKQ4XGZ","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_16","alias_value":"6SZCYIKQ4XGZ7FHG","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_8","alias_value":"6SZCYIKQ","created_at":"2026-07-05T09:06:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:6SZCYIKQ4XGZ7FHGNFJH3NR752","target":"record","payload":{"canonical_record":{"source":{"id":"2305.08482","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-05-15T09:32:51Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"80f2656b63e57c7d3fb62e99003d80ec21c646f7a0b6ea9eb39793458529d04f","abstract_canon_sha256":"f55a762c49775c6e6b80a97de9d0d2b4b4daff453b9e82f37a8b1364ff006d3e"},"schema_version":"1.0"},"canonical_sha256":"f4b22c2150e5cd9f94e669527db63feeb03df281714f3fd7324e84f4571e28e0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:06:53.799491Z","signature_b64":"EYp9Iur0VCknES/Rxog8Hkgp4AARus81q3NsW3+25WLr+A+nEYx5ew4Fc9pwi7UAKm+KvoRNNhKnc9pfGdnRAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f4b22c2150e5cd9f94e669527db63feeb03df281714f3fd7324e84f4571e28e0","last_reissued_at":"2026-07-05T09:06:53.798948Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:06:53.798948Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2305.08482","source_version":3,"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-05T09:06:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XrRfeVH1Zy4q/lhWho5osipuD5yXwoSz5w7LiJlf8xUfL2Duwo66IxouU+7HjxeDqIZTo8GJosWMk3D5VSuNCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T03:41:06.628039Z"},"content_sha256":"f195f3a208330268b3741c10079023255427be22e7fc7c69b0d4b0ca3204eff2","schema_version":"1.0","event_id":"sha256:f195f3a208330268b3741c10079023255427be22e7fc7c69b0d4b0ca3204eff2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:6SZCYIKQ4XGZ7FHGNFJH3NR752","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exponential Quantum Speedup for Simulation-Based Optimization Applications","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.ET"],"primary_cat":"quant-ph","authors_text":"Afrah Farea, Claudia Linnhoff-Popien, David Bucher, David Fischer, Georgios Chnitidis, Jezer Jojo, Jonas Stein, Jonathan Wulf, Leonhard H\\\"olscher, Lukas M\\\"uller, Mustafa Serdar \\c{C}elebi, Philipp Altmann, Sebastian Feld","submitted_at":"2023-05-15T09:32:51Z","abstract_excerpt":"The simulation of many industrially relevant physical processes can be executed up to exponentially faster using quantum algorithms. However, this speedup can only be leveraged if the data input and output of the simulation can be implemented efficiently. While we show that recent advancements for optimal state preparation can effectively solve the problem of data input at a moderate cost of ancillary qubits in many cases, the output problem can provably not be solved efficiently in general. By acknowledging that many simulation problems arise only as a subproblem of a larger optimization prob"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.08482","kind":"arxiv","version":3},"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/2305.08482/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-05T09:06:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"To2ebGfNt/w6LWfqAC028n9wHYw6SI/DV3lj9p/UX9EXNeK8MyORzwV8zBzBTklIa/FKK6pxm7FlrA11GhdOAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T03:41:06.628646Z"},"content_sha256":"f603e01c43866f20f5556ddb5a77e9de5b2249ad4f99a3df481b9f2d501ab82e","schema_version":"1.0","event_id":"sha256:f603e01c43866f20f5556ddb5a77e9de5b2249ad4f99a3df481b9f2d501ab82e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6SZCYIKQ4XGZ7FHGNFJH3NR752/bundle.json","state_url":"https://pith.science/pith/6SZCYIKQ4XGZ7FHGNFJH3NR752/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6SZCYIKQ4XGZ7FHGNFJH3NR752/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-11T03:41:06Z","links":{"resolver":"https://pith.science/pith/6SZCYIKQ4XGZ7FHGNFJH3NR752","bundle":"https://pith.science/pith/6SZCYIKQ4XGZ7FHGNFJH3NR752/bundle.json","state":"https://pith.science/pith/6SZCYIKQ4XGZ7FHGNFJH3NR752/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6SZCYIKQ4XGZ7FHGNFJH3NR752/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:6SZCYIKQ4XGZ7FHGNFJH3NR752","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":"f55a762c49775c6e6b80a97de9d0d2b4b4daff453b9e82f37a8b1364ff006d3e","cross_cats_sorted":["cs.ET"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-05-15T09:32:51Z","title_canon_sha256":"80f2656b63e57c7d3fb62e99003d80ec21c646f7a0b6ea9eb39793458529d04f"},"schema_version":"1.0","source":{"id":"2305.08482","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.08482","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"arxiv_version","alias_value":"2305.08482v3","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.08482","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_12","alias_value":"6SZCYIKQ4XGZ","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_16","alias_value":"6SZCYIKQ4XGZ7FHG","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_8","alias_value":"6SZCYIKQ","created_at":"2026-07-05T09:06:53Z"}],"graph_snapshots":[{"event_id":"sha256:f603e01c43866f20f5556ddb5a77e9de5b2249ad4f99a3df481b9f2d501ab82e","target":"graph","created_at":"2026-07-05T09:06:53Z","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/2305.08482/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The simulation of many industrially relevant physical processes can be executed up to exponentially faster using quantum algorithms. However, this speedup can only be leveraged if the data input and output of the simulation can be implemented efficiently. While we show that recent advancements for optimal state preparation can effectively solve the problem of data input at a moderate cost of ancillary qubits in many cases, the output problem can provably not be solved efficiently in general. By acknowledging that many simulation problems arise only as a subproblem of a larger optimization prob","authors_text":"Afrah Farea, Claudia Linnhoff-Popien, David Bucher, David Fischer, Georgios Chnitidis, Jezer Jojo, Jonas Stein, Jonathan Wulf, Leonhard H\\\"olscher, Lukas M\\\"uller, Mustafa Serdar \\c{C}elebi, Philipp Altmann, Sebastian Feld","cross_cats":["cs.ET"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-05-15T09:32:51Z","title":"Exponential Quantum Speedup for Simulation-Based Optimization Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.08482","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:f195f3a208330268b3741c10079023255427be22e7fc7c69b0d4b0ca3204eff2","target":"record","created_at":"2026-07-05T09:06:53Z","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":"f55a762c49775c6e6b80a97de9d0d2b4b4daff453b9e82f37a8b1364ff006d3e","cross_cats_sorted":["cs.ET"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-05-15T09:32:51Z","title_canon_sha256":"80f2656b63e57c7d3fb62e99003d80ec21c646f7a0b6ea9eb39793458529d04f"},"schema_version":"1.0","source":{"id":"2305.08482","kind":"arxiv","version":3}},"canonical_sha256":"f4b22c2150e5cd9f94e669527db63feeb03df281714f3fd7324e84f4571e28e0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f4b22c2150e5cd9f94e669527db63feeb03df281714f3fd7324e84f4571e28e0","first_computed_at":"2026-07-05T09:06:53.798948Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:06:53.798948Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EYp9Iur0VCknES/Rxog8Hkgp4AARus81q3NsW3+25WLr+A+nEYx5ew4Fc9pwi7UAKm+KvoRNNhKnc9pfGdnRAg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:06:53.799491Z","signed_message":"canonical_sha256_bytes"},"source_id":"2305.08482","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f195f3a208330268b3741c10079023255427be22e7fc7c69b0d4b0ca3204eff2","sha256:f603e01c43866f20f5556ddb5a77e9de5b2249ad4f99a3df481b9f2d501ab82e"],"state_sha256":"3254e2283f43924b47758ed54563c9cdafc2548f073117687157a8ea62204cdc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zb0YcTtLMN7X5dlrxlS68Y+zYj8ZkGWq+vlQGEBaxeVUN90YqYodjjz/3LdNFK828Wb875teJKmTDTruO5j2Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T03:41:06.637051Z","bundle_sha256":"05ca6f1f8631370f5226b404d147e09328d14dd456f0fb3e5833b63325b417de"}}