{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:66KJKDTQEYFRG2QECT3S6G5FKV","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":"bdab855c8c942c64488493cf1b4bc1f392480d8bb23d79fa10d3348f79711d71","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-26T18:32:39Z","title_canon_sha256":"f85bcf924e6f9be6248ce04cbd2df6fbc8267e1ad520f910db20478cc80aaef8"},"schema_version":"1.0","source":{"id":"2307.14445","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.14445","created_at":"2026-07-05T11:31:37Z"},{"alias_kind":"arxiv_version","alias_value":"2307.14445v2","created_at":"2026-07-05T11:31:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.14445","created_at":"2026-07-05T11:31:37Z"},{"alias_kind":"pith_short_12","alias_value":"66KJKDTQEYFR","created_at":"2026-07-05T11:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"66KJKDTQEYFRG2QE","created_at":"2026-07-05T11:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"66KJKDTQ","created_at":"2026-07-05T11:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:364f1f6b97e9a927908d869f2492839e5e3a7bc77667876af3c3418bc9d08026","target":"graph","created_at":"2026-07-05T11:31:37Z","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/2307.14445/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The use of quantum computing to accelerate complex optimization problems is a burgeoning research field. This paper applies Quantum Linear System Algorithms (QLSAs) to Newton systems within Interior Point Methods (IPMs) to take advantage of quantum speedup in solving Linear Optimization (LO) problems. Due to their inexact nature, QLSAs can be applied only to inexact variants of IPMs. Existing IPMs with inexact Newton directions are infeasible methods due to the inexact nature of their computations. This paper proposes an Inexact-Feasible IPM (IF-IPM) for LO problems, using a novel linear syste","authors_text":"Mohammadhossein Mohammadisiahroudi, Ramin Fakhimi, Tam\\'as Terlaky, Zeguan Wu","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-26T18:32:39Z","title":"An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.14445","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:a0658af66e97a9b6c4c1a702a35add9dc5173b0874c2e630325303d9667be7d4","target":"record","created_at":"2026-07-05T11:31:37Z","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":"bdab855c8c942c64488493cf1b4bc1f392480d8bb23d79fa10d3348f79711d71","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-26T18:32:39Z","title_canon_sha256":"f85bcf924e6f9be6248ce04cbd2df6fbc8267e1ad520f910db20478cc80aaef8"},"schema_version":"1.0","source":{"id":"2307.14445","kind":"arxiv","version":2}},"canonical_sha256":"f794950e70260b136a0414f72f1ba5557a42ac1b68c3e208c7285433800de597","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f794950e70260b136a0414f72f1ba5557a42ac1b68c3e208c7285433800de597","first_computed_at":"2026-07-05T11:31:37.080575Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:31:37.080575Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mBvOP0DZsWDIXyZA+N1bn0sbEZlLTI9IPpPCssFn46E40ruAKBmF2ynTgqJgcbwPSGDqdDSqd2FmU/mKOUawBA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:31:37.081054Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.14445","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a0658af66e97a9b6c4c1a702a35add9dc5173b0874c2e630325303d9667be7d4","sha256:364f1f6b97e9a927908d869f2492839e5e3a7bc77667876af3c3418bc9d08026"],"state_sha256":"2b4aaa7ee31fb128085f41c710195f7d6ea4df90f96af7c08e9ee68ced72a095"}