{"id":"https://openalex.org/W4416875002","doi":"https://doi.org/10.1109/qce65121.2025.00218","title":"Towards Solving Large QUBO Problems Using Quantum Algorithms: Improving the LogQ Scheme","display_name":"Towards Solving Large QUBO Problems Using Quantum Algorithms: Improving the LogQ Scheme","publication_year":2025,"publication_date":"2025-08-30","ids":{"openalex":"https://openalex.org/W4416875002","doi":"https://doi.org/10.1109/qce65121.2025.00218"},"language":null,"primary_location":{"id":"doi:10.1109/qce65121.2025.00218","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00218","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016309328","display_name":"Yagnik Chatterjee","orcid":"https://orcid.org/0009-0004-2364-7701"},"institutions":[{"id":"https://openalex.org/I103084370","display_name":"Total (France)","ror":"https://ror.org/04sk34n56","country_code":"FR","type":"company","lineage":["https://openalex.org/I103084370"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yagnik Chatterjee","raw_affiliation_strings":["TotalEnergies,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TotalEnergies,France","institution_ids":["https://openalex.org/I103084370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041606925","display_name":"J. Messud","orcid":"https://orcid.org/0000-0002-2540-4330"},"institutions":[{"id":"https://openalex.org/I103084370","display_name":"Total (France)","ror":"https://ror.org/04sk34n56","country_code":"FR","type":"company","lineage":["https://openalex.org/I103084370"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00e9mie Messud","raw_affiliation_strings":["TotalEnergies,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TotalEnergies,France","institution_ids":["https://openalex.org/I103084370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I103084370"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17545019,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1997","last_page":"2003"},"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.9498000144958496,"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.9498000144958496,"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.012799999676644802,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.007300000172108412,"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/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.9036999940872192},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5903000235557556},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5856999754905701},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5817999839782715},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5394999980926514},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5256999731063843},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.492000013589859},{"id":"https://openalex.org/keywords/exponential-growth","display_name":"Exponential growth","score":0.4819999933242798},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4772999882698059}],"concepts":[{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.9036999940872192},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5903000235557556},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5856999754905701},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5817999839782715},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.546500027179718},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5394999980926514},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5256999731063843},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49399998784065247},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.492000013589859},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.4819999933242798},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4772999882698059},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4765999913215637},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.47369998693466187},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42250001430511475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4207000136375427},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3779999911785126},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.31279999017715454},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2718999981880188},{"id":"https://openalex.org/C2983524802","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic model","level":3,"score":0.2639999985694885},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.25940001010894775},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.2524000108242035}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/qce65121.2025.00218","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00218","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2022173437","https://openalex.org/W2161685427","https://openalex.org/W2401610261","https://openalex.org/W2587690780","https://openalex.org/W2754868542","https://openalex.org/W2760965790","https://openalex.org/W2809632830","https://openalex.org/W2981880765","https://openalex.org/W2990475267","https://openalex.org/W3111162498","https://openalex.org/W3133253034","https://openalex.org/W3162472199","https://openalex.org/W4313293044","https://openalex.org/W4327720967","https://openalex.org/W4399156108","https://openalex.org/W4403747891","https://openalex.org/W4414992473"],"related_works":[],"abstract_inverted_index":{"The":[0,21],"LogQ":[1,25,78],"algorithm":[2],"encodes":[3],"Quadratic":[4],"Unconstrained":[5],"Binary":[6],"Optimization":[7,18],"(QUBO)":[8],"problems":[9],"with":[10,64],"exponentially":[11],"fewer":[12],"qubits":[13],"than":[14],"the":[15,33,41,75,86],"Quantum":[16],"Approximate":[17],"Algorithm":[19],"(QAOA).":[20],"advantages":[22],"of":[23,35,43,77,88],"conventional":[24],"are":[26],"accompanied":[27],"by":[28],"a":[29,53,65],"challenge":[30],"related":[31],"to":[32],"optimization":[34,49],"its":[36],"free":[37],"parameters,":[38],"which":[39,68],"requires":[40],"usage":[42],"resourceintensive":[44],"evolutionary":[45],"or":[46],"even":[47],"global":[48],"algorithms.":[50],"We":[51,84],"propose":[52],"new":[54],"<tex":[55],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[56],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\log":[57],"Q$</tex>":[58],"parameterization":[59],"that":[60],"can":[61],"be":[62],"optimized":[63],"gradient-inspired":[66],"method,":[67],"is":[69],"less":[70],"resource-intensive":[71],"and":[72,95],"thus":[73],"strengthens":[74],"advantage":[76],"over":[79],"QAOA":[80],"for":[81],"large/industrial":[82],"problems.":[83,103],"illustrate":[85],"features":[87],"our":[89],"method":[90],"on":[91,101],"an":[92],"analytical":[93],"model":[94],"present":[96],"larger":[97],"scale":[98],"numerical":[99],"results":[100],"MaxCut":[102]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-12-01T00:00:00"}