{"id":"https://openalex.org/W4401194841","doi":"https://doi.org/10.21203/rs.3.rs-4707131/v1","title":"Hybrid Gate-Based and Annealing Quantum Computing for Large-Size Ising Problems","display_name":"Hybrid Gate-Based and Annealing Quantum Computing for Large-Size Ising Problems","alternate_titles":[],"publication_year":2024,"publication_date":"2024-07-31","ids":{"openalex":"https://openalex.org/W4401194841","doi":"https://doi.org/10.21203/rs.3.rs-4707131/v1"},"language":"en","primary_location":{"id":"doi:10.21203/rs.3.rs-4707131/v1","doi":"https://doi.org/10.21203/rs.3.rs-4707131/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-4707131/v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"parent_works":[],"lineage":["https://openalex.org/W4401194841"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2208.03283","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101835360","display_name":"Chen-Yu Liu","orcid":"https://orcid.org/0000-0002-5437-5188","observed_orcids":["https://orcid.org/0000-0002-5437-5188"]},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chen-Yu Liu","raw_affiliation_strings":["National Taiwan University","Graduate Institute of Applied Physics, National Taiwan University, Taipei 106319, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Applied Physics, National Taiwan University, Taipei 106319, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002019497","display_name":"Hsi\u2010Sheng Goan","orcid":"https://orcid.org/0000-0001-8117-5846","observed_orcids":["https://orcid.org/0000-0001-8117-5846"]},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I4210119858","display_name":"National Center for Theoretical Sciences","ror":"https://ror.org/02mfp0b67","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210119858"]},{"id":"https://openalex.org/I4403386790","display_name":"National Center for Theoretical Sciences, Physics Division","ror":"https://ror.org/02mh1d616","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210119858","https://openalex.org/I4403386790"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hsi-Sheng Goan","raw_affiliation_strings":["National Taiwan University","Center for Quantum Science and Engineering, National Taiwan University, Taipei 106319, Taiwan","Department of Physics and Center for Theoretical Physics, National Taiwan University, Taipei 106319, Taiwan","Graduate Institute of Applied Physics, National Taiwan University, Taipei 106319, Taiwan","Physics Division, National Center for Theoretical Sciences, Taipei, 106319, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Center for Quantum Science and Engineering, National Taiwan University, Taipei 106319, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Physics and Center for Theoretical Physics, National Taiwan University, Taipei 106319, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Applied Physics, National Taiwan University, Taipei 106319, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Physics Division, National Center for Theoretical Sciences, Taipei, 106319, Taiwan","institution_ids":["https://openalex.org/I4210119858","https://openalex.org/I4403386790"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002019497"],"corresponding_institution_ids":["https://openalex.org/I16733864","https://openalex.org/I4210119858","https://openalex.org/I4403386790"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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/T10020","display_name":"Quantum Information and Cryptography","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"}}],"keywords":[{"id":"https://openalex.org/keywords/hybrid-quantum-computing","display_name":"hybrid quantum computing","score":0.7910000085830688},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"quantum annealing","score":0.9580000042915344},{"id":"https://openalex.org/keywords/gate-based-quantum-computing","display_name":"gate-based quantum computing","score":0.7509999871253967},{"id":"https://openalex.org/keywords/ising-problem","display_name":"Ising problem","score":0.9049999713897705},{"id":"https://openalex.org/keywords/variational-quantum-eigensolver","display_name":"variational quantum eigensolver","score":0.9490000009536743},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7820000052452087},{"id":"https://openalex.org/keywords/subsystem-decomposition","display_name":"subsystem decomposition","score":0.5220000147819519},{"id":"https://openalex.org/keywords/qubit-scalability","display_name":"qubit scalability","score":0.5419999957084656},{"id":"https://openalex.org/keywords/ground-state-configuration","display_name":"ground state configuration","score":0.6060000061988831},{"id":"https://openalex.org/keywords/quantum-hardware-limitations","display_name":"quantum hardware limitations","score":0.37700000405311584}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.8978677988052368},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.7222583293914795},{"id":"https://openalex.org/C2777855556","wikidata":"https://www.wikidata.org/wiki/Q4339544","display_name":"Annealing (glass)","level":2,"score":0.6210952997207642},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5870643854141235},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5387035608291626},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4461013972759247},{"id":"https://openalex.org/C26873012","wikidata":"https://www.wikidata.org/wiki/Q214781","display_name":"Condensed matter physics","level":1,"score":0.41484513878822327},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.40978649258613586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40303876996040344},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3169022798538208},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.226497620344162},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.22569501399993896},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.06999164819717407}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.21203/rs.3.rs-4707131/v1","doi":"https://doi.org/10.21203/rs.3.rs-4707131/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-4707131/v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},{"id":"pmh:oai:arXiv.org:2208.03283","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.03283","pdf_url":"https://arxiv.org/pdf/2208.03283","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,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2208.03283","doi":"https://doi.org/10.48550/arxiv.2208.03283","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2208.03283","pdf_url":null,"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,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2208.03283","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.03283","pdf_url":"https://arxiv.org/pdf/2208.03283","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,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2525055298","display_name":null,"funder_award_id":"FA2386-20-1-4033","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G317400787","display_name":null,"funder_award_id":"NTU-CC-111L894604","funder_id":"https://openalex.org/F4320323900","funder_display_name":"National Taiwan University"},{"id":"https://openalex.org/G359191310","display_name":null,"funder_award_id":"109-2622-8-002-003","funder_id":"https://openalex.org/F4320323900","funder_display_name":"National Taiwan University"},{"id":"https://openalex.org/G4213487846","display_name":null,"funder_award_id":"MOST 111-","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G4233461082","display_name":null,"funder_award_id":"110-2622-8-002-014","funder_id":"https://openalex.org/F4320323900","funder_display_name":"National Taiwan University"},{"id":"https://openalex.org/G5522018146","display_name":null,"funder_award_id":"NTU-CC-110L890102","funder_id":"https://openalex.org/F4320323900","funder_display_name":"National Taiwan University"}],"funders":[{"id":"https://openalex.org/F4320311041","display_name":"National Center for Theoretical Sciences","ror":"https://ror.org/02mfp0b67"},{"id":"https://openalex.org/F4320322410","display_name":"MediaTek","ror":"https://ror.org/05g9jck81"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320323900","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95"},{"id":"https://openalex.org/F4320324663","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49"},{"id":"https://openalex.org/F4320332892","display_name":"Physics Division, National Center for Theoretical Sciences","ror":"https://ror.org/02mfp0b67"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401194841.pdf","grobid_xml":"https://content.openalex.org/works/W4401194841.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1568345435","https://openalex.org/W2039122980","https://openalex.org/W2161685427","https://openalex.org/W2562526363","https://openalex.org/W2566400626","https://openalex.org/W2754868542","https://openalex.org/W2898784085","https://openalex.org/W2914291843","https://openalex.org/W2980961571","https://openalex.org/W3015667706","https://openalex.org/W3037303154","https://openalex.org/W3038265811","https://openalex.org/W3040284875","https://openalex.org/W3040431597","https://openalex.org/W3046571544","https://openalex.org/W3108153355","https://openalex.org/W3112338261","https://openalex.org/W3127043585","https://openalex.org/W3163997203","https://openalex.org/W3168231284","https://openalex.org/W3169470213","https://openalex.org/W3170037214","https://openalex.org/W3173343897","https://openalex.org/W3181851020","https://openalex.org/W3195096235","https://openalex.org/W3212169067","https://openalex.org/W4232474910","https://openalex.org/W4287119631","https://openalex.org/W4312191506","https://openalex.org/W4312954623","https://openalex.org/W4319729637","https://openalex.org/W4319736340","https://openalex.org/W4360612589","https://openalex.org/W4376455908","https://openalex.org/W4389036166","https://openalex.org/W4389158919","https://openalex.org/W4389162702","https://openalex.org/W4389162802","https://openalex.org/W4389163078","https://openalex.org/W4399118343","https://openalex.org/W4404105454"],"related_works":["https://openalex.org/W4388552999","https://openalex.org/W4402660136","https://openalex.org/W4367860571","https://openalex.org/W4319736340","https://openalex.org/W2773055478","https://openalex.org/W4206549951","https://openalex.org/W4406378766","https://openalex.org/W7157991937","https://openalex.org/W4403176203","https://openalex.org/W4389168217"],"abstract_inverted_index":{"Abstract":[0],"One":[1],"of":[2,6,15,27,69,110,113,152,166,171,180,195],"the":[3,12,36,82,89,94,107,111,114,118,122,134,161,178,196,225],"major":[4],"problems":[5,45,58,96,212],"quantum":[7,29,55,72,78,100,103,124,130,201,221],"computing":[8,202,222],"applications":[9,219],"is":[10,22],"that":[11,26,157],"required":[13],"number":[14],"qubits":[16],"to":[17,42,49,62,132,148,208],"solve":[18,43],"a":[19,65,128,149,205],"practical":[20,218],"problem":[21,84,162,175],"much":[23],"larger":[24],"than":[25],"today's":[28],"hardware.":[30,189],"In":[31],"this":[32],"work,":[33],"we":[34],"introduce":[35],"large-system":[37],"sampling":[38],"approximation":[39,153],"(LSSA)":[40],"algorithm":[41,91],"Ising":[44,211],"with":[46,59,117,154,160],"sizes":[47,60,176],"up":[48,61],"Ngb2Ngb":[50],"by":[51,64,97,121,220],"an":[52,70,75],"Ngb-qubit":[53,76],"gate-based":[54,77,99,129,198],"computer,":[56],"and":[57,74,105,143,173,187,199,213],"Nan2Ngb":[63],"hybrid":[66,197],"computational":[67,155,193],"architecture":[68,203],"Nan-qubit":[71],"annealer":[73],"computer.":[79],"By":[80],"dividing":[81],"full-system":[83],"into":[85],"smaller":[86],"subsystem":[87,95,168],"problems,":[88,216],"LSSA":[90,138,181],"then":[92],"solves":[93],"either":[98],"computers":[101],"or":[102],"annealers,":[104],"optimizes":[106],"amplitude":[108],"contributions":[109],"solutions":[112],"different":[115,167],"subsystems":[116],"full-problem":[119],"Hamiltonian":[120],"variational":[123],"eigensolver":[125],"(VQE)":[126],"on":[127,177,184],"computer":[131],"determine":[133],"approximated":[135],"ground-state":[136],"configuration.":[137],"has":[139],"polynomial":[140],"time":[141],"complexity":[142],"can":[144],"be":[145],"further":[146],"extended":[147],"deeper":[150],"level":[151],"overhead":[156],"grows":[158],"linearly":[159],"size.":[163],"The":[164,190],"effects":[165],"sizes,":[169],"numbers":[170],"subsystems,":[172],"full":[174],"performance":[179],"are":[182],"investigated":[183],"both":[185],"simulators":[186],"real":[188],"completely":[191],"new":[192],"concept":[194],"annealing":[200],"opens":[204],"promising":[206],"possibility":[207],"investigate":[209],"large-size":[210],"combinatorial":[214],"optimization":[215],"making":[217],"possible":[223],"in":[224],"near":[226],"future.":[227]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4401194841","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":5}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2024-08-01T00:00:00"}
