English

Quantum Circuits and Spin(3n) Groups

Quantum Physics 2023-04-11 v4 Computational Complexity Mathematical Physics math.MP

Abstract

All quantum gates with one and two qubits may be described by elements of SpinSpin groups due to isomorphisms Spin(3)SU(2)Spin(3) \simeq SU(2) and Spin(6)SU(4)Spin(6) \simeq SU(4). However, the group of nn-qubit gates SU(2n)SU(2^n) for n>2n > 2 has bigger dimension than Spin(3n)Spin(3n). A quantum circuit with one- and two-qubit gates may be used for construction of arbitrary unitary transformation SU(2n)SU(2^n). Analogously, the `Spin(3n)Spin(3n) circuits' are introduced in this work as products of elements associated with one- and two-qubit gates with respect to the above-mentioned isomorphisms. The matrix tensor product implementation of the Spin(3n)Spin(3n) group together with relevant models by usual quantum circuits with 2n2n qubits are investigated in such a framework. A certain resemblance with well-known sets of non-universal quantum gates e.g., matchgates, noninteracting-fermion quantum circuits) related with Spin(2n)Spin(2n) may be found in presented approach. Finally, a possibility of the classical simulation of such circuits in polynomial time is discussed.

Keywords

Cite

@article{arxiv.1311.1666,
  title  = {Quantum Circuits and Spin(3n) Groups},
  author = {Alexander Yu. Vlasov},
  journal= {arXiv preprint arXiv:1311.1666},
  year   = {2023}
}

Comments

v1. REVTeX 4-1, 2 columns, 10 pages, no figures, v3. extended, LaTeX2e, 1 col., 23+2 pages, v4. typos, accepted for publication

R2 v1 2026-06-22T02:02:58.443Z