{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T18:09:44Z","timestamp":1771610984054,"version":"3.50.1"},"reference-count":46,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Domaines d\u2019int\u00e9r\u00eat majeur Science et Ing\u00e9nierie en R\u00e9gion \u00celede-France pour les Technologies Quantiques (DIM SIRTEQ)-Grant Quantum algorithms for Important Practical optimization Problems","award":["150274"],"award-info":[{"award-number":["150274"]}]},{"DOI":"10.13039\/501100001700","name":"Japan Ministry of Education, Culture, Sports, Science and Technology (MEXT) Quantum Leap Flagship Program","doi-asserted-by":"publisher","award":["JPMXS0120319794"],"award-info":[{"award-number":["JPMXS0120319794"]}],"id":[{"id":"10.13039\/501100001700","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1109\/tit.2022.3176935","type":"journal-article","created":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T20:57:02Z","timestamp":1653339422000},"page":"6585-6604","source":"Crossref","is-referenced-by-count":3,"title":["On a Tracial Version of Haemers Bound"],"prefix":"10.1109","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9220-0119","authenticated-orcid":false,"given":"Li","family":"Gao","sequence":"first","affiliation":[{"name":"Zentrum Mathematik, Technische Universit&#x00E4;t M&#x00FC;nchen, Munich, Germany"}]},{"given":"Sander","family":"Gribling","sequence":"additional","affiliation":[{"name":"Centrum Wiskunde &#x0026; Informatica (CWI) and QuSoft, Amsterdam, The Netherlands"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5456-1319","authenticated-orcid":false,"given":"Yinan","family":"Li","sequence":"additional","affiliation":[{"name":"Centrum Wiskunde &#x0026; Informatica (CWI) and QuSoft, Amsterdam, The Netherlands"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2015.12.009"},{"issue":"5","key":"ref2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4086\/cjtcs.2016.005","article-title":"Deciding the existence of perfect entangled strategies for nonlocal games","volume":"2016","author":"Man\u010dinska","year":"2016","journal-title":"Chicago J. Theor. Comput. Sci."},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2248031"},{"key":"ref4","first-page":"67","article-title":"Graph-theoretical bounds on the entangled value of non-local games","volume-title":"Proc. 9th Conf. Theory Quantum Comput., Commun. Cryptogr. (TQC)","author":"Chailloux"},{"key":"ref5","article-title":"Variations on a theme: Graph homomorphisms","author":"Roberson","year":"2013"},{"key":"ref6","article-title":"Spectral upper bound on the quantum k-independence number of a graph","author":"Wocjan","year":"2019","journal-title":"arXiv:1910.07339"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.104.230503"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-012-1451-x"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1203857110"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2385080"},{"key":"ref11","article-title":"Binary constraint system games and locally commutative reductions","author":"Ji","year":"2013","journal-title":"arXiv:1310.3794"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.802612"},{"key":"ref14","first-page":"267","article-title":"An upper bound for the Shannon capacity of a graph","volume":"25","author":"Haemers","year":"1978","journal-title":"Colloq. Math. Soc. J\u00e1nos Bolyai"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1056027"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1055985"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.82.010303"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2221677"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3032686"},{"key":"ref20","article-title":"A graph-theoretic approach to network coding","author":"Blasiak","year":"2013"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2889108"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-019-3992-5"},{"key":"ref23","article-title":"Asymptotic spectra, algebraic complexity and moment polytopes","author":"Zuiddam","year":"2018"},{"key":"ref24","article-title":"MIP*=RE","author":"Ji","year":"2020","journal-title":"arXiv:2001.04383"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/hav004"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2016.01.010"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2016.02.019"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1063\/1.4936751"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1287-z"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-12283"},{"key":"ref31","first-page":"433","article-title":"Inequalities obtained on the basis of the spectrum of the graph","volume":"8","author":"Cvetkovi\u0107","year":"1973","journal-title":"Studia Sci. Math. Hungar."},{"key":"ref32","article-title":"An inertial upper bound for the quantum independence number of a graph","author":"Wocjan","year":"2018","journal-title":"arXiv:1808.10820"},{"key":"ref33","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","volume":"24","author":"Schrijver","year":"2003"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2349502"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970203"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.37236\/1193"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1956.1056798"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(75)90058-8"},{"key":"ref39","first-page":"102","article-title":"The asymptotic spectrum of tensors","volume":"384","author":"Strassen","year":"1988","journal-title":"J. Reine Angew. Math."},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.37236\/999"},{"key":"ref41","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-28517-2","volume-title":"Operator Algebras: Theory of C*-Algebras and von Neumann Algebras","volume":"122","author":"Blackadar","year":"2006"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/016"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/015"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/BF01504345"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"73","DOI":"10.2307\/1971057","article-title":"Classification of injective factors cases II1, II$_{\\infty}$\n, III$_{\\lambda}$\n, $\\lambda~\\neq~1$","volume":"104","author":"Connes","year":"1976","journal-title":"Ann. Math."},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1112\/S0024609301008992"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9893495\/09779745.pdf?arnumber=9779745","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T22:45:24Z","timestamp":1705963524000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9779745\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10]]},"references-count":46,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tit.2022.3176935","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10]]}}}