{"id":"https://openalex.org/W3135543780","doi":"https://doi.org/10.22331/q-2021-09-28-550","title":"Quantum-accelerated constraint programming","display_name":"Quantum-accelerated constraint programming","publication_year":2021,"publication_date":"2021-09-28","ids":{"openalex":"https://openalex.org/W3135543780","doi":"https://doi.org/10.22331/q-2021-09-28-550","mag":"3135543780"},"language":"en","primary_location":{"id":"doi:10.22331/q-2021-09-28-550","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-09-28-550","pdf_url":"https://quantum-journal.org/papers/q-2021-09-28-550/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-09-28-550/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kyle E. C. Booth","raw_affiliation_strings":["Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, CA 94043, USA"],"affiliations":[{"raw_affiliation_string":"Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","institution_ids":["https://openalex.org/I1280536761"]},{"raw_affiliation_string":"USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, CA 94043, USA","institution_ids":["https://openalex.org/I143663144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015113066","display_name":"Bryan O\u2019Gorman","orcid":"https://orcid.org/0000-0001-5164-8083"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bryan O'Gorman","raw_affiliation_strings":["Berkeley Quantum Information and Computation Center, University of California, Berkeley, CA 94720, USA","Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA"],"affiliations":[{"raw_affiliation_string":"Berkeley Quantum Information and Computation Center, University of California, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085092281","display_name":"Jeffrey Marshall","orcid":"https://orcid.org/0000-0002-5011-1281"},"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":"Jeffrey Marshall","raw_affiliation_strings":["Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, CA 94043, USA"],"affiliations":[{"raw_affiliation_string":"Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","institution_ids":["https://openalex.org/I1280536761"]},{"raw_affiliation_string":"USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, CA 94043, USA","institution_ids":["https://openalex.org/I143663144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076190671","display_name":"Stuart Hadfield","orcid":"https://orcid.org/0000-0002-4607-3921"},"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":"Stuart Hadfield","raw_affiliation_strings":["Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, CA 94043, USA"],"affiliations":[{"raw_affiliation_string":"Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","institution_ids":["https://openalex.org/I1280536761"]},{"raw_affiliation_string":"USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, CA 94043, USA","institution_ids":["https://openalex.org/I143663144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023002743","display_name":"Eleanor Rieffel","orcid":"https://orcid.org/0009-0005-2957-9372"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eleanor Rieffel","raw_affiliation_strings":["Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA"],"affiliations":[{"raw_affiliation_string":"Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","institution_ids":["https://openalex.org/I1280536761"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012358636"],"corresponding_institution_ids":["https://openalex.org/I1280536761","https://openalex.org/I143663144"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":1.6777,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.86588588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"5","issue":null,"first_page":"550","last_page":"550"},"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.9940999746322632,"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.9940999746322632,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9854999780654907,"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/backtracking","display_name":"Backtracking","score":0.9173394441604614},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6174355745315552},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.5359075665473938},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5269659161567688},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5007054805755615},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4887954890727997},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47997426986694336},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4619503319263458},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.45367830991744995},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.446547269821167},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.4437621533870697},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.413442462682724},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3958824872970581},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27743667364120483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17465853691101074}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.9173394441604614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6174355745315552},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.5359075665473938},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5269659161567688},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5007054805755615},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4887954890727997},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47997426986694336},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4619503319263458},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.45367830991744995},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.446547269821167},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.4437621533870697},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.413442462682724},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3958824872970581},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27743667364120483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17465853691101074},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2021-09-28-550","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-09-28-550","pdf_url":"https://quantum-journal.org/papers/q-2021-09-28-550/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2103.04502","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.04502","pdf_url":"https://arxiv.org/pdf/2103.04502","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":"","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:c956854ecc28422794ea362b8d142788","is_oa":true,"landing_page_url":"https://doaj.org/article/c956854ecc28422794ea362b8d142788","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 5, p 550 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2021-09-28-550","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-09-28-550","pdf_url":"https://quantum-journal.org/papers/q-2021-09-28-550/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1267328461","display_name":null,"funder_award_id":"NNA16BD14C","funder_id":"https://openalex.org/F4320332374","funder_display_name":"Ames Research Center"},{"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"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320332374","display_name":"Ames Research Center","ror":"https://ror.org/02acart68"},{"id":"https://openalex.org/F4320333943","display_name":"Advanced Exploration Systems","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3135543780.pdf","grobid_xml":"https://content.openalex.org/works/W3135543780.grobid-xml"},"referenced_works_count":97,"referenced_works":["https://openalex.org/W1245771","https://openalex.org/W3872339","https://openalex.org/W18767501","https://openalex.org/W28191221","https://openalex.org/W47957325","https://openalex.org/W108411630","https://openalex.org/W149946109","https://openalex.org/W987035227","https://openalex.org/W1484040084","https://openalex.org/W1490499382","https://openalex.org/W1494735819","https://openalex.org/W1495165106","https://openalex.org/W1499143214","https://openalex.org/W1527197079","https://openalex.org/W1530753374","https://openalex.org/W1535560884","https://openalex.org/W1537532043","https://openalex.org/W1541277988","https://openalex.org/W1541629428","https://openalex.org/W1544328127","https://openalex.org/W1558361315","https://openalex.org/W1559442599","https://openalex.org/W1591532012","https://openalex.org/W1727475799","https://openalex.org/W1794401605","https://openalex.org/W1799945881","https://openalex.org/W1839939441","https://openalex.org/W1947063854","https://openalex.org/W1980981969","https://openalex.org/W1993675745","https://openalex.org/W2001383654","https://openalex.org/W2003813631","https://openalex.org/W2008231303","https://openalex.org/W2020918964","https://openalex.org/W2046653058","https://openalex.org/W2048637995","https://openalex.org/W2051446825","https://openalex.org/W2059608229","https://openalex.org/W2066265366","https://openalex.org/W2071207394","https://openalex.org/W2082779900","https://openalex.org/W2084652510","https://openalex.org/W2087837834","https://openalex.org/W2109741106","https://openalex.org/W2110322033","https://openalex.org/W2118382442","https://openalex.org/W2120252658","https://openalex.org/W2121124751","https://openalex.org/W2122960360","https://openalex.org/W2135432705","https://openalex.org/W2153887174","https://openalex.org/W2157529519","https://openalex.org/W2159875930","https://openalex.org/W2164279585","https://openalex.org/W2165384475","https://openalex.org/W2167464392","https://openalex.org/W2311812978","https://openalex.org/W2313049648","https://openalex.org/W2609340483","https://openalex.org/W2610498683","https://openalex.org/W2768206303","https://openalex.org/W2770397365","https://openalex.org/W2789610989","https://openalex.org/W2790098940","https://openalex.org/W2805612073","https://openalex.org/W2808269184","https://openalex.org/W2897906876","https://openalex.org/W2902009396","https://openalex.org/W2913190182","https://openalex.org/W2938435516","https://openalex.org/W2947296406","https://openalex.org/W2951462551","https://openalex.org/W2953441843","https://openalex.org/W2962964603","https://openalex.org/W2963551170","https://openalex.org/W2964048406","https://openalex.org/W2970291343","https://openalex.org/W3042257722","https://openalex.org/W3083103198","https://openalex.org/W3098784673","https://openalex.org/W3099576038","https://openalex.org/W3100558667","https://openalex.org/W3100604492","https://openalex.org/W3103310796","https://openalex.org/W3104433882","https://openalex.org/W3104450852","https://openalex.org/W3104737685","https://openalex.org/W3106123690","https://openalex.org/W3106243186","https://openalex.org/W3116253690","https://openalex.org/W3129191225","https://openalex.org/W3162340737","https://openalex.org/W3198528674","https://openalex.org/W4233756358","https://openalex.org/W4285719527","https://openalex.org/W4298227433","https://openalex.org/W6891694593"],"related_works":["https://openalex.org/W2091348864","https://openalex.org/W2569549435","https://openalex.org/W2784687883","https://openalex.org/W2354343466","https://openalex.org/W2097415053","https://openalex.org/W3014398131","https://openalex.org/W3122634451","https://openalex.org/W2997121997","https://openalex.org/W1486916474","https://openalex.org/W2495408185"],"abstract_inverted_index":{"Constraint":[0],"programming":[1],"(CP)":[2],"is":[3,118],"a":[4,63,78,106,119],"paradigm":[5],"used":[6],"to":[7,77],"model":[8],"and":[9,13,28,55,73,100,128],"solve":[10],"constraint":[11,72],"satisfaction":[12],"combinatorial":[14],"optimization":[15],"problems.":[16],"In":[17,38],"CP,":[18,48],"problems":[19],"are":[20],"modeled":[21],"with":[22,30,35,84],"constraints":[23,83],"that":[24,116],"describe":[25],"acceptable":[26],"solutions":[27],"solved":[29],"backtracking":[31,102,110],"tree":[32],"search":[33,103,111],"augmented":[34],"logical":[36],"inference.":[37],"this":[39],"paper,":[40],"we":[41,61],"show":[42],"how":[43],"quantum":[44,59,94,101,126],"algorithms":[45,96],"can":[46],"accelerate":[47],"at":[49],"both":[50,98],"the":[51,91],"levels":[52],"of":[53,81,93],"inference":[54],"search.":[56],"Leveraging":[57],"existing":[58],"algorithms,":[60],"introduce":[62],"quantum-accelerated":[64],"filtering":[65,95],"algorithm":[66],"for":[67,90,123],"the<mml:math":[68],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[69],"class=\"MJX-TeXAtom-ORD\"><mml:mtext":[70],"mathvariant=\"monospace\">alldifferent</mml:mtext></mml:mrow></mml:math>global":[71],"discuss":[74],"its":[75],"applicability":[76],"broader":[79],"family":[80],"global":[82],"similar":[85],"structure.":[86],"We":[87],"propose":[88],"frameworks":[89],"integration":[92],"within":[97],"classical":[99],"schemes,":[104],"including":[105],"novel":[107],"hybrid":[108],"classical-quantum":[109],"method.":[112],"This":[113],"work":[114],"suggests":[115],"CP":[117],"promising":[120],"candidate":[121],"application":[122],"early":[124],"fault-tolerant":[125],"computers":[127],"beyond.":[129]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}