{"id":"https://openalex.org/W3173190396","doi":"https://doi.org/10.22331/q-2024-04-30-1325","title":"Complexity of Supersymmetric Systems and the Cohomology Problem","display_name":"Complexity of Supersymmetric Systems and the Cohomology Problem","publication_year":2024,"publication_date":"2024-04-30","ids":{"openalex":"https://openalex.org/W3173190396","doi":"https://doi.org/10.22331/q-2024-04-30-1325","mag":"3173190396"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-04-30-1325","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-04-30-1325","pdf_url":"https://quantum-journal.org/papers/q-2024-04-30-1325/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-2024-04-30-1325/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086113091","display_name":"Chris Cade","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Chris Cade","raw_affiliation_strings":["QuSoft & CWI, Amsterdam, the Netherlands"],"affiliations":[{"raw_affiliation_string":"QuSoft & CWI, Amsterdam, the Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053962406","display_name":"P. Marcos Crichigno","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"P. Marcos Crichigno","raw_affiliation_strings":["Blackett Laboratory, Imperial College Prince Consort Rd., London, SW7 2AZ, U.K"],"affiliations":[{"raw_affiliation_string":"Blackett Laboratory, Imperial College Prince Consort Rd., London, SW7 2AZ, U.K","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086113091"],"corresponding_institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":9.4832,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.98693285,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"1325","last_page":"1325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cohomology","display_name":"Cohomology","score":0.6724165678024292},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43725788593292236},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38360071182250977},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3833802044391632},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3565363883972168},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.33392584323883057}],"concepts":[{"id":"https://openalex.org/C78606066","wikidata":"https://www.wikidata.org/wiki/Q1198376","display_name":"Cohomology","level":2,"score":0.6724165678024292},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43725788593292236},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38360071182250977},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3833802044391632},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3565363883972168},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.33392584323883057}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2024-04-30-1325","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-04-30-1325","pdf_url":"https://quantum-journal.org/papers/q-2024-04-30-1325/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:2107.00011","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.00011","pdf_url":"https://arxiv.org/pdf/2107.00011","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"},{"id":"pmh:oai:doaj.org/article:e1a01799325342698b3cbc54d799cfdb","is_oa":true,"landing_page_url":"https://doaj.org/article/e1a01799325342698b3cbc54d799cfdb","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1325 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-04-30-1325","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-04-30-1325","pdf_url":"https://quantum-journal.org/papers/q-2024-04-30-1325/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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3173190396.pdf","grobid_xml":"https://content.openalex.org/works/W3173190396.grobid-xml"},"referenced_works_count":119,"referenced_works":["https://openalex.org/W320056240","https://openalex.org/W625676454","https://openalex.org/W782897679","https://openalex.org/W1523441917","https://openalex.org/W1526753291","https://openalex.org/W1534752942","https://openalex.org/W1541076918","https://openalex.org/W1546864018","https://openalex.org/W1550314527","https://openalex.org/W1555702583","https://openalex.org/W1572495953","https://openalex.org/W1574135859","https://openalex.org/W1584458846","https://openalex.org/W1601980551","https://openalex.org/W1631603072","https://openalex.org/W1667728213","https://openalex.org/W1752349928","https://openalex.org/W1780127603","https://openalex.org/W1784285531","https://openalex.org/W1837750740","https://openalex.org/W1871899311","https://openalex.org/W1980039675","https://openalex.org/W1990917677","https://openalex.org/W1991027151","https://openalex.org/W2000856906","https://openalex.org/W2005028755","https://openalex.org/W2007185418","https://openalex.org/W2016628421","https://openalex.org/W2020540606","https://openalex.org/W2025796118","https://openalex.org/W2027003240","https://openalex.org/W2030242417","https://openalex.org/W2032372925","https://openalex.org/W2034763770","https://openalex.org/W2037118799","https://openalex.org/W2039592987","https://openalex.org/W2040792108","https://openalex.org/W2043178277","https://openalex.org/W2069525126","https://openalex.org/W2070673991","https://openalex.org/W2071391326","https://openalex.org/W2078081035","https://openalex.org/W2084019889","https://openalex.org/W2086254793","https://openalex.org/W2102312357","https://openalex.org/W2111891221","https://openalex.org/W2116015765","https://openalex.org/W2117909080","https://openalex.org/W2118405557","https://openalex.org/W2122780600","https://openalex.org/W2135273380","https://openalex.org/W2141062816","https://openalex.org/W2141436888","https://openalex.org/W2147383273","https://openalex.org/W2155310451","https://openalex.org/W2156954419","https://openalex.org/W2161685427","https://openalex.org/W2164171842","https://openalex.org/W2166454188","https://openalex.org/W2167050139","https://openalex.org/W2169447603","https://openalex.org/W2170767514","https://openalex.org/W2219611662","https://openalex.org/W2257937122","https://openalex.org/W2266138411","https://openalex.org/W2370347111","https://openalex.org/W2526605305","https://openalex.org/W2527487499","https://openalex.org/W2545038605","https://openalex.org/W2587315384","https://openalex.org/W2602566077","https://openalex.org/W2741298760","https://openalex.org/W2895657145","https://openalex.org/W2898129650","https://openalex.org/W2906538035","https://openalex.org/W2910706482","https://openalex.org/W2949110438","https://openalex.org/W2949400288","https://openalex.org/W2952699238","https://openalex.org/W2953289938","https://openalex.org/W2962779966","https://openalex.org/W2963282177","https://openalex.org/W2963986398","https://openalex.org/W2964421692","https://openalex.org/W2965189647","https://openalex.org/W2994531541","https://openalex.org/W2995050112","https://openalex.org/W2995057155","https://openalex.org/W3002718752","https://openalex.org/W3009323614","https://openalex.org/W3023478445","https://openalex.org/W3023833266","https://openalex.org/W3033362905","https://openalex.org/W3037758200","https://openalex.org/W3091165022","https://openalex.org/W3097543053","https://openalex.org/W3097997666","https://openalex.org/W3098757053","https://openalex.org/W3099200606","https://openalex.org/W3100219159","https://openalex.org/W3100933914","https://openalex.org/W3104582887","https://openalex.org/W3104585767","https://openalex.org/W3104736194","https://openalex.org/W3105794348","https://openalex.org/W3106237502","https://openalex.org/W3106424168","https://openalex.org/W3111297213","https://openalex.org/W3123688945","https://openalex.org/W3128324875","https://openalex.org/W3139325657","https://openalex.org/W3141871949","https://openalex.org/W3169622260","https://openalex.org/W3206537738","https://openalex.org/W4234555707","https://openalex.org/W4296794220","https://openalex.org/W4307492550","https://openalex.org/W4308713362","https://openalex.org/W6947731502"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W3012610311","https://openalex.org/W3119330379","https://openalex.org/W4309566505","https://openalex.org/W4296899415"],"abstract_inverted_index":{"We":[0,104,146],"consider":[1,148],"the":[2,5,10,25,41,45,68,72,79,106,114,149,164,229,253,257],"complexity":[3,76,81,150,166],"of":[4,12,49,74,82,86,135,151,179,192,204,210,214,221,231,238,256],"local":[6],"Hamiltonian":[7,75],"problem":[8,26,118,160],"in":[9,91,96,109,139,183,208,226,252],"context":[11],"fermionic":[13,216],"Hamiltonians":[14],"with":[15],"<mml:math":[16,28,115,124,140,168,184,249],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[17,29,141,169,185],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[18,30,126,142,170,186],"class=\"MJX-tex-caligraphic\"":[19],"mathvariant=\"script\">N</mml:mi></mml:mrow><mml:mo>=</mml:mo><mml:mn>2</mml:mn></mml:math>":[20],"supersymmetry":[21],"and":[22,57,101,119,156,174,234,272],"show":[23,157],"that":[24,44,89,121,158,197],"remains":[27],"mathvariant=\"sans-serif\">Q</mml:mi><mml:mi":[31,127,143,172,188],"mathvariant=\"sans-serif\">M</mml:mi><mml:mi":[32,128,144],"mathvariant=\"sans-serif\">A</mml:mi></mml:mrow></mml:math>-complete.":[33],"Our":[34],"main":[35],"motivation":[36],"for":[37,131,163,175,268],"studying":[38],"this":[39,110,159,222],"is":[40,53,64,123,137,161,181,199],"well-known":[42],"fact":[43],"ground":[46,212,245],"state":[47,246],"energy":[48],"a":[50,60,83,132,176,242,261],"supersymmetric":[51,215],"system":[52],"exactly":[54],"zero":[55],"if":[56,59],"only":[58],"certain":[61],"cohomology":[62],"group":[63,102],"nontrivial.":[65],"This":[66,259],"opens":[67],"door":[69],"to":[70,77,201],"bringing":[71],"tools":[73],"study":[78],"computational":[80],"large":[84,133,177],"number":[85],"algorithmic":[87],"problems":[88,95,207],"arise":[90],"homological":[92,206],"algebra,":[93],"including":[94],"algebraic":[97,99],"topology,":[98],"geometry,":[100],"theory.":[103],"take":[105],"first":[107],"steps":[108],"direction":[111],"by":[112],"introducing":[113],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi></mml:math>-local":[116],"Cohomology":[117],"showing":[120],"it":[122,198],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mrow":[125],"mathvariant=\"sans-serif\">A</mml:mi></mml:mrow><mml:mn>1</mml:mn></mml:msub></mml:math>-hard":[129],"and,":[130],"class":[134,167,178],"instances,":[136],"contained":[138,182],"mathvariant=\"sans-serif\">A</mml:mi></mml:mrow></mml:math>.":[145],"then":[147],"estimating":[152],"normalized":[153],"Betti":[154],"numbers":[155],"hard":[162],"quantum":[165,266],"mathvariant=\"sans-serif\">D</mml:mi><mml:mi":[171],"mathvariant=\"sans-serif\">C</mml:mi></mml:mrow><mml:mn>1</mml:mn></mml:math>,":[173],"instances":[180],"mathvariant=\"sans-serif\">B</mml:mi><mml:mi":[187],"mathvariant=\"sans-serif\">P</mml:mi></mml:mrow></mml:math>.":[189],"In":[190],"light":[191],"these":[193,205],"results,":[194],"we":[195,224],"argue":[196],"natural":[200],"frame":[202],"many":[203],"terms":[209],"finding":[211],"states":[213],"systems.":[217],"As":[218],"an":[219],"illustration":[220],"perspective":[223,263],"discuss":[225],"some":[227],"detail":[228],"model":[230],"Fendley,":[232],"Schoutens,":[233],"de":[235],"Boer":[236],"consisting":[237],"hard-core":[239],"fermions":[240],"on":[241,264],"graph,":[243],"whose":[244],"structure":[247],"encodes":[248],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>l</mml:mi></mml:math>-dimensional":[250],"holes":[251],"independence":[254],"complex":[255],"graph.":[258],"offers":[260],"new":[262,274],"existing":[265],"algorithms":[267],"topological":[269],"data":[270],"analysis":[271],"suggests":[273],"ones.":[275]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}