{"id":"https://openalex.org/W2996473091","doi":"https://doi.org/10.1007/978-3-030-58942-4_8","title":"Integer Programming Techniques for Minor-Embedding in Quantum Annealers","display_name":"Integer Programming Techniques for Minor-Embedding in Quantum Annealers","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2996473091","doi":"https://doi.org/10.1007/978-3-030-58942-4_8","mag":"2996473091"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-58942-4_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-58942-4_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1912.08314","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010174244","display_name":"David E. Bernal","orcid":"https://orcid.org/0000-0002-8308-5016"},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David E. Bernal","raw_affiliation_strings":["Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, USA","Quantum AI Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, USA","USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, USA","Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Quantum AI Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, USA","institution_ids":["https://openalex.org/I1280536761"]},{"raw_affiliation_string":"USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, USA","institution_ids":["https://openalex.org/I143663144"]},{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012358636","display_name":"Kyle E. C. Booth","orcid":"https://orcid.org/0000-0001-6929-8042"},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Kyle E. C. Booth","raw_affiliation_strings":["Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Canada","Quantum AI Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, USA","USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, USA","University of Toronto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Quantum AI Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, USA","institution_ids":["https://openalex.org/I1280536761"]},{"raw_affiliation_string":"USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, USA","institution_ids":["https://openalex.org/I143663144"]},{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044572346","display_name":"Raouf Dridi","orcid":"https://orcid.org/0000-0002-1775-6803"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raouf Dridi","raw_affiliation_strings":["Tepper School of Business, Carnegie Mellon University, Pittsburgh, USA","Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tepper School of Business, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057886848","display_name":"Hedayat Alghassi","orcid":"https://orcid.org/0000-0001-7553-6975"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hedayat Alghassi","raw_affiliation_strings":["Tepper School of Business, Carnegie Mellon University, Pittsburgh, USA","Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tepper School of Business, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103063541","display_name":"Sridhar Tayur","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sridhar Tayur","raw_affiliation_strings":["Tepper School of Business, Carnegie Mellon University, Pittsburgh, USA","Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tepper School of Business, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102985745","display_name":"Davide Venturelli","orcid":"https://orcid.org/0000-0003-0452-7603"},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Davide Venturelli","raw_affiliation_strings":["Quantum AI Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, USA","USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum AI Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, USA","institution_ids":["https://openalex.org/I1280536761"]},{"raw_affiliation_string":"USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, USA","institution_ids":["https://openalex.org/I143663144"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010174244"],"corresponding_institution_ids":["https://openalex.org/I1280536761","https://openalex.org/I143663144","https://openalex.org/I74973139"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00509251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"112","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9977999925613403,"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.9887999892234802,"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/minor","display_name":"Minor (academic)","score":0.8516033291816711},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.8496406078338623},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6623983979225159},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6468482613563538},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6181206107139587},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4585440456867218},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.45261579751968384},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4271785020828247},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.422887921333313},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41934117674827576},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.4159679114818573},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3772587776184082},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3139501214027405},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21893379092216492},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13184797763824463},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08907043933868408}],"concepts":[{"id":"https://openalex.org/C2779760435","wikidata":"https://www.wikidata.org/wiki/Q5396169","display_name":"Minor (academic)","level":2,"score":0.8516033291816711},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.8496406078338623},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6623983979225159},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6468482613563538},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6181206107139587},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4585440456867218},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.45261579751968384},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4271785020828247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.422887921333313},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41934117674827576},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4159679114818573},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3772587776184082},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3139501214027405},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21893379092216492},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13184797763824463},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08907043933868408},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-030-58942-4_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-58942-4_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:1912.08314","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.08314","pdf_url":"https://arxiv.org/pdf/1912.08314","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2996473091","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1912.08314","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,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1912.08314","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1912.08314","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,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1912.08314","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.08314","pdf_url":"https://arxiv.org/pdf/1912.08314","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G153237324","display_name":null,"funder_award_id":"NNA16BD14C","funder_id":"https://openalex.org/F4320318328","funder_display_name":"Universities Space Research Association"},{"id":"https://openalex.org/G2658415397","display_name":null,"funder_award_id":"FA8750-19-3-6101","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G6094436989","display_name":null,"funder_award_id":"NNA16BD14C","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"},{"id":"https://openalex.org/G969603162","display_name":null,"funder_award_id":"NNA16BD14C","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320318328","display_name":"Universities Space Research Association","ror":"https://ror.org/043pgqy52"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1493348997","https://openalex.org/W1508945008","https://openalex.org/W1631535324","https://openalex.org/W1831668056","https://openalex.org/W2024860775","https://openalex.org/W2033290519","https://openalex.org/W2038345254","https://openalex.org/W2061962896","https://openalex.org/W2086962969","https://openalex.org/W2118518847","https://openalex.org/W2128687423","https://openalex.org/W2311812978","https://openalex.org/W2489773810","https://openalex.org/W2503361011","https://openalex.org/W2595475856","https://openalex.org/W2736545445","https://openalex.org/W2792255093","https://openalex.org/W2894587555","https://openalex.org/W2901723131","https://openalex.org/W2907782024","https://openalex.org/W2913568030","https://openalex.org/W2919844071","https://openalex.org/W2944522662","https://openalex.org/W2962217431","https://openalex.org/W2963605600","https://openalex.org/W2979256792","https://openalex.org/W3006807815","https://openalex.org/W3007585794","https://openalex.org/W3098146626","https://openalex.org/W4231384169","https://openalex.org/W4293177929","https://openalex.org/W6603112649","https://openalex.org/W6604257626"],"related_works":["https://openalex.org/W3089395749","https://openalex.org/W2953824880","https://openalex.org/W3136362990","https://openalex.org/W2250641808","https://openalex.org/W3181629460","https://openalex.org/W2099987197","https://openalex.org/W3184800508","https://openalex.org/W2994077026","https://openalex.org/W2963867061","https://openalex.org/W3087538456","https://openalex.org/W2990300510","https://openalex.org/W2795576484","https://openalex.org/W2892315216","https://openalex.org/W3040346023","https://openalex.org/W2809752556","https://openalex.org/W1526604233","https://openalex.org/W2750984631","https://openalex.org/W2273947403","https://openalex.org/W192097321","https://openalex.org/W2952723349"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}