Clique detection using symmetry-restricted quantum circuits
Quantum Physics
2025-06-17 v2
Abstract
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.
Keywords
Cite
@article{arxiv.2506.03339,
title = {Clique detection using symmetry-restricted quantum circuits},
author = {Maximilian Balthasar Mansky and Tobias Rohe and Dmytro Bondarenko and Linus Menzel and Claudia Linnhoff-Popien},
journal= {arXiv preprint arXiv:2506.03339},
year = {2025}
}
Comments
4 pages, 4 figures, submitted to QML@QCE 25