{"id":"https://openalex.org/W3134630588","doi":"https://doi.org/10.1007/978-981-16-0010-4_15","title":"Optimizing embedding-related quantum annealing parameters for reducing hardware bias","display_name":"Optimizing embedding-related quantum annealing parameters for reducing hardware bias","publication_year":2020,"publication_date":"2020-11-02","ids":{"openalex":"https://openalex.org/W3134630588","doi":"https://doi.org/10.1007/978-981-16-0010-4_15","mag":"3134630588"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2011.00719","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.00719","pdf_url":"https://arxiv.org/pdf/2011.00719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"book-chapter","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2011.00719","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065199990","display_name":"Aaron Barbosa","orcid":null},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Barbosa, Aaron","raw_affiliation_strings":["CCS-3 Information Sciences, Los Alamos National Laboratory, Los Alamos, NM, 87545, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CCS-3 Information Sciences, Los Alamos National Laboratory, Los Alamos, NM, 87545, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053453725","display_name":"Elijah Pelofske","orcid":"https://orcid.org/0000-0003-2673-796X"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pelofske, Elijah","raw_affiliation_strings":["CCS-3 Information Sciences, Los Alamos National Laboratory, Los Alamos, NM, 87545, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CCS-3 Information Sciences, Los Alamos National Laboratory, Los Alamos, NM, 87545, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010215905","display_name":"Georg Hahn","orcid":"https://orcid.org/0000-0001-6008-2720"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hahn, Georg","raw_affiliation_strings":["T.H. Chan School of Public Health, Harvard University, Boston, MA, 02115, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"T.H. Chan School of Public Health, Harvard University, Boston, MA, 02115, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057625550","display_name":"Hristo Djidjev","orcid":"https://orcid.org/0000-0001-9286-8824"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Djidjev, Hristo N.","raw_affiliation_strings":["CCS-3 Information Sciences, Los Alamos National Laboratory, Los Alamos, NM, 87545, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CCS-3 Information Sciences, Los Alamos National Laboratory, Los Alamos, NM, 87545, USA","institution_ids":["https://openalex.org/I1343871089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010215905"],"corresponding_institution_ids":["https://openalex.org/I136199984"],"apc_list":null,"apc_paid":null,"fwci":1.2231,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.84759959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9998999834060669,"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.9998999834060669,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9864000082015991,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.8050985336303711},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7202643156051636},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7032147645950317},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.6987989544868469},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5293995141983032},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.528237521648407},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.4805222451686859},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43811529874801636},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.4211551547050476},{"id":"https://openalex.org/keywords/maximum-cut","display_name":"Maximum cut","score":0.41033440828323364},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3366830348968506},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3314499855041504},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2725762128829956},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.241023451089859},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17756184935569763},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15830954909324646},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07557839155197144}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.8050985336303711},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7202643156051636},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7032147645950317},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.6987989544868469},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5293995141983032},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.528237521648407},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.4805222451686859},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43811529874801636},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4211551547050476},{"id":"https://openalex.org/C165526019","wikidata":"https://www.wikidata.org/wiki/Q942557","display_name":"Maximum cut","level":3,"score":0.41033440828323364},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3366830348968506},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3314499855041504},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2725762128829956},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.241023451089859},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17756184935569763},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15830954909324646},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07557839155197144},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:arXiv.org:2011.00719","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.00719","pdf_url":"https://arxiv.org/pdf/2011.00719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2011.00719","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.00719","pdf_url":"https://arxiv.org/pdf/2011.00719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1595159159","https://openalex.org/W2212310758","https://openalex.org/W2786959618","https://openalex.org/W2914574155","https://openalex.org/W2964132581","https://openalex.org/W2991210449","https://openalex.org/W3086689672","https://openalex.org/W3103145119","https://openalex.org/W3111201451"],"related_works":["https://openalex.org/W4385585333","https://openalex.org/W3208261700","https://openalex.org/W4310390129","https://openalex.org/W4386907464","https://openalex.org/W4389162830","https://openalex.org/W3111349382","https://openalex.org/W3127340187","https://openalex.org/W4299936440","https://openalex.org/W4225834129","https://openalex.org/W4313305616"],"abstract_inverted_index":{"Quantum":[0],"annealers":[1,18],"have":[2],"been":[3],"designed":[4],"to":[5,9,37,43,52,93,155,167,254],"propose":[6],"near-optimal":[7],"solutions":[8],"NP-hard":[10],"optimization":[11,110,153],"problems.":[12,248],"However,":[13],"the":[14,21,45,48,72,107,131,144,147,157,163,172,179,197,202,207,214,218,240,261,269],"accuracy":[15],"of":[16,23,47,56,74,84,118,139,146,160,165,181,188,226,236,260],"current":[17],"such":[19,59],"as":[20,60],"ones":[22],"D-Wave":[24],"Systems,":[25],"Inc.,":[26],"is":[27,51],"limited":[28],"by":[29,267],"environmental":[30],"noise":[31],"and":[32,42,149,178,245,275],"hardware":[33,145,203],"biases.":[34],"One":[35],"way":[36],"deal":[38],"with":[39],"these":[40,75],"imperfections":[41],"improve":[44],"quality":[46],"annealing":[49,262],"results":[50,250,263],"apply":[53],"a":[54,81,124,140,186,223],"variety":[55],"pre-processing":[57],"techniques":[58,76],"spin":[61],"reversal":[62],"(SR),":[63],"anneal":[64],"offsets":[65,175],"(AO),":[66],"or":[67],"chain":[68,182],"weights":[69],"(CW).":[70],"Maximizing":[71],"effectiveness":[73],"involves":[77],"performing":[78],"optimizations":[79],"over":[80,185],"large":[82],"number":[83],"parameters,":[85],"which":[86],"would":[87],"be":[88,94,112,168,265],"too":[89],"costly":[90],"if":[91],"needed":[92],"done":[95,113],"for":[96,114,170,176,239,272],"each":[97,121],"new":[98],"problem":[99],"instance.":[100],"In":[101,206],"this":[102],"work,":[103],"we":[104,134,210],"show":[105],"that":[106,194,230],"aforementioned":[108],"parameter":[109,161],"can":[111,264],"an":[115,136,152],"entire":[116],"class":[117],"problems,":[119],"given":[120],"instance":[122],"uses":[123],"previously":[125],"chosen":[126,192],"fixed":[127],"embedding.":[128],"Specifically,":[129],"in":[130],"training":[132,189,219],"phase,":[133,209],"fix":[135],"embedding":[137],"E":[138],"complete":[141],"graph":[142,234],"onto":[143,201],"annealer,":[148],"then":[150],"run":[151],"algorithm":[154],"tune":[156],"following":[158],"set":[159,164,187],"values:":[162],"bits":[166],"flipped":[169],"SR,":[171,273],"specific":[173],"qubit":[174],"AO,":[177,274],"distribution":[180],"weights,":[183],"optimized":[184,270],"graphs":[190,198,228],"randomly":[191],"from":[193,229],"class,":[195],"where":[196],"are":[199],"embedded":[200],"using":[204,268],"E.":[205],"testing":[208],"estimate":[211],"how":[212],"well":[213],"parameters":[215,271],"computed":[216],"during":[217],"phase":[220],"work":[221],"on":[222],"random":[224],"selection":[225],"other":[227],"class.":[231],"We":[232],"investigate":[233],"instances":[235],"varying":[237],"densities":[238],"Maximum":[241,243],"Clique,":[242],"Cut,":[244],"Graph":[246],"Partitioning":[247],"Our":[249],"indicate":[251],"that,":[252],"compared":[253],"their":[255],"default":[256],"behavior,":[257],"substantial":[258],"improvements":[259],"achieved":[266],"CW.":[276]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2021-03-15T00:00:00"}