Abstract:We develop a theoretical framework for $S_n$-equivariant convolutional quantum circuits with SU$(d)$-symmetry, building on and significantly generalizing Jordan's Permutational Quantum Computing (PQC) formalism based on Schur-Weyl duality connecting both SU$(d)$ and $S_n$ actions on qudits. In particular, we utilize the Okounkov-Vershik approach to prove Harrow's statement (Ph.D. Thesis 2005 p.160) on the equivalence between $\operatorname{SU}(d)$ and $S_n$ irrep bases and to establish the $S_n$-equivariant Convolutional Quantum Alternating Ansätze ($S_n$-CQA) using Young-Jucys-Murphy (YJM) elements. We prove that $S_n$-CQA is able to generate any unitary in any given $S_n$ irrep sector, which may serve as a universal model for a wide array of quantum machine learning problems with the presence of SU($d$) symmetry. Our method provides another way to prove the universality of Quantum Approximate Optimization Algorithm (QAOA) and verifies that 4-local SU($d$) symmetric unitaries are sufficient to build generic SU($d$) symmetric quantum circuits up to relative phase factors. We present numerical simulations to showcase the effectiveness of the ansätze to find the ground state energy of the $J_1$--$J_2$ antiferromagnetic Heisenberg model on the rectangular and Kagome lattices. Our work provides the first application of the celebrated Okounkov-Vershik's $S_n$ representation theory to quantum physics and machine learning, from which to propose quantum variational ansätze that strongly suggests to be classically intractable tailored towards a specific optimization problem.

Towards an efficient implementation of Dempster–Shafer: -junction fusion rules on quantum circuits

Towards an Efficient Implementation of Dempster–Shafer: Α -Junction Fusion Rules on Quantum Circuits

Attribute Fusion-based Evidential Classifier on Quantum Circuits

Variational Quantum Linear Solver-based Combination Rules in Dempster–Shafer Theory

Quantum algorithm of Dempster rule of combination

A New Quantum Dempster Rule of Combination

A novel quantum Dempster's rule of combination for pattern classification

Quantum Belief Function

Transferable Belief Model on Quantum Circuits

Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ansätze

Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz

A novel quantum model of mass function for uncertain information fusion

An entanglement-aware quantum computer simulation algorithm

Why Combining Belief Functions on Quantum Circuits?

An Evidential Reliability Indicator-Based Fusion Rule for Dempster-Shafer Theory and Its Applications in Classification

Application of fermionic marginal constraints to hybrid quantum algorithms

Quantum Circuit Architecture Search on a Superconducting Processor

Performance of fusion judgment on Dempster-Shafer rule

Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer

Towards a variational Jordan-Lee-Preskill quantum algorithm