Quantum independence and chromatic numbers
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929237631434752 |
|---|---|
| author | Godsil, Chris Sobchuk, Mariia |
| author_facet | Godsil, Chris Sobchuk, Mariia |
| contents | We construct a new graph on 120 vertices whose quantum and classical independence numbers are different. At the same time, we construct an infinite family of graphs whose quantum chromatic numbers are smaller than the classical chromatic numbers. Furthermore, we discover the relation to Kochen-Specker sets that characterizes quantum cocliques that are strictly bigger than classical ones. Finally, we prove that for graphs with independence number is two, quantum and classical independence numbers coincide. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_16518 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum independence and chromatic numbers Godsil, Chris Sobchuk, Mariia Combinatorics Quantum Physics We construct a new graph on 120 vertices whose quantum and classical independence numbers are different. At the same time, we construct an infinite family of graphs whose quantum chromatic numbers are smaller than the classical chromatic numbers. Furthermore, we discover the relation to Kochen-Specker sets that characterizes quantum cocliques that are strictly bigger than classical ones. Finally, we prove that for graphs with independence number is two, quantum and classical independence numbers coincide. |
| title | Quantum independence and chromatic numbers |
| topic | Combinatorics Quantum Physics |
| url | https://arxiv.org/abs/2401.16518 |