Clique detection using symmetry-restricted quantum circuits

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Mansky, Maximilian Balthasar, Rohe, Tobias, Bondarenko, Dmytro, Menzel, Linus, Linnhoff-Popien, Claudia
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