Clique detection using symmetry-restricted quantum circuits
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909649795547136 |
|---|---|
| author | Mansky, Maximilian Balthasar Rohe, Tobias Bondarenko, Dmytro Menzel, Linus Linnhoff-Popien, Claudia |
| author_facet | Mansky, Maximilian Balthasar Rohe, Tobias Bondarenko, Dmytro Menzel, Linus Linnhoff-Popien, Claudia |
| contents | We show the application of permutation-invariant quantum circuits to the clique problem. The experiment asks to label a clique through identification of the nodes in a larger subgraph. The permutation-invariant quantum circuit outperforms a cyclic-invariant alternative as well as a standard quantum machine learning ansatz. We explain the behavior through the intrinsic symmetry of the problem, in the sense that the problem is symmetric under permutation of both the feature and the label. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_03339 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Clique detection using symmetry-restricted quantum circuits Mansky, Maximilian Balthasar Rohe, Tobias Bondarenko, Dmytro Menzel, Linus Linnhoff-Popien, Claudia Quantum Physics We show the application of permutation-invariant quantum circuits to the clique problem. The experiment asks to label a clique through identification of the nodes in a larger subgraph. The permutation-invariant quantum circuit outperforms a cyclic-invariant alternative as well as a standard quantum machine learning ansatz. We explain the behavior through the intrinsic symmetry of the problem, in the sense that the problem is symmetric under permutation of both the feature and the label. |
| title | Clique detection using symmetry-restricted quantum circuits |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2506.03339 |