{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:PKQMHIGOVFKM3LNTBS2NV3GNQK","short_pith_number":"pith:PKQMHIGO","canonical_record":{"source":{"id":"2311.09995","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-11-16T16:11:44Z","cross_cats_sorted":["cs.DS","math.OC"],"title_canon_sha256":"4adfb6f050bafead8bc3c9cbae8b29271c5319dbf9770c9d58b80338c82fba5b","abstract_canon_sha256":"1fc2629b435585bf715121cd375fc00e315ee77009faaaa81d51f98376745e52"},"schema_version":"1.0"},"canonical_sha256":"7aa0c3a0cea954cdadb30cb4daeccd829def64d35281eb1ac319e06039c41949","source":{"kind":"arxiv","id":"2311.09995","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2311.09995","created_at":"2026-07-05T07:13:36Z"},{"alias_kind":"arxiv_version","alias_value":"2311.09995v1","created_at":"2026-07-05T07:13:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.09995","created_at":"2026-07-05T07:13:36Z"},{"alias_kind":"pith_short_12","alias_value":"PKQMHIGOVFKM","created_at":"2026-07-05T07:13:36Z"},{"alias_kind":"pith_short_16","alias_value":"PKQMHIGOVFKM3LNT","created_at":"2026-07-05T07:13:36Z"},{"alias_kind":"pith_short_8","alias_value":"PKQMHIGO","created_at":"2026-07-05T07:13:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:PKQMHIGOVFKM3LNTBS2NV3GNQK","target":"record","payload":{"canonical_record":{"source":{"id":"2311.09995","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-11-16T16:11:44Z","cross_cats_sorted":["cs.DS","math.OC"],"title_canon_sha256":"4adfb6f050bafead8bc3c9cbae8b29271c5319dbf9770c9d58b80338c82fba5b","abstract_canon_sha256":"1fc2629b435585bf715121cd375fc00e315ee77009faaaa81d51f98376745e52"},"schema_version":"1.0"},"canonical_sha256":"7aa0c3a0cea954cdadb30cb4daeccd829def64d35281eb1ac319e06039c41949","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:13:36.282995Z","signature_b64":"4eAxxBnGgLODnkidqGjmSBfGWXaoV4JMr74av0tBElQPC5KVGLy3TNTM349p3ipeQbmkjDtx+/uW8f+R1eayDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7aa0c3a0cea954cdadb30cb4daeccd829def64d35281eb1ac319e06039c41949","last_reissued_at":"2026-07-05T07:13:36.282572Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:13:36.282572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2311.09995","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-05T07:13:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6LuAjnrp/c0jxmGWVADTFqNvtgjB2VVHAYXvfnlQ3Kht4plGHtiVr1hKNw/JAtCXn6dj6+4MnX/Cp1SL7BjoAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T23:15:32.342384Z"},"content_sha256":"920f356b335cc9865682149863a5a93ac01b563b561f3d5e410f28719d19c42a","schema_version":"1.0","event_id":"sha256:920f356b335cc9865682149863a5a93ac01b563b561f3d5e410f28719d19c42a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:PKQMHIGOVFKM3LNTBS2NV3GNQK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Realistic Runtime Analysis for Quantum Simplex Computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.OC"],"primary_cat":"quant-ph","authors_text":"Andreea Lefterovici, Antonio Rotundo, David Gross, Debora Ramacciotti, Maximilian Hess, Michael Perk, Paulina L. A. Goedicke, Sabrina Ammann, S\\'andor P. Fekete, Sebastian Stiller, S. E. Skelton, Timo de Wolff, Tobias J. Osborne","submitted_at":"2023-11-16T16:11:44Z","abstract_excerpt":"In recent years, strong expectations have been raised for the possible power of quantum computing for solving difficult optimization problems, based on theoretical, asymptotic worst-case bounds. Can we expect this to have consequences for Linear and Integer Programming when solving instances of practically relevant size, a fundamental goal of Mathematical Programming, Operations Research and Algorithm Engineering? Answering this question faces a crucial impediment: The lack of sufficiently large quantum platforms prevents performing real-world tests for comparison with classical methods.\n  In "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.09995","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/2311.09995/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-05T07:13:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hv7er5LMgcD7EbJFdPNRVs0FfCXNE1ysnQEn0Us2Iy0jqMXo6/Ku9g4rffEUfBNPQLZszHyRvNaoSMz8E1qdBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T23:15:32.342894Z"},"content_sha256":"cfccdaa5c1c608f53dda0ce49f7910a32a0ad034e6aed035ba9f7392bdf89496","schema_version":"1.0","event_id":"sha256:cfccdaa5c1c608f53dda0ce49f7910a32a0ad034e6aed035ba9f7392bdf89496"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PKQMHIGOVFKM3LNTBS2NV3GNQK/bundle.json","state_url":"https://pith.science/pith/PKQMHIGOVFKM3LNTBS2NV3GNQK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PKQMHIGOVFKM3LNTBS2NV3GNQK/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-09T23:15:32Z","links":{"resolver":"https://pith.science/pith/PKQMHIGOVFKM3LNTBS2NV3GNQK","bundle":"https://pith.science/pith/PKQMHIGOVFKM3LNTBS2NV3GNQK/bundle.json","state":"https://pith.science/pith/PKQMHIGOVFKM3LNTBS2NV3GNQK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PKQMHIGOVFKM3LNTBS2NV3GNQK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:PKQMHIGOVFKM3LNTBS2NV3GNQK","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":"1fc2629b435585bf715121cd375fc00e315ee77009faaaa81d51f98376745e52","cross_cats_sorted":["cs.DS","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-11-16T16:11:44Z","title_canon_sha256":"4adfb6f050bafead8bc3c9cbae8b29271c5319dbf9770c9d58b80338c82fba5b"},"schema_version":"1.0","source":{"id":"2311.09995","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2311.09995","created_at":"2026-07-05T07:13:36Z"},{"alias_kind":"arxiv_version","alias_value":"2311.09995v1","created_at":"2026-07-05T07:13:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.09995","created_at":"2026-07-05T07:13:36Z"},{"alias_kind":"pith_short_12","alias_value":"PKQMHIGOVFKM","created_at":"2026-07-05T07:13:36Z"},{"alias_kind":"pith_short_16","alias_value":"PKQMHIGOVFKM3LNT","created_at":"2026-07-05T07:13:36Z"},{"alias_kind":"pith_short_8","alias_value":"PKQMHIGO","created_at":"2026-07-05T07:13:36Z"}],"graph_snapshots":[{"event_id":"sha256:cfccdaa5c1c608f53dda0ce49f7910a32a0ad034e6aed035ba9f7392bdf89496","target":"graph","created_at":"2026-07-05T07:13:36Z","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/2311.09995/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In recent years, strong expectations have been raised for the possible power of quantum computing for solving difficult optimization problems, based on theoretical, asymptotic worst-case bounds. Can we expect this to have consequences for Linear and Integer Programming when solving instances of practically relevant size, a fundamental goal of Mathematical Programming, Operations Research and Algorithm Engineering? Answering this question faces a crucial impediment: The lack of sufficiently large quantum platforms prevents performing real-world tests for comparison with classical methods.\n  In ","authors_text":"Andreea Lefterovici, Antonio Rotundo, David Gross, Debora Ramacciotti, Maximilian Hess, Michael Perk, Paulina L. A. Goedicke, Sabrina Ammann, S\\'andor P. Fekete, Sebastian Stiller, S. E. Skelton, Timo de Wolff, Tobias J. Osborne","cross_cats":["cs.DS","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-11-16T16:11:44Z","title":"Realistic Runtime Analysis for Quantum Simplex Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.09995","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:920f356b335cc9865682149863a5a93ac01b563b561f3d5e410f28719d19c42a","target":"record","created_at":"2026-07-05T07:13:36Z","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":"1fc2629b435585bf715121cd375fc00e315ee77009faaaa81d51f98376745e52","cross_cats_sorted":["cs.DS","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-11-16T16:11:44Z","title_canon_sha256":"4adfb6f050bafead8bc3c9cbae8b29271c5319dbf9770c9d58b80338c82fba5b"},"schema_version":"1.0","source":{"id":"2311.09995","kind":"arxiv","version":1}},"canonical_sha256":"7aa0c3a0cea954cdadb30cb4daeccd829def64d35281eb1ac319e06039c41949","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7aa0c3a0cea954cdadb30cb4daeccd829def64d35281eb1ac319e06039c41949","first_computed_at":"2026-07-05T07:13:36.282572Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:13:36.282572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4eAxxBnGgLODnkidqGjmSBfGWXaoV4JMr74av0tBElQPC5KVGLy3TNTM349p3ipeQbmkjDtx+/uW8f+R1eayDw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:13:36.282995Z","signed_message":"canonical_sha256_bytes"},"source_id":"2311.09995","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:920f356b335cc9865682149863a5a93ac01b563b561f3d5e410f28719d19c42a","sha256:cfccdaa5c1c608f53dda0ce49f7910a32a0ad034e6aed035ba9f7392bdf89496"],"state_sha256":"6e9e9cbc78d380d4222cf0f7a4c325f763e633f7c28cbc61aa4a71f73b7f7090"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AssFWHbvvsEjFUVe8xHFncSWkPEwS15/D5KlJNnOkw5hweWVV4i6EJIgcaKQHgbAf8IPplnWJLLgqIDLHswqAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T23:15:32.348236Z","bundle_sha256":"d872576cd92b3eadc10dc26dea16443f9d029cf295f7220da7d824549e45412a"}}