{"id":"https://openalex.org/W2929440550","doi":"https://doi.org/10.1145/3297858.3304071","title":"Targeting Classical Code to a Quantum Annealer","display_name":"Targeting Classical Code to a Quantum Annealer","publication_year":2019,"publication_date":"2019-04-04","ids":{"openalex":"https://openalex.org/W2929440550","doi":"https://doi.org/10.1145/3297858.3304071","mag":"2929440550"},"language":"en","primary_location":{"id":"doi:10.1145/3297858.3304071","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3297858.3304071","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3297858.3304071","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3297858.3304071","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060855642","display_name":"Scott Pakin","orcid":"https://orcid.org/0000-0002-5220-1985"},"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":true,"raw_author_name":"Scott Pakin","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5060855642"],"corresponding_institution_ids":["https://openalex.org/I1343871089"],"apc_list":null,"apc_paid":null,"fwci":0.8674,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80343122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"529","last_page":"543"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9843999743461609,"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/computer-science","display_name":"Computer science","score":0.7395809888839722},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6775161027908325},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6099521517753601},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.564174234867096},{"id":"https://openalex.org/keywords/von-neumann-architecture","display_name":"Von Neumann architecture","score":0.5545620918273926},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5359160900115967},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5334093570709229},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4785062372684479},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.4700409770011902},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4620904326438904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46137651801109314},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4125971794128418},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.39892199635505676},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1356566846370697}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7395809888839722},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6775161027908325},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6099521517753601},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.564174234867096},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.5545620918273926},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5359160900115967},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5334093570709229},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4785062372684479},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.4700409770011902},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4620904326438904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46137651801109314},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4125971794128418},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.39892199635505676},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1356566846370697},{"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":"doi:10.1145/3297858.3304071","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3297858.3304071","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3297858.3304071","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3297858.3304071","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3297858.3304071","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3297858.3304071","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1127810244","display_name":null,"funder_award_id":"89233218CNA0000","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1406813184","display_name":null,"funder_award_id":"89233218CNA000","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G1930253461","display_name":null,"funder_award_id":"20160069DR and 20190065DR","funder_id":"https://openalex.org/F4320337547","funder_display_name":"Laboratory Directed Research and Development"},{"id":"https://openalex.org/G216489703","display_name":null,"funder_award_id":"89233218CNA00000","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G2356915424","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320337547","funder_display_name":"Laboratory Directed Research and Development"},{"id":"https://openalex.org/G2384794286","display_name":null,"funder_award_id":"20160069DR","funder_id":"https://openalex.org/F4320337547","funder_display_name":"Laboratory Directed Research and Development"},{"id":"https://openalex.org/G3359278407","display_name":null,"funder_award_id":"9233218CNA000001","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3793674015","display_name":null,"funder_award_id":"9233218CNA000001","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G4137131732","display_name":null,"funder_award_id":"89233218CNA000001)","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4950733632","display_name":null,"funder_award_id":"000001","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5505943183","display_name":null,"funder_award_id":"20190065DR","funder_id":"https://openalex.org/F4320337547","funder_display_name":"Laboratory Directed Research and Development"},{"id":"https://openalex.org/G6083127429","display_name":null,"funder_award_id":"00001","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6387710405","display_name":null,"funder_award_id":"9233218CNA00000","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G6511984430","display_name":null,"funder_award_id":"20190065DR","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6995210142","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G7038891139","display_name":null,"funder_award_id":"89233218","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G7254900899","display_name":null,"funder_award_id":"20190065DR","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G7500863821","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G7851296133","display_name":null,"funder_award_id":"9233218CNA000001","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8659807574","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8803809456","display_name":null,"funder_award_id":"89233218CNA00000","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G996238640","display_name":null,"funder_award_id":"89233218CNA00000","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320337547","display_name":"Laboratory Directed Research and Development","ror":"https://ror.org/01e41cf67"},{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2929440550.pdf","grobid_xml":"https://content.openalex.org/works/W2929440550.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W47372315","https://openalex.org/W616429135","https://openalex.org/W1507039213","https://openalex.org/W1528837436","https://openalex.org/W1568345435","https://openalex.org/W1578592046","https://openalex.org/W1630611670","https://openalex.org/W1787074469","https://openalex.org/W1968390152","https://openalex.org/W1979392010","https://openalex.org/W1980314119","https://openalex.org/W1983624953","https://openalex.org/W1998246638","https://openalex.org/W2006293258","https://openalex.org/W2013520638","https://openalex.org/W2024060531","https://openalex.org/W2029010113","https://openalex.org/W2031828766","https://openalex.org/W2033290519","https://openalex.org/W2036265926","https://openalex.org/W2039122980","https://openalex.org/W2040469943","https://openalex.org/W2041432245","https://openalex.org/W2043876870","https://openalex.org/W2056147510","https://openalex.org/W2058599268","https://openalex.org/W2067612530","https://openalex.org/W2086962969","https://openalex.org/W2120575449","https://openalex.org/W2129538349","https://openalex.org/W2129874988","https://openalex.org/W2132022337","https://openalex.org/W2137147061","https://openalex.org/W2159875930","https://openalex.org/W2160347025","https://openalex.org/W2197817604","https://openalex.org/W2401610261","https://openalex.org/W2517008720","https://openalex.org/W2557681475","https://openalex.org/W2558251195","https://openalex.org/W2558814103","https://openalex.org/W2566002283","https://openalex.org/W2580787975","https://openalex.org/W2605927250","https://openalex.org/W2734190907","https://openalex.org/W2773055478","https://openalex.org/W2963704146","https://openalex.org/W3098571064","https://openalex.org/W3102775972","https://openalex.org/W3104708747","https://openalex.org/W3170559550","https://openalex.org/W3215460652","https://openalex.org/W4234881847","https://openalex.org/W4246219036","https://openalex.org/W4302944743","https://openalex.org/W4381328524","https://openalex.org/W6601903322","https://openalex.org/W6979700839"],"related_works":["https://openalex.org/W2371266106","https://openalex.org/W2117382851","https://openalex.org/W3006505070","https://openalex.org/W2382449560","https://openalex.org/W2767298477","https://openalex.org/W2110432562","https://openalex.org/W2117864619","https://openalex.org/W2025344","https://openalex.org/W81633574","https://openalex.org/W2090337950"],"abstract_inverted_index":{"From":[0],"a":[1,4,8,14,41,56,63,84,90],"compiler's":[2],"perspective,":[3],"quantum":[5,29,91],"annealer":[6],"represents":[7],"fundamentally":[9],"different":[10],"hardware":[11],"target":[12],"from":[13],"CPU,":[15],"GPU,":[16],"or":[17,104],"other":[18],"von":[19],"Neumann":[20],"architecture.":[21],"Quantum":[22],"annealers":[23],"are":[24],"special-purpose":[25],"computers":[26],"that":[27,39],"use":[28],"effects":[30],"to":[31,76,79,102,108,118],"heuristically":[32],"determine":[33],"the":[34,120,127],"set":[35],"of":[36,58,65,72,124],"Boolean":[37],"variables":[38],"minimize":[40],"quadratic":[42],"pseudo-Boolean":[43],"function":[44,59],"(an":[45],"NP-hard":[46],"problem).":[47],"Natively":[48],"programming":[49],"such":[50],"systems":[51],"involves":[52],"supplying":[53],"them":[54],"with":[55],"vector":[57,64],"coefficients":[60],"and":[61,122],"receiving":[62],"function-minimizing":[66],"Booleans":[67],"in":[68,126],"return.":[69],"The":[70,93],"contribution":[71],"this":[73,113],"work":[74],"is":[75],"demonstrate":[77],"how":[78,112],"compile":[80],"conventional":[81],"code":[82,95],"into":[83],"minimization":[85],"problem":[86],"for":[87],"solution":[88,123],"on":[89],"annealer.":[92],"resulting":[94],"can":[96,115],"run":[97],"either":[98],"forward":[99],"(from":[100,106],"inputs":[101],"outputs)":[103],"backward":[105],"outputs":[107],"inputs).":[109],"We":[110],"show":[111],"capability":[114],"be":[116],"exploited":[117],"simplify":[119],"expression":[121],"problems":[125],"NP":[128],"complexity":[129],"class.":[130]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-16T09:10:04.655348","created_date":"2025-10-10T00:00:00"}