{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:66KJKDTQEYFRG2QECT3S6G5FKV","short_pith_number":"pith:66KJKDTQ","canonical_record":{"source":{"id":"2307.14445","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-26T18:32:39Z","cross_cats_sorted":[],"title_canon_sha256":"f85bcf924e6f9be6248ce04cbd2df6fbc8267e1ad520f910db20478cc80aaef8","abstract_canon_sha256":"bdab855c8c942c64488493cf1b4bc1f392480d8bb23d79fa10d3348f79711d71"},"schema_version":"1.0"},"canonical_sha256":"f794950e70260b136a0414f72f1ba5557a42ac1b68c3e208c7285433800de597","source":{"kind":"arxiv","id":"2307.14445","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:66KJKDTQEYFRG2QECT3S6G5FKV","target":"record","payload":{"canonical_record":{"source":{"id":"2307.14445","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-26T18:32:39Z","cross_cats_sorted":[],"title_canon_sha256":"f85bcf924e6f9be6248ce04cbd2df6fbc8267e1ad520f910db20478cc80aaef8","abstract_canon_sha256":"bdab855c8c942c64488493cf1b4bc1f392480d8bb23d79fa10d3348f79711d71"},"schema_version":"1.0"},"canonical_sha256":"f794950e70260b136a0414f72f1ba5557a42ac1b68c3e208c7285433800de597","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:31:37.081054Z","signature_b64":"mBvOP0DZsWDIXyZA+N1bn0sbEZlLTI9IPpPCssFn46E40ruAKBmF2ynTgqJgcbwPSGDqdDSqd2FmU/mKOUawBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f794950e70260b136a0414f72f1ba5557a42ac1b68c3e208c7285433800de597","last_reissued_at":"2026-07-05T11:31:37.080575Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:31:37.080575Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2307.14445","source_version":2,"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-05T11:31:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HQrIReuuEYlba6VSM/x1GZQlC9MdXoesawAWWLyh9815je2u4TiAVt7PFEO8V6+PyYy4BVWfLckiopttU825Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T04:07:30.630824Z"},"content_sha256":"a0658af66e97a9b6c4c1a702a35add9dc5173b0874c2e630325303d9667be7d4","schema_version":"1.0","event_id":"sha256:a0658af66e97a9b6c4c1a702a35add9dc5173b0874c2e630325303d9667be7d4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:66KJKDTQEYFRG2QECT3S6G5FKV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Mohammadhossein Mohammadisiahroudi, Ramin Fakhimi, Tam\\'as Terlaky, Zeguan Wu","submitted_at":"2023-07-26T18:32:39Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.14445","kind":"arxiv","version":2},"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/2307.14445/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-05T11:31:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E7+U7POCa419HaupDW0cBIRWRn1stNg7uGLx7NO7xMXyDzz11vBmt5fX1NV+/uYADH/fCntEiMQYC+S/xNZZBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T04:07:30.631390Z"},"content_sha256":"364f1f6b97e9a927908d869f2492839e5e3a7bc77667876af3c3418bc9d08026","schema_version":"1.0","event_id":"sha256:364f1f6b97e9a927908d869f2492839e5e3a7bc77667876af3c3418bc9d08026"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/66KJKDTQEYFRG2QECT3S6G5FKV/bundle.json","state_url":"https://pith.science/pith/66KJKDTQEYFRG2QECT3S6G5FKV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/66KJKDTQEYFRG2QECT3S6G5FKV/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-13T04:07:30Z","links":{"resolver":"https://pith.science/pith/66KJKDTQEYFRG2QECT3S6G5FKV","bundle":"https://pith.science/pith/66KJKDTQEYFRG2QECT3S6G5FKV/bundle.json","state":"https://pith.science/pith/66KJKDTQEYFRG2QECT3S6G5FKV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/66KJKDTQEYFRG2QECT3S6G5FKV/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sKeiQ3kFY+jPyvcqRatM4zVlla1TdlFd7de1wlvLXhiOLSGaCvsPdJRY7IkGdgNO9D/GoylqBgKVMFaCH8bSCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T04:07:30.636680Z","bundle_sha256":"2f630436b5044ff265aa35e7282c1c7d2631b69a59e429922c8132d8ac5af581"}}