English

Operator-centric Clifford algebra for variational eigensolvers and finite-shot adaptive selection

Quantum Physics 2026-07-20 v1

Abstract

We develop a sparse operator-centric realization of nn-qubit variational quantum algorithms in the complex Clifford algebra Cl(2n,C)M(2n,C)\mathrm{Cl}(2n,\mathbb{C}) \cong M(2^n,\mathbb{C}). Density operators, gates, observables, channels, fermionic modes, and adaptive-selection observables are represented in one Pauli-word algebra, with the Jordan--Wigner map providing the exact bridge to anticommuting Clifford generators. We distinguish general Pauli-word rotations from Spin-group rotors and derive an exact transpose-parity rule: for real Hamiltonians and real states, every candidate Pauli word containing an even number of YY factors has zero ADAPT gradient, while odd-YY rotations preserve the real sector. For the critical open transverse-field Ising chain, a depth-three Hamiltonian variational ansatz gives relative energy errors 4.84×1054.84\times10^{-5}, 2.19×1032.19\times10^{-3}, and 3.67×1033.67\times10^{-3} for n=4,5,6n=4,5,6. A compact local ADAPT pool is exact at n=4n=4 but leaves residual errors at larger sizes; a systematic contiguous three-local odd-YY pool reaches relative errors below 1.3×10121.3\times10^{-12} for n6n\leq6. In 100-seed finite-shot tests at n=4n=4, fixed-shot selection succeeds in 0/1000/100 runs, whereas uniform escalation and confidence-bound racing each succeed in 84/10084/100 runs; racing lowers median shots by 34%34\%. We claim no asymptotic speedup over matrix methods. The contribution is a corrected algebraic formulation, an exact pool-pruning rule, and a reproducible study of measurement-limited adaptive selection.

Keywords

Cite

@article{arxiv.2607.17443,
  title  = {Operator-centric Clifford algebra for variational eigensolvers and finite-shot adaptive selection},
  author = {Ginanjar Utama and Hermawan Kresno Dipojono},
  journal= {arXiv preprint arXiv:2607.17443},
  year   = {2026}
}

Comments

8 pages plus 3 pages Supplemental Material; 6 figures