{"id":"https://openalex.org/W4395056643","doi":"https://doi.org/10.1109/tqe.2024.3392834","title":"A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits","display_name":"A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4395056643","doi":"https://doi.org/10.1109/tqe.2024.3392834"},"language":"en","primary_location":{"id":"doi:10.1109/tqe.2024.3392834","doi":"https://doi.org/10.1109/tqe.2024.3392834","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tqe.2024.3392834","pdf_url":"https://ieeexplore.ieee.org/ielx7/8924785/8961200/10506971.pdf","source":{"id":"https://openalex.org/S4210182817","display_name":"IEEE Transactions on Quantum Engineering","issn_l":"2689-1808","issn":["2689-1808"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Quantum Engineering","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/8924785/8961200/10506971.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080707550","display_name":"David Winderl","orcid":"https://orcid.org/0009-0001-9822-5536","observed_orcids":["https://orcid.org/0009-0001-9822-5536"]},"institutions":[{"id":"https://openalex.org/I4210127444","display_name":"Fraunhofer Institute for Cognitive Systems","ror":"https://ror.org/02fez3815","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210127444","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"David Winderl","raw_affiliation_strings":["Fraunhofer Institute for Cognitive Systems IKS, Munich, Germany","Fraunhofer Institute for Cognitive Systems IKS, Hansastrasse 32, Germany"],"raw_orcid":"https://orcid.org/0009-0001-9822-5536","affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for Cognitive Systems IKS, Munich, Germany","institution_ids":["https://openalex.org/I4210127444"]},{"raw_affiliation_string":"Fraunhofer Institute for Cognitive Systems IKS, Hansastrasse 32, Germany","institution_ids":["https://openalex.org/I4210127444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114488730","display_name":"Nicola Franco","orcid":"https://orcid.org/0000-0002-7320-5627","observed_orcids":["https://orcid.org/0000-0002-7320-5627"]},"institutions":[{"id":"https://openalex.org/I4210127444","display_name":"Fraunhofer Institute for Cognitive Systems","ror":"https://ror.org/02fez3815","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210127444","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nicola Franco","raw_affiliation_strings":["Fraunhofer Institute for Cognitive Systems IKS, Munich, Germany","Fraunhofer Institute for Cognitive Systems IKS, Hansastrasse 32, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7320-5627","affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for Cognitive Systems IKS, Munich, Germany","institution_ids":["https://openalex.org/I4210127444"]},{"raw_affiliation_string":"Fraunhofer Institute for Cognitive Systems IKS, Hansastrasse 32, Germany","institution_ids":["https://openalex.org/I4210127444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107849707","display_name":"Jeanette Miriam Lorenz","orcid":"https://orcid.org/0000-0001-6530-1873","observed_orcids":["https://orcid.org/0000-0001-6530-1873"]},"institutions":[{"id":"https://openalex.org/I4210127444","display_name":"Fraunhofer Institute for Cognitive Systems","ror":"https://ror.org/02fez3815","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210127444","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jeanette Miriam Lorenz","raw_affiliation_strings":["Fraunhofer Institute for Cognitive Systems IKS, Munich, Germany","Fraunhofer Institute for Cognitive Systems IKS, Hansastrasse 32, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6530-1873","affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for Cognitive Systems IKS, Munich, Germany","institution_ids":["https://openalex.org/I4210127444"]},{"raw_affiliation_string":"Fraunhofer Institute for Cognitive Systems IKS, Hansastrasse 32, Germany","institution_ids":["https://openalex.org/I4210127444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210127444"],"apc_list":{"value":1995,"currency":"USD","value_usd":1995},"apc_paid":{"value":1995,"currency":"USD","value_usd":1995},"fwci":0.5926,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65995001,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"5","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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/T11804","display_name":"Quantum many-body systems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0,"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/variational-quantum-eigensolver","display_name":"variational quantum eigensolver","score":0.8769999742507935},{"id":"https://openalex.org/keywords/quantum-approximate-optimization-algorithm","display_name":"quantum approximate optimization algorithm","score":0.8870000243186951},{"id":"https://openalex.org/keywords/variational-ansatz","display_name":"variational ansatz","score":0.8799999952316284},{"id":"https://openalex.org/keywords/qubit-reduction","display_name":"qubit reduction","score":0.7099999785423279},{"id":"https://openalex.org/keywords/numerical-instability","display_name":"numerical instability","score":0.7110000252723694},{"id":"https://openalex.org/keywords/max-cut","display_name":"MaxCut","score":0.8090000152587891},{"id":"https://openalex.org/keywords/linear-interpolation","display_name":"linear interpolation","score":0.7829999923706055},{"id":"https://openalex.org/keywords/qubo","display_name":"QUBO","score":0.8889999985694885},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.9810000061988831},{"id":"https://openalex.org/keywords/quantum-optimization","display_name":"quantum optimization","score":0.5260000228881836}],"concepts":[{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.6849244236946106},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6568223237991333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4252728223800659},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4126529097557068},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3573780655860901},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3515010476112366},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3230248689651489},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.20964348316192627},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1669250726699829},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09305277466773987}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tqe.2024.3392834","doi":"https://doi.org/10.1109/tqe.2024.3392834","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tqe.2024.3392834","pdf_url":"https://ieeexplore.ieee.org/ielx7/8924785/8961200/10506971.pdf","source":{"id":"https://openalex.org/S4210182817","display_name":"IEEE Transactions on Quantum Engineering","issn_l":"2689-1808","issn":["2689-1808"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Quantum Engineering","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2dca029b847a40d4b838823c1a22ecd5","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/2dca029b847a40d4b838823c1a22ecd5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Quantum Engineering, Vol 5, Pp 1-10 (2024)","raw_type":"article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/468976","doi":null,"is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/468976","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1109/tqe.2024.3392834","doi":"https://doi.org/10.1109/tqe.2024.3392834","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tqe.2024.3392834","pdf_url":"https://ieeexplore.ieee.org/ielx7/8924785/8961200/10506971.pdf","source":{"id":"https://openalex.org/S4210182817","display_name":"IEEE Transactions on Quantum Engineering","issn_l":"2689-1808","issn":["2689-1808"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Quantum Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4395056643.pdf","grobid_xml":"https://content.openalex.org/works/W4395056643.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1504684182","https://openalex.org/W1528703258","https://openalex.org/W1568345435","https://openalex.org/W1967821609","https://openalex.org/W1967959018","https://openalex.org/W2031978868","https://openalex.org/W2039122980","https://openalex.org/W2062037031","https://openalex.org/W2104590612","https://openalex.org/W2114030927","https://openalex.org/W2161685427","https://openalex.org/W2768413999","https://openalex.org/W2924355162","https://openalex.org/W2951211905","https://openalex.org/W2998591076","https://openalex.org/W3023950925","https://openalex.org/W3038265811","https://openalex.org/W3111162498","https://openalex.org/W3199543116","https://openalex.org/W4206283874","https://openalex.org/W4226006885","https://openalex.org/W4312512934","https://openalex.org/W4312954623","https://openalex.org/W4319729637","https://openalex.org/W4327720967","https://openalex.org/W4399156108","https://openalex.org/W6810163194","https://openalex.org/W6912284476"],"related_works":["https://openalex.org/W4292636030","https://openalex.org/W4381051915","https://openalex.org/W4416355039","https://openalex.org/W4406073303","https://openalex.org/W3207976024","https://openalex.org/W6983444261","https://openalex.org/W3217196645","https://openalex.org/W4383987890","https://openalex.org/W3111101793","https://openalex.org/W7207781875"],"abstract_inverted_index":{"Variational":[0,7],"quantum":[1,23,98],"optimization":[2,64,113],"algorithms,":[3],"such":[4],"as":[5],"the":[6,12,20,44,48,54,57,68,71,89,93],"Quantum":[8,13],"Eigensolver":[9],"(VQE)":[10],"or":[11,79],"Approximate":[14],"Optimization":[15],"Algorithm":[16],"(QAOA),":[17],"are":[18],"among":[19],"most":[21],"studied":[22],"algorithms.":[24],"In":[25],"our":[26],"work,":[27],"we":[28,83,101],"evaluate":[29],"and":[30,60,114],"improve":[31],"an":[32],"algorithm":[33],"based":[34],"on":[35,96,109],"VQE,":[36],"which":[37],"uses":[38],"exponentially":[39],"fewer":[40],"qubits":[41],"compared":[42],"to":[43,66,87],"QAOA.":[45],"We":[46],"highlight":[47],"numerical":[49],"instabilities":[50],"generated":[51],"by":[52],"encoding":[53],"problem":[55,95],"into":[56],"variational":[58,107],"ansatz":[59,72,108],"propose":[61,84],"a":[62,77,85,97],"classical":[63,103],"procedure":[65],"find":[67],"ground-state":[69],"of":[70,92],"in":[73],"less":[74],"iterations":[75],"with":[76],"better":[78],"similar":[80],"objective.":[81],"Additionally,":[82],"method":[86],"embed":[88],"linear":[90],"interpolation":[91],"MaxCut":[94],"device.":[99],"Furthermore,":[100],"compare":[102],"optimizers":[104],"for":[105],"this":[106],"quadratic":[110],"unconstrained":[111],"binary":[112],"graph":[115],"partitioning":[116],"problems.":[117]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2024-04-24T00:00:00"}