{"id":"https://openalex.org/W2808072764","doi":null,"title":"Solving Constraint Satisfaction Problems with Matrix Product States","display_name":"Solving Constraint Satisfaction Problems with Matrix Product States","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2808072764","mag":"2808072764"},"language":"en","primary_location":{"id":"pmh:oai:stars.library.ucf.edu:etd-6712","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/etd/5712","pdf_url":"https://stars.library.ucf.edu/etd/5712","source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","vabb-shw"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://stars.library.ucf.edu/etd/5712","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048049218","display_name":"Sabine Pelton","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sabine Pelton","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5048049218"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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.9506999850273132,"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.9506999850273132,"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.03180000185966492,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.01269999984651804,"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/matrix-product-states","display_name":"matrix product states","score":0.9589999914169312},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"constraint satisfaction","score":0.996999979019165},{"id":"https://openalex.org/keywords/adiabatic-quantum-computing","display_name":"adiabatic quantum computation","score":0.984000027179718},{"id":"https://openalex.org/keywords/ising-spin-glass","display_name":"Ising spin glass","score":0.8640000224113464},{"id":"https://openalex.org/keywords/boolean-satisfiability","display_name":"Boolean satisfiability","score":0.7329999804496765},{"id":"https://openalex.org/keywords/k-sat","display_name":"k-SAT","score":0.9259999990463257},{"id":"https://openalex.org/keywords/quantum-spin-systems","display_name":"quantum spin systems","score":0.656000018119812},{"id":"https://openalex.org/keywords/optimization-problems","display_name":"optimization problems","score":0.36899998784065247}],"concepts":[{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.6268675327301025},{"id":"https://openalex.org/C183046576","wikidata":"https://www.wikidata.org/wiki/Q5164380","display_name":"Constraint satisfaction dual problem","level":5,"score":0.5170764923095703},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5088377594947815},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.5003771781921387},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43213197588920593},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41086316108703613},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3584561347961426},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35768431425094604},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.3531303405761719},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21766766905784607},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.11791351437568665},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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":2,"locations":[{"id":"pmh:oai:stars.library.ucf.edu:etd-6712","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/etd/5712","pdf_url":"https://stars.library.ucf.edu/etd/5712","source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","vabb-shw"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},{"id":"mag:2808072764","doi":null,"is_oa":false,"landing_page_url":"https://stars.library.ucf.edu/cgi/viewcontent.cgi?article=6712&context=etd","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:stars.library.ucf.edu:etd-6712","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/etd/5712","pdf_url":"https://stars.library.ucf.edu/etd/5712","source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","vabb-shw"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808072764.pdf","grobid_xml":"https://content.openalex.org/works/W2808072764.grobid-xml"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W98511907","https://openalex.org/W174492123","https://openalex.org/W242035403","https://openalex.org/W795242280","https://openalex.org/W1507600087","https://openalex.org/W1510651616","https://openalex.org/W1518885151","https://openalex.org/W1527197079","https://openalex.org/W1553502100","https://openalex.org/W1561608403","https://openalex.org/W1570334424","https://openalex.org/W1584954916","https://openalex.org/W1621265897","https://openalex.org/W1650993530","https://openalex.org/W1843088339","https://openalex.org/W1930089090","https://openalex.org/W1965121855","https://openalex.org/W1973224679","https://openalex.org/W1976190548","https://openalex.org/W1983624953","https://openalex.org/W1988389230","https://openalex.org/W1997519633","https://openalex.org/W1998540952","https://openalex.org/W1998854236","https://openalex.org/W2004203093","https://openalex.org/W2007473024","https://openalex.org/W2012631176","https://openalex.org/W2014237348","https://openalex.org/W2016407890","https://openalex.org/W2018479058","https://openalex.org/W2022034486","https://openalex.org/W2022723663","https://openalex.org/W2027034364","https://openalex.org/W2027639122","https://openalex.org/W2030895522","https://openalex.org/W2031823362","https://openalex.org/W2033368244","https://openalex.org/W2037768897","https://openalex.org/W2039122980","https://openalex.org/W2039557216","https://openalex.org/W2040059039","https://openalex.org/W2040797887","https://openalex.org/W2042184282","https://openalex.org/W2050334794","https://openalex.org/W2052810501","https://openalex.org/W2053987271","https://openalex.org/W2054381333","https://openalex.org/W2056828017","https://openalex.org/W2062476673","https://openalex.org/W2063428816","https://openalex.org/W2066972040","https://openalex.org/W2068767968","https://openalex.org/W2071410718","https://openalex.org/W2074426935","https://openalex.org/W2074814947","https://openalex.org/W2089148105","https://openalex.org/W2094756709","https://openalex.org/W2096391265","https://openalex.org/W2099506078","https://openalex.org/W2105614108","https://openalex.org/W2106221905","https://openalex.org/W2132778328","https://openalex.org/W2133921592","https://openalex.org/W2138778293","https://openalex.org/W2139364539","https://openalex.org/W2168676717","https://openalex.org/W2293506269","https://openalex.org/W2486787314","https://openalex.org/W2504500777","https://openalex.org/W2798456356","https://openalex.org/W2949757588","https://openalex.org/W2953111444","https://openalex.org/W3098762758","https://openalex.org/W3101916665","https://openalex.org/W3215460652"],"related_works":["https://openalex.org/W7216814608","https://openalex.org/W2022723663","https://openalex.org/W7207592378","https://openalex.org/W7098593117","https://openalex.org/W4404988859","https://openalex.org/W2022419246","https://openalex.org/W4310997720","https://openalex.org/W2739319235","https://openalex.org/W1585991502","https://openalex.org/W2207879255"],"abstract_inverted_index":{"In":[0,49],"the":[1,70,85,101,121,136,151],"past":[2],"decade,":[3],"Matrix":[4],"Product":[5],"State":[6],"(MPS)":[7],"algorithms":[8,160],"have":[9],"emerged":[10],"as":[11],"an":[12],"efficient":[13],"method":[14,137,152],"of":[15,46,58,75,84,104],"modeling":[16],"some":[17,95],"many-body":[18],"quantum":[19,66],"spin":[20,23,81],"systems.":[21],"Since":[22],"system":[24],"Hamiltonians":[25,72],"can":[26],"be":[27],"considered":[28],"constraint":[29],"satisfaction":[30],"problems":[31],"(CSPs),":[32],"it":[33],"follows":[34],"that":[35],"MPS":[36,54,62,107],"should":[37],"provide":[38],"a":[39,44,76,105,127],"versatile":[40],"framework":[41],"for":[42,94,146],"studying":[43],"variety":[45],"general":[47],"CSPs.":[48],"this":[50],"thesis,":[51],"we":[52],"apply":[53],"to":[55,63,109,126,162],"two":[56],"types":[57],"CSP.":[59],"First,":[60],"use":[61],"simulate":[64],"adiabatic":[65],"computation":[67],"(AQC),":[68],"where":[69,158],"target":[71],"are":[73],"instances":[74],"fully":[77],"connected,":[78],"random":[79],"Ising":[80],"glass.":[82],"Results":[83],"simulations":[86],"help":[87],"shed":[88],"light":[89],"on":[90],"why":[91],"AQC":[92],"fails":[93],"optimization":[96],"problems.":[97],"We":[98],"then":[99],"present":[100],"novel":[102],"application":[103],"modified":[106],"algorithm":[108,122],"classical":[110],"Boolean":[111,129],"satisfiability":[112],"problems,":[113],"specifically":[114],"k-SAT":[115],"and":[116,148],"max":[117],"k-SAT.":[118],"By":[119],"construction,":[120],"also":[123],"counts":[124],"solutions":[125],"given":[128],"formula":[130],"(\\#-SAT).":[131],"For":[132],"easy":[133],"satisfiable":[134],"instances,":[135,150],"is":[138],"more":[139],"expensive":[140],"than":[141],"other":[142,159],"existing":[143],"algorithms;":[144],"however,":[145],"hard":[147],"unsatisfiable":[149],"succeeds":[153],"in":[154],"finding":[155],"satisfying":[156],"assignments":[157],"fail":[161],"converge.":[163]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2018-06-21T00:00:00"}