{"id":"https://openalex.org/W4409736561","doi":"https://doi.org/10.22331/q-2025-04-24-1720","title":"The Foliage Partition: An Easy-to-Compute LC-Invariant for Graph States","display_name":"The Foliage Partition: An Easy-to-Compute LC-Invariant for Graph States","publication_year":2025,"publication_date":"2025-04-24","ids":{"openalex":"https://openalex.org/W4409736561","doi":"https://doi.org/10.22331/q-2025-04-24-1720"},"language":"en","primary_location":{"id":"doi:10.22331/q-2025-04-24-1720","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-04-24-1720","pdf_url":"https://quantum-journal.org/papers/q-2025-04-24-1720/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":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2025-04-24-1720/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031707820","display_name":"Adam Burchardt","orcid":"https://orcid.org/0000-0003-0418-257X"},"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"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Adam Burchardt","raw_affiliation_strings":["QuSoft, CWI and University of Amsterdam, Science Park 123, 1098 XG Amsterdam, the Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-0418-257X","affiliations":[{"raw_affiliation_string":"QuSoft, CWI and University of Amsterdam, Science Park 123, 1098 XG Amsterdam, the Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082","https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091286484","display_name":"Frederik Hahn","orcid":"https://orcid.org/0000-0002-9349-4075"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frederik Hahn","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, 14195 Berlin, Germany","Electrical Engineering and Computer Science Department, Technische Universit\u00e4t Berlin, 10587 Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9349-4075","affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, 14195 Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, Technische Universit\u00e4t Berlin, 10587 Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031707820"],"corresponding_institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082","https://openalex.org/I887064364"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":2.1749,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.87040113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"9","issue":null,"first_page":"1720","last_page":"1720"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/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/T10799","display_name":"Data Visualization and Analytics","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/partition","display_name":"Partition (number theory)","score":0.6331790089607239},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.593776524066925},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5694402456283569},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5013566017150879},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4386555552482605},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43181347846984863},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3568652868270874},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3152841031551361}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6331790089607239},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.593776524066925},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5694402456283569},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5013566017150879},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4386555552482605},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43181347846984863},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3568652868270874},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3152841031551361},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2025-04-24-1720","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-04-24-1720","pdf_url":"https://quantum-journal.org/papers/q-2025-04-24-1720/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:doaj.org/article:f464ec745a82421a9f0cb109bef3fa95","is_oa":true,"landing_page_url":"https://doaj.org/article/f464ec745a82421a9f0cb109bef3fa95","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"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 9, p 1720 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2025-04-24-1720","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-04-24-1720","pdf_url":"https://quantum-journal.org/papers/q-2025-04-24-1720/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/G4037554536","display_name":null,"funder_award_id":"101040624","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G686947556","display_name":null,"funder_award_id":"418294583","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7256277757","display_name":null,"funder_award_id":"VI.Vidi.192.109","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409736561.pdf","grobid_xml":"https://content.openalex.org/works/W4409736561.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W1645988620","https://openalex.org/W1934222401","https://openalex.org/W1967181082","https://openalex.org/W1974672137","https://openalex.org/W1977222106","https://openalex.org/W1986556555","https://openalex.org/W1989114462","https://openalex.org/W1991844770","https://openalex.org/W1994508806","https://openalex.org/W1995799509","https://openalex.org/W2006128402","https://openalex.org/W2012516225","https://openalex.org/W2013944567","https://openalex.org/W2027094479","https://openalex.org/W2041176939","https://openalex.org/W2045702468","https://openalex.org/W2047785286","https://openalex.org/W2050884680","https://openalex.org/W2062854284","https://openalex.org/W2063302961","https://openalex.org/W2074394986","https://openalex.org/W2097239374","https://openalex.org/W2103368228","https://openalex.org/W2123849728","https://openalex.org/W2125945272","https://openalex.org/W2162938940","https://openalex.org/W2165148883","https://openalex.org/W2273794965","https://openalex.org/W2295646427","https://openalex.org/W2594448544","https://openalex.org/W2747039703","https://openalex.org/W2762204960","https://openalex.org/W2802279535","https://openalex.org/W2946003246","https://openalex.org/W2961058486","https://openalex.org/W2965864959","https://openalex.org/W2974463011","https://openalex.org/W2979943736","https://openalex.org/W2990961515","https://openalex.org/W3006672250","https://openalex.org/W3012274304","https://openalex.org/W3013896097","https://openalex.org/W3039393314","https://openalex.org/W3045185860","https://openalex.org/W3092288709","https://openalex.org/W3094333943","https://openalex.org/W3098801862","https://openalex.org/W3098829145","https://openalex.org/W3103741947","https://openalex.org/W3106074170","https://openalex.org/W3107989842","https://openalex.org/W3116988386","https://openalex.org/W3125297489","https://openalex.org/W3165727813","https://openalex.org/W4284664210","https://openalex.org/W4313264898","https://openalex.org/W4313448102","https://openalex.org/W4380679866","https://openalex.org/W4384665743","https://openalex.org/W4386876363","https://openalex.org/W4393234696","https://openalex.org/W4394672652"],"related_works":["https://openalex.org/W3161249280","https://openalex.org/W2267059662","https://openalex.org/W2364268683","https://openalex.org/W4388411807","https://openalex.org/W1519906715","https://openalex.org/W2478803962","https://openalex.org/W3139829055","https://openalex.org/W2583811263","https://openalex.org/W3211941742","https://openalex.org/W2035944803"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"the":[3,23,29,51,58,64,70,74,83,92,95],"foliage":[4,30,71,96],"partition,":[5],"an":[6],"easy-to-compute":[7],"LC-invariant":[8],"for":[9],"graph":[10,56,66,105],"states,":[11],"of":[12,25,31,43,54,63,76,85,87,94],"computational":[13],"complexity":[14],"<mml:math":[15,59],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[16],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[17],"class=\"MJX-tex-caligraphic\"":[18],"mathvariant=\"script\">O</mml:mi></mml:mrow><mml:mo":[19],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>n</mml:mi><mml:mn>3</mml:mn></mml:msup><mml:mo":[20],"stretchy=\"false\">)</mml:mo></mml:math>":[21],"in":[22,41],"number":[24,84],"qubits.":[26],"Inspired":[27],"by":[28],"a":[32,37,55],"graph,":[33],"our":[34],"invariant":[35],"has":[36],"natural":[38],"graphical":[39],"representation":[40],"terms":[42],"leaves,":[44],"axils,":[45],"and":[46,57,78,103],"twins.":[47],"It":[48],"captures":[49],"both,":[50],"connection":[52],"structure":[53],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>2</mml:mn></mml:math>-body":[60],"marginal":[61],"properties":[62],"associated":[65],"state.":[67],"We":[68,89],"relate":[69],"partition":[72,97],"to":[73,81,100],"size":[75],"LC-orbits":[77],"use":[79],"it":[80],"bound":[82],"LC-automorphisms":[86],"graphs.":[88],"also":[90],"show":[91],"invariance":[93],"when":[98],"generalized":[99],"weighted":[101],"graphs":[102],"qudit":[104],"states.":[106]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}