{"id":"https://openalex.org/W4416874258","doi":"https://doi.org/10.1109/qce65121.2025.00044","title":"Optimal Scaling Quantum Interior Point Method for Linear Optimization","display_name":"Optimal Scaling Quantum Interior Point Method for Linear Optimization","publication_year":2025,"publication_date":"2025-08-30","ids":{"openalex":"https://openalex.org/W4416874258","doi":"https://doi.org/10.1109/qce65121.2025.00044"},"language":null,"primary_location":{"id":"doi:10.1109/qce65121.2025.00044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.04510","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078617138","display_name":"Mohammadhossein Mohammadisiahroudi","orcid":"https://orcid.org/0000-0002-4046-0672"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammadhossein Mohammadisiahroudi","raw_affiliation_strings":["Industrial and Systems Engineering, Lehigh University,Bethlehem,PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial and Systems Engineering, Lehigh University,Bethlehem,PA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002993177","display_name":"Zeguan Wu","orcid":"https://orcid.org/0000-0002-5695-7579"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zeguan Wu","raw_affiliation_strings":["Industrial and Systems Engineering, Lehigh University,Bethlehem,PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial and Systems Engineering, Lehigh University,Bethlehem,PA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052414266","display_name":"Pouya Sampourmahani","orcid":"https://orcid.org/0000-0002-2292-551X"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pouya Sampourmahani","raw_affiliation_strings":["Industrial and Systems Engineering, Lehigh University,Bethlehem,PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial and Systems Engineering, Lehigh University,Bethlehem,PA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067991662","display_name":"Jun-Kai You","orcid":null},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun-Kai You","raw_affiliation_strings":["Industrial and Systems Engineering, Lehigh University,Bethlehem,PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial and Systems Engineering, Lehigh University,Bethlehem,PA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006828941","display_name":"Tam\u00e1s Terlaky","orcid":"https://orcid.org/0000-0003-1953-1971"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tam\u00e1s Terlaky","raw_affiliation_strings":["Industrial and Systems Engineering, Lehigh University,Bethlehem,PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial and Systems Engineering, Lehigh University,Bethlehem,PA","institution_ids":["https://openalex.org/I186143895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I186143895"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"320","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.7468000054359436,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.7468000054359436,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.056299999356269836,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.03319999948143959,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.7468000054359436},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.6837000250816345},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.557200014591217},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5515000224113464},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5489000082015991},{"id":"https://openalex.org/keywords/quantum-sort","display_name":"Quantum sort","score":0.48100000619888306},{"id":"https://openalex.org/keywords/quantum-system","display_name":"Quantum system","score":0.4772000014781952},{"id":"https://openalex.org/keywords/quantum-algorithm-for-linear-systems-of-equations","display_name":"Quantum algorithm for linear systems of equations","score":0.4715000092983246},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.46700000762939453}],"concepts":[{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.7468000054359436},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6837000250816345},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.557200014591217},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5515000224113464},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5489000082015991},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.48100000619888306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4794999957084656},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.4772000014781952},{"id":"https://openalex.org/C101471828","wikidata":"https://www.wikidata.org/wiki/Q17083575","display_name":"Quantum algorithm for linear systems of equations","level":5,"score":0.4715000092983246},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.46700000762939453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4625999927520752},{"id":"https://openalex.org/C170122806","wikidata":"https://www.wikidata.org/wiki/Q1914828","display_name":"Linear scale","level":2,"score":0.45239999890327454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4383000135421753},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.43779999017715454},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4162999987602234},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39340001344680786},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3765999972820282},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.3546999990940094},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3474999964237213},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.34220001101493835},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.33869999647140503},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.30399999022483826},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2924000024795532},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.288100004196167},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.2791000008583069},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.27399998903274536},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.27079999446868896},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.2526000142097473}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/qce65121.2025.00044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2512.04510","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.04510","pdf_url":"https://arxiv.org/pdf/2512.04510","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.04510","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.04510","pdf_url":"https://arxiv.org/pdf/2512.04510","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416874258.pdf","grobid_xml":"https://content.openalex.org/works/W4416874258.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1518039036","https://openalex.org/W1632601927","https://openalex.org/W1766210857","https://openalex.org/W2033040247","https://openalex.org/W2076680677","https://openalex.org/W2092663520","https://openalex.org/W2152309118","https://openalex.org/W2407753303","https://openalex.org/W2761673598","https://openalex.org/W2889426449","https://openalex.org/W2909846583","https://openalex.org/W3002603762","https://openalex.org/W3118621910","https://openalex.org/W4316652462","https://openalex.org/W4320493980","https://openalex.org/W4386609924","https://openalex.org/W4399929881","https://openalex.org/W4403875509","https://openalex.org/W4406271945","https://openalex.org/W4414884128"],"related_works":[],"abstract_inverted_index":{"The":[0,147],"emergence":[1],"of":[2,59,114,131,154,179],"huge-scale,":[3],"data-intensive":[4],"linear":[5,49,60],"optimization":[6],"(LO)":[7],"problems":[8],"in":[9,55,63,189],"applications":[10],"such":[11],"as":[12],"machine":[13],"learning":[14],"has":[15,150],"driven":[16],"the":[17,57,76,102,128,143,176],"need":[18],"for":[19,43,118],"more":[20],"computationally":[21],"efficient":[22],"interior":[23],"point":[24],"methods":[25],"(IPMs).":[26],"While":[27],"conventional":[28],"IPMs":[29],"are":[30,99],"polynomial-time":[31],"algorithms":[32],"with":[33],"rapid":[34],"convergence,":[35],"their":[36],"periteration":[37],"cost":[38],"can":[39],"be":[40],"prohibitively":[41],"high":[42,125],"dense":[44,120],"large-scale":[45],"LO":[46,121],"problems.":[47,122],"Quantum":[48],"system":[50,78],"solvers":[51],"have":[52],"shown":[53],"potential":[54],"accelerating":[56],"solution":[58,88],"systems":[61],"arising":[62],"IPMs.":[64],"In":[65],"this":[66],"work,":[67],"we":[68,134],"introduce":[69],"a":[70,84,92,151,186],"novel":[71],"almost-exact":[72],"quantum":[73,85,103,132,152,183],"IPM,":[74],"where":[75],"Newton":[77],"is":[79],"constructed":[80],"and":[81,141,164,182,191],"solved":[82],"on":[83,91,101],"computer,":[86],"while":[87],"updates":[89],"occur":[90],"classical":[93,170,181],"machine.":[94],"Additionally,":[95],"all":[96],"matrix-vector":[97],"products":[98],"performed":[100],"hardware.":[104],"This":[105],"hybrid":[106],"quantum-classical":[107],"framework":[108],"achieves":[109],"an":[110],"optimal":[111],"worst-case":[112,177],"scaling":[113],"<tex":[115,155,165],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[116,156,166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{O}\\left(n^{2}\\right)$</tex>":[117],"fully":[119],"To":[123],"ensure":[124],"precision,":[126],"despite":[127],"limited":[129],"accuracy":[130],"operations,":[133],"incorporate":[135],"iterative":[136],"refinement":[137],"techniques":[138],"both":[139],"within":[140],"outside":[142],"proposed":[144,148],"IPM":[145],"iterations.":[146],"algorithm":[149],"complexity":[153,178],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{O}\\left(n^{1.5}":[157],"\\kappa_{A}":[158],"\\log":[159,168],"\\left(\\frac{1}{\\epsilon}\\right)\\right)$</tex>":[160,169],"queries":[161],"to":[162],"QRAM":[163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{O}\\left(n^{2}":[167],"arithmetic":[171],"operations.":[172],"Our":[173],"method":[174],"outperforms":[175],"prior":[180],"IPMs,":[184],"offering":[185],"significant":[187],"improvement":[188],"scalability":[190],"computational":[192],"efficiency.":[193]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-12-01T00:00:00"}