Про квантові симетрії графів
DOI:
https://doi.org/10.3842/umzh.v78i5-6.9774Ключові слова:
квантовиф граф, квантовий автоморфізм, нелокальна граАнотація
УДК 519.17, 517.98, 519.8
Нехай $G$ – скінченний простий граф, а $\mathcal U_G$ – відповідний квантовий граф. Вивчено алгебру гри $C(\mathrm{Qut}(\mathcal U_G))$ для квантових автоморфізмів $\mathcal U_G.$ Показано, що для повного графа $K_n$ алгебра $C(\mathrm{Qut}(\mathcal U_{K_n}))$ не комутативна вже при $n\geq 3$ на відміну від $C(\mathrm{Qut}(K_n)) = C(S_n^+).$ Крім цього, доведено, що для довільного графа $G$ з $|V(G)|\geq 3$ квантовий граф $\mathcal U_G$ допускає нелокальну симетрію, тобто для гри квантових автоморфізмів для $\mathcal U_G$ існує досконала квантова безсигнальна кореляція, яка не є локальною.
Посилання
1. A. Atserias, L. Mančinska, D. E. Roberson, et al., Quantum and non-signalling graph isomorphisms, J. Combin. Theory, Ser. B, 136, 289–328 (2019). DOI: https://doi.org/10.1016/j.jctb.2018.11.002
2. T. Banica, Le groupe quantique compact libre ${U}(n)$, Comm. Math. Phys., 190, № 1, 143–172 (1997). DOI: https://doi.org/10.1007/s002200050237
3. T. Banica, Symmetries of a generic coaction, Math. Ann., 314, № 4, 763–780 (1999). DOI: https://doi.org/10.1007/s002080050315
4. T. Banica, Quantum automorphism groups of homogeneous graphs, J. Funct. Anal., 224, 243–280 (2005). DOI: https://doi.org/10.1016/j.jfa.2004.11.002
5. T. Banica, J. Bichon, B. Collins, Quantum permutation groups: a survey, Noncommutative harmonic analysis with applications to probability, Banach Center Publ., vol. 78, Polish Academy of Sciences, Institute of Mathematics, Warsaw (2007), pp. 13–34. DOI: https://doi.org/10.4064/bc78-0-1
6. M. Brannan, S. J. Harris, I. G. Todorov, L. Turowska, Quantum no-signalling bicorrelations, Adv. Math., 449, Paper № 109732 (2024). DOI: https://doi.org/10.1016/j.aim.2024.109732
7. R. Duan, A. Winter, No-signalling assisted zero-error capacity of quantum channels and an information theoretic interpretation of the Lovász number, IEEE Trans. Inform. Theory, 62, № 2, 891–914 (2016). DOI: https://doi.org/10.1109/TIT.2015.2507979
8. M. B. Fulton, The quantum automorphism group and undirected trees, Ph.D. Thesis, Virginia Polytechnic Institute and State University (2006).
9. M. Lupini, L. Mančinska, D. E. Roberson, Nonlocal games and quantum permutation groups, J. Funct. Anal., 279, № 5, 108592 (2020). DOI: https://doi.org/10.1016/j.jfa.2020.108592
10. L. Mančinska, V. I. Paulsen, I. G. Todorov, A. Winter, Products of synchronous games, Studia Math., 272, № 3, 299–317 (2023). DOI: https://doi.org/10.4064/sm221201-19-4
11. V. I. Paulsen, M. Rahaman, Bisynchronous games and factorizable maps, Ann. Henri Poincaré, 22, № 2, 593–614 (2021). DOI: https://doi.org/10.1007/s00023-020-01003-2
12. V. I. Paulsen, S. Severini, D. Stahlke, I. G. Todorov, A. Winter, Estimating quantum chromatic numbers, J. Funct. Anal., 270, № 6, 2188–2222 (2016). DOI: https://doi.org/10.1016/j.jfa.2016.01.010
13. D. E. Roberson, S. Schmidt, Quantum symmetry vs nonlocal symmetry}; arXiv:2012.13328v2 [math.QA] (2021).
14. I. G. Todorov, L. Turowska, Quantum no-signalling correlations and non-local games, Comm. Math. Phys., 405, № 6, Paper № 141 (2024). DOI: https://doi.org/10.1007/s00220-024-05001-x
15. C. Voigt, {On the structure of quantum automorphism groups}, J. Reine Angew. Math., 732, 255–273 (2017). DOI: https://doi.org/10.1515/crelle-2014-0141
16. S. Wang, Quantum symmetry groups of finite spaces, Comm. Math. Phys., 195, 195–211 (1998). DOI: https://doi.org/10.1007/s002200050385
17. M. Weber, Quantum permutation matrices, Complex Anal. Oper. Theory, 17, № 3, Paper № 37 (2023). DOI: https://doi.org/10.1007/s11785-023-01335-x
