English

Quantum representation of finite groups

Quantum Physics 2024-02-12 v8

Abstract

The concept of quantum representation of finite groups (QRFG) has been a fundamental aspect of quantum computing for quite some time, playing a role in every corner, from elementary quantum logic gates to the famous Shor's and Grover's algorithms. In this article, we provide a formal definition of this concept using both group theory and differential geometry. Our work proves the existence of a quantum representation for any finite group and outlines two methods for translating each generator of the group into a quantum circuit, utilizing gate decomposition of unitary matrices and variational quantum algorithms. Additionally, we provide numerical simulations of an explicit example on an open-access platform. Finally, we demonstrate the usefulness and potential of QRFG by showing its role in the implementation of some quantum algorithms and quantum finite automata.

Keywords

Cite

@article{arxiv.2209.15025,
  title  = {Quantum representation of finite groups},
  author = {Ruge Lin},
  journal= {arXiv preprint arXiv:2209.15025},
  year   = {2024}
}
R2 v1 2026-06-28T02:24:12.859Z