{"id":"https://openalex.org/W3010726287","doi":"https://doi.org/10.22331/q-2020-06-04-278","title":"Characterization of solvable spin models via graph invariants","display_name":"Characterization of solvable spin models via graph invariants","publication_year":2020,"publication_date":"2020-06-04","ids":{"openalex":"https://openalex.org/W3010726287","doi":"https://doi.org/10.22331/q-2020-06-04-278","mag":"3010726287"},"language":"en","primary_location":{"id":"doi:10.22331/q-2020-06-04-278","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-06-04-278","pdf_url":"https://quantum-journal.org/papers/q-2020-06-04-278/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-2020-06-04-278/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Adrian Chapman","orcid":null},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]},{"id":"https://openalex.org/I4210129739","display_name":"ARC Centre of Excellence for Engineered Quantum Systems","ror":"https://ror.org/03rtykw43","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210129739","https://openalex.org/I4210132349"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Adrian Chapman","raw_affiliation_strings":["Centre for Engineered Quantum Systems, School of Physics, The University of Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Centre for Engineered Quantum Systems, School of Physics, The University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I4210129739","https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":null,"display_name":"Steven T. Flammia","orcid":"https://orcid.org/0000-0002-3975-0226"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]},{"id":"https://openalex.org/I4210129739","display_name":"ARC Centre of Excellence for Engineered Quantum Systems","ror":"https://ror.org/03rtykw43","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210129739","https://openalex.org/I4210132349"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Steven T. Flammia","raw_affiliation_strings":["Centre for Engineered Quantum Systems, School of Physics, The University of Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Centre for Engineered Quantum Systems, School of Physics, The University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I4210129739","https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I129604602","https://openalex.org/I4210129739"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":5.2632,"has_fulltext":true,"cited_by_count":39,"citation_normalized_percentile":{"value":0.96415842,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"4","issue":null,"first_page":"278","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12037","display_name":"Algebraic and Geometric Analysis","score":0.18469999730587006,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T12037","display_name":"Algebraic and Geometric Analysis","score":0.18469999730587006,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11804","display_name":"Quantum many-body systems","score":0.1071000024676323,"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/T11415","display_name":"Noncommutative and Quantum Gravity Theories","score":0.08980000019073486,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/homogeneous-space","display_name":"Homogeneous space","score":0.7572000026702881},{"id":"https://openalex.org/keywords/fermion","display_name":"Fermion","score":0.6678000092506409},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.6442000269889832},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.6432999968528748},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5325000286102295},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.3695000112056732},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.36570000648498535},{"id":"https://openalex.org/keywords/pauli-exclusion-principle","display_name":"Pauli exclusion principle","score":0.36570000648498535},{"id":"https://openalex.org/keywords/universal-set","display_name":"Universal set","score":0.3458000123500824}],"concepts":[{"id":"https://openalex.org/C96469262","wikidata":"https://www.wikidata.org/wiki/Q1324364","display_name":"Homogeneous space","level":2,"score":0.7572000026702881},{"id":"https://openalex.org/C52233224","wikidata":"https://www.wikidata.org/wiki/Q44363","display_name":"Fermion","level":2,"score":0.6678000092506409},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.6442000269889832},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.6432999968528748},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5325000286102295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.462799996137619},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.3962000012397766},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.3695000112056732},{"id":"https://openalex.org/C110340908","wikidata":"https://www.wikidata.org/wiki/Q131594","display_name":"Pauli exclusion principle","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3479999899864197},{"id":"https://openalex.org/C102565666","wikidata":"https://www.wikidata.org/wiki/Q1378301","display_name":"Universal set","level":3,"score":0.3458000123500824},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C118556382","wikidata":"https://www.wikidata.org/wiki/Q5444417","display_name":"Fermion doubling","level":4,"score":0.31279999017715454},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C180347388","wikidata":"https://www.wikidata.org/wiki/Q336233","display_name":"Pauli matrices","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C44306375","wikidata":"https://www.wikidata.org/wiki/Q902019","display_name":"Symmetry group","level":2,"score":0.2971000075340271},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C183778304","wikidata":"https://www.wikidata.org/wiki/Q165474","display_name":"Commutative property","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C2780198381","wikidata":"https://www.wikidata.org/wiki/Q17083882","display_name":"Spin model","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C2780032228","wikidata":"https://www.wikidata.org/wiki/Q6865324","display_name":"Minimal model","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C42704618","wikidata":"https://www.wikidata.org/wiki/Q910917","display_name":"Spin (aerodynamics)","level":2,"score":0.2533999979496002}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2020-06-04-278","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-06-04-278","pdf_url":"https://quantum-journal.org/papers/q-2020-06-04-278/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:2003.05465","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.05465","pdf_url":"https://arxiv.org/pdf/2003.05465","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:a254eead9f2a4822ad75a8eb710008d7","is_oa":true,"landing_page_url":"https://doaj.org/article/a254eead9f2a4822ad75a8eb710008d7","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 4, p 278 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2020-06-04-278","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-06-04-278","pdf_url":"https://quantum-journal.org/papers/q-2020-06-04-278/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/G1612916113","display_name":null,"funder_award_id":"CE17010000","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G3631527538","display_name":null,"funder_award_id":"CE170100009","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G8697274061","display_name":null,"funder_award_id":"170100009","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3010726287.pdf","grobid_xml":"https://content.openalex.org/works/W3010726287.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W142413548","https://openalex.org/W1536407537","https://openalex.org/W1653035750","https://openalex.org/W1663839511","https://openalex.org/W1787841379","https://openalex.org/W1860626550","https://openalex.org/W1965420569","https://openalex.org/W1970941569","https://openalex.org/W1971663776","https://openalex.org/W1977557377","https://openalex.org/W1985260677","https://openalex.org/W1990219340","https://openalex.org/W2014287896","https://openalex.org/W2016098228","https://openalex.org/W2019836938","https://openalex.org/W2027003240","https://openalex.org/W2031063536","https://openalex.org/W2032292489","https://openalex.org/W2033430067","https://openalex.org/W2037118799","https://openalex.org/W2054426168","https://openalex.org/W2056326955","https://openalex.org/W2065761231","https://openalex.org/W2065813152","https://openalex.org/W2077464955","https://openalex.org/W2085721515","https://openalex.org/W2113582551","https://openalex.org/W2125823990","https://openalex.org/W2137748572","https://openalex.org/W2141708961","https://openalex.org/W2146108223","https://openalex.org/W2147265170","https://openalex.org/W2168606130","https://openalex.org/W2175558056","https://openalex.org/W2214304942","https://openalex.org/W2267486489","https://openalex.org/W2321467776","https://openalex.org/W2517482430","https://openalex.org/W2580426609","https://openalex.org/W2765821071","https://openalex.org/W2789064132","https://openalex.org/W2808308143","https://openalex.org/W2885845431","https://openalex.org/W2895217576","https://openalex.org/W2903803234","https://openalex.org/W2911312975","https://openalex.org/W2913798276","https://openalex.org/W2944913150","https://openalex.org/W2950610874","https://openalex.org/W2954292307","https://openalex.org/W2962783054","https://openalex.org/W2962956083","https://openalex.org/W2963624733","https://openalex.org/W2963760674","https://openalex.org/W2989573127","https://openalex.org/W3011472404","https://openalex.org/W3099621369","https://openalex.org/W4231597948"],"related_works":[],"abstract_inverted_index":{"Exactly":[0],"solvable":[1,173],"models":[2,23,44,60],"are":[3,99],"essential":[4],"in":[5,102],"physics.":[6],"For":[7],"many-body":[8],"spin-<mml:math":[9],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[10],"class=\"MJX-TeXAtom-ORD\"><mml:mrow":[11],"class=\"MJX-TeXAtom-ORD\"><mml:mn":[12,16],"mathvariant=\"sans-serif\">1</mml:mn></mml:mrow><mml:mrow":[13],"class=\"MJX-TeXAtom-ORD\"><mml:mo":[14],"mathvariant=\"sans-serif\">/</mml:mo></mml:mrow><mml:mrow":[15],"mathvariant=\"sans-serif\">2</mml:mn></mml:mrow></mml:mrow></mml:math>systems,":[17],"an":[18,162],"important":[19],"class":[20],"of":[21,25,43,56,65,76,83,131,141,165],"such":[22,58],"consists":[24],"those":[26],"that":[27,87,97],"can":[28,46],"be":[29,47,139,172],"mapped":[30],"to":[31,61,91,108,171],"free":[32,175],"fermions":[33],"hopping":[34,115],"on":[35,112],"a":[36,40,80,92,166],"graph.":[37],"We":[38,95,146],"provide":[39],"complete":[41,81],"characterization":[42],"which":[45,69],"solved":[48,72],"this":[49],"way.":[50],"Specifically,":[51],"we":[52],"reduce":[53],"the":[54,62,89,113,118,142,154],"problem":[55,64],"recognizing":[57,66],"spin":[59],"graph-theoretic":[63],"line":[67],"graphs,":[68],"has":[70],"been":[71],"optimally.":[73],"A":[74],"corollary":[75],"our":[77,158],"result":[78],"is":[79],"set":[82],"constant-sized":[84],"commutation":[85],"structures":[86],"constitute":[88],"obstructions":[90],"free-fermion":[93,143,151],"solution.":[94],"find":[96],"symmetries":[98,106,128,140],"tightly":[100],"constrained":[101],"these":[103,132],"models.":[104],"Pauli":[105],"correspond":[107],"either:":[109],"(i)":[110],"cycles":[111],"fermion":[114,119],"graph,":[116],"(ii)":[117],"parity":[120],"operator,":[121],"or":[122],"(iii)":[123],"logically":[124],"encoded":[125],"qubits.":[126],"Clifford":[127],"within":[129],"one":[130],"symmetry":[133],"sectors,":[134],"with":[135],"three":[136],"exceptions,":[137],"must":[138],"model":[144,168],"itself.":[145],"demonstrate":[147],"how":[148],"several":[149],"exact":[150],"solutions":[152],"from":[153],"literature":[155],"fit":[156],"into":[157],"formalism":[159],"and":[160],"give":[161],"explicit":[163],"example":[164],"new":[167],"previously":[169],"unknown":[170],"by":[174],"fermions.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2020-03-23T00:00:00"}