Work

Clique Detection Using Symmetry-Restricted Quantum Circuits

Year: 2025

Type: conference-paper

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.

Source: IEEE International Conference on Quantum Computing and Engineering (QCE)

DOI: 10.1109/qce65121.2025.10301

Authors: Maximilian Balthasar Mansky, Tobias Rohe, Jonas Stein, Dmytro Bondarenko, Linus Menzel, Claudia Linnhoff-Popien

Institution: Ludwig-Maximilians-Universität München

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4416875183

FWCI:

Cites: 18

Cited by:

Related to: 10