{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:26:11Z","timestamp":1760145971914,"version":"build-2065373602"},"reference-count":47,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T00:00:00Z","timestamp":1725580800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2211326"],"award-info":[{"award-number":["2211326"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>This paper concerns the analysis of large quantum states. It is a notoriously difficult problem to quantify separability of quantum states, and for large quantum states, it is unfeasible. Here we posit that when quantum states are large, we can deduce reasonable expectations for the complex structure of non-classical multipartite correlations with surprisingly little information about the state. We show, with pegagogical examples, how known results from combinatorics can be used to reveal the expected structure of various correlations hidden in the ensemble described by a state.<\/jats:p>","DOI":"10.3390\/e26090764","type":"journal-article","created":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T05:02:28Z","timestamp":1725598948000},"page":"764","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantum State Combinatorics"],"prefix":"10.3390","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3336-7960","authenticated-orcid":false,"given":"Gregory D.","family":"Scholes","sequence":"first","affiliation":[{"name":"Department of Chemistry, Princeton University, Princeton, NJ 08544, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,9,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1103\/PhysRevLett.77.1413","article-title":"Separability criterion for density matrices","volume":"77","author":"Peres","year":"1996","journal-title":"Phys. Rev. Lett."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0375-9601(96)00706-2","article-title":"Separability of mixed states: Necessary and sufficient conditions","volume":"223","author":"Horodecki","year":"1996","journal-title":"Phys. Lett. A"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2303","DOI":"10.1016\/j.jfa.2007.12.017","article-title":"Separable states and positive maps","volume":"254","year":"2008","journal-title":"J. Funct. Anal."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"St\u00f8rmer, E. (2013). Positive Linear Maps of Operator Algebras, Springer.","DOI":"10.1007\/978-3-642-34369-8"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0024-3795(75)90075-0","article-title":"Completely positive linear maps on complex matrices","volume":"10","author":"Choi","year":"1975","journal-title":"Linear Alg. Appl."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Janson, S., \u0141uczak, T., and Ruci\u0144ski, A. (2000). Random Graphs, Wiley Interscience.","DOI":"10.1002\/9781118032718"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Bollob\u00e1s, B. (2001). Random Graphs, Cambridge University Press.","DOI":"10.1017\/CBO9780511814068"},{"key":"ref_8","unstructured":"Alon, N., and Spencer, J.H. (2016). The Probabilisitic Method, Wiley. [4th ed.]."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"042329","DOI":"10.1103\/PhysRevA.92.042329","article-title":"Multipartite entanglement measures","volume":"92","author":"Szalay","year":"2015","journal-title":"Phys. Rev. A"},{"key":"ref_10","first-page":"042329","article-title":"Many-body entanglement: Permutations and equivalent classes","volume":"92","author":"Mintert","year":"2012","journal-title":"Phys. Rev. A"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"032312","DOI":"10.1103\/PhysRevA.90.032312","article-title":"Method of developing analytical multipartite delocalization measures for mixed W-like states","volume":"90","author":"Smyth","year":"2014","journal-title":"Phys. Rev. A"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"032312","DOI":"10.1103\/PhysRevA.96.032312","article-title":"Entanglement and the truncated moment problem","volume":"96","author":"Braun","year":"2017","journal-title":"Phys. Rev. A"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"015104","DOI":"10.1088\/0031-8949\/90\/1\/015104","article-title":"QBism and the Greeks: Why a quantum state does not represent an element of physical reality","volume":"90","author":"Fuchs","year":"2015","journal-title":"Phys. Scr."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"022305","DOI":"10.1103\/PhysRevA.65.022305","article-title":"Quantum probabilities as Bayesian probabilities","volume":"65","author":"Caves","year":"2002","journal-title":"Phys. Rev. A"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1119\/1.4874855","article-title":"An introduction to QBism with application to the locality of quantum mechanics","volume":"82","author":"Fuchs","year":"2014","journal-title":"Am. J. Phys."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Shor, O., Benninger, F., and Khrennikov, A. (2023). Quantization of events in the event-universe and the emergence of quantum mechanics. Sci. Rep., 13.","DOI":"10.1038\/s41598-023-44550-4"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1119\/1.17904","article-title":"Entangled quantum systems and the Schmidt decomposition","volume":"63","author":"Ekert","year":"1995","journal-title":"Am. J. Phys."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1007\/s10773-020-04386-4","article-title":"Schmidt Number Entanglement Measure for Multipartite k-nonseparable States","volume":"59","author":"Wang","year":"2020","journal-title":"Int. J. Theoret. Phys."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/0375-9601(95)00315-T","article-title":"Higher order Schmidt decompositions","volume":"202","author":"Peres","year":"2020","journal-title":"Phys. Lett. A"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1550025","DOI":"10.1142\/S0219749915500252","article-title":"A generalization of Schmidt number for multipartite states","volume":"13","author":"Guo","year":"2015","journal-title":"Int. J. Quant. Inf."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"040301","DOI":"10.1103\/PhysRevA.61.040301","article-title":"Schmidt number for density matrices","volume":"61","author":"Terhal","year":"2000","journal-title":"Phys. Rev. A"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"062311","DOI":"10.1103\/PhysRevA.69.062311","article-title":"Multiparty entanglement in graph states","volume":"69","author":"Hein","year":"2004","journal-title":"Phys. Rev. A"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0012-365X(84)90033-5","article-title":"A table of connected graphs on six vertices","volume":"50","year":"1984","journal-title":"Discrete Math."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1090\/S0002-9947-1984-0756039-5","article-title":"The evolution of random graphs","volume":"286","year":"1984","journal-title":"Trans. Am. Math. Soc."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/0375-9601(93)90880-9","article-title":"A complete classification of quantum ensembles having a given density matrix","volume":"183","author":"Hughston","year":"1993","journal-title":"Phys. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"20230599","DOI":"10.1098\/rspa.2023.0599","article-title":"A molecular perspective on quantum information","volume":"479","author":"Scholes","year":"2023","journal-title":"Proc. R. Soc. A"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Scholes, G.D. (2023). Large Coherent States Formed from Disordered k-Regular Random Graphs. Entropy, 25.","DOI":"10.3390\/e25111519"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"041003","DOI":"10.1103\/RevModPhys.89.041003","article-title":"Colloquium: Quantum coherence as a resource","volume":"89","author":"Streltsov","year":"2017","journal-title":"Rev. Mod. Phys."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1017\/S0305004100053056","article-title":"Cliques in random graphs","volume":"80","year":"1976","journal-title":"Math. Proc. Camb. Phil. Soc."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Robertson, A. (2021). Fundamentals of Ramsey Theory, CRC Press.","DOI":"10.1201\/9780429431418"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Bollob\u00e1s, B. (1978). Extremal Graph Theory, Academic Press.","DOI":"10.1007\/978-1-4612-9967-7"},{"key":"ref_32","first-page":"463","article-title":"A combinatorial problem in geometry","volume":"2","author":"Szekeres","year":"1935","journal-title":"Compos. Math."},{"key":"ref_33","unstructured":"Erdos, P., Kleitman, D.J., and Rothschild, B.L. (1976). Asymptotic Enumeration of Kn-Free Graphs. Colloquio Internazionale sulle Teorie Combinatorie (Rome, 1973), Accademia Nazionale dei Lincei. Tomo II, Atti dei Convegni Lincei 17."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Beliaev, D., and Smirov, S. (2022). Graphs of large chromatic number. International Congress of Mathematicians 2022 July 6\u201314, EMS Press.","DOI":"10.4171\/icm2022-5"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L., Ruzsa, I.Z., and S\u00f3s, V.T. (2013). A Combinatorial Classic \u2014 Sparse Graphs with High Chromatic Number. Erd\u0151s Centennial, Springer.","DOI":"10.1007\/978-3-642-39286-3"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Diestel, R. (2017). Graph Theory, Springer.","DOI":"10.1007\/978-3-662-53622-3"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01375472","article-title":"The chromatic number of random graphs","volume":"11","year":"1991","journal-title":"Combinatorica"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/BF02122551","article-title":"The chromatic number of random graphs","volume":"8","year":"1988","journal-title":"Combinatorica"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF01215914","article-title":"The concentration of the chromatic number of random graphs","volume":"17","author":"Alon","year":"1997","journal-title":"Combinatorica"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s00493-004-0010-2","article-title":"Every graph of sufficiently large average degree contains a C4-free subgraph of large average degree","volume":"24","author":"Osthus","year":"2004","journal-title":"Combinatorica"},{"key":"ref_41","first-page":"413","article-title":"Problems from the world surrounding perfect graphs","volume":"19","year":"1987","journal-title":"Appl. Math."},{"key":"ref_42","unstructured":"Chartrand, G. (1981). Subtrees of a graph and the chromatic number. The Theory and Applications of Graphs, Wiley."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Jensen, T.R., and Toft, B. (1995). Graph Coloring Problems, John Wiley and Sons.","DOI":"10.1002\/9781118032497"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.jctb.2015.10.002","article-title":"Induced subgraphs of graphs with large chromatic number. I. Odd holes","volume":"121","author":"Scott","year":"2016","journal-title":"J. Comb. Theory B"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1002\/jgt.22450","article-title":"Induced subgraphs with large chromatic number. XII. Distant stars","volume":"92","author":"Chudnovsky","year":"2019","journal-title":"J. Graph Theory"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1002\/(SICI)1097-0118(199704)24:4<297::AID-JGT2>3.0.CO;2-J","article-title":"Induced trees in graphs of large chromatic number","volume":"24","author":"Scott","year":"1997","journal-title":"J. Graph Theory"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Kelley, Z., and Meka, R. (2023, January 6\u20139). Strong bounds for 3-progressions. Proceedings of the 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), Santa Cruz, CA, USA.","DOI":"10.1109\/FOCS57990.2023.00059"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/9\/764\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:49:41Z","timestamp":1760111381000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/9\/764"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,6]]},"references-count":47,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2024,9]]}},"alternative-id":["e26090764"],"URL":"https:\/\/doi.org\/10.3390\/e26090764","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2024,9,6]]}}}