Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2607.16869

Beyond Orbital Rotations: Correlation-Rank Limits and Clifford-Accessible Measurement, from Algebra and Global Optimization

Federico Zahariev, Vanda Glezakou

quant-phphysics.chem-phSubmitted Jul 18, 2026• Announced Jul 21, 2026• 0 citations
v1 · Jul 18, 2026v2 · Oct 7, 2026
arXivHTMLPDF

Abstract

Algebra and RANGE global optimization play complementary, explicitly separated roles in identifying measurement structure beyond orbital rotations. In the fixed (1,1)-particle sector of two spatial orbitals per spin, algebra proves that one particle-number-preserving orbital-rotation context contributes a rank-one two-body correlation block $T$: an observable needs at least $\mathrm{rank}\,T$ such contexts, and its best $K$-context correlation-block approximation is exactly the Eckart-Young singular-value tail, attained by the truncated SVD. A continuous RANGE search over the physical rotation angles independently corroborates this exact trade-off. A Bell-diagonal, Heisenberg-type witness has correlation rank three: it needs at least three orbital-rotation contexts, while one explicit physical Clifford circuit measures its commuting Pauli representatives. For spin-conserving Jordan-Wigner molecular Hamiltonians we also prove the parity ceiling $r_X \le 2(N-1)$ for any Pauli subset, tight even within commuting subsets; $X$-rank is a routing diagnostic, and the strict separation is carried by the correlation-rank theorem. The discrete mode of RANGE locates high-$X$-rank commuting families across molecular and production f-element Hamiltonians, finding ceiling-saturating witnesses for CH4 and NdO; values are best found unless a proved ceiling is attained. Applying the companion certificate framework, enlarging product settings by fully commuting, Clifford-accessible settings reduces the certified leading shot cost by 31-70% on four 29-35-qubit f-element Hamiltonians, a QWC-versus-QWC+FC result rather than a Gaussian-versus-Clifford pricing. Controlled-Pauli insertions in Hadamard tests are Clifford; these zero-$T$ statements concern measurement circuitry only, while shot counts and state preparation retain their full costs.

Comments
13 pages; companion paper to Certified Optimal Measurement Reduction over Quantum Context Landscapes

Related papers

Non-Clifford diagonalization for measurement shot reduction in quantum expectation value estimation

Nicolas P. D. Sawaya, Daan Camps, DalFavero, Ben +3 more

Estimating expectation values on near-term quantum computers often requires a prohibitively large number of measurements. One widely-used strategy to mitigate this problem has been to partition an operator's Pauli terms into sets of mutually commuting operators. Here, we introduce a method that relaxes this constraint of commutativity, instead allowing for entirely arbitrary terms to be grouped together, save a locality constraint. The key idea is that we decompose the operator into arbitrary tensor products with bounded tensor size, ignoring Pauli commuting relations. This method -- named $k$-NoCliD ($k$-local non-Clifford diagonalization) -- allows one to measure in far fewer bases in most cases, often (though not always) at the cost of increasing the circuit depth. We introduce several partitioning algorithms tailored to different Hamiltonian classes. For electronic structure, we numerically demonstrate the existence of threshold values of $k$ for which $k$-NoCliD leads to the lowest shot counts, though we leave improved partitioning algorithms to future work. We focus primarily on three Hamiltonian classes -- molecular vibrational structure, Fermi-Hubbard, and Bose-Hubbard -- and show that $k$-NoCliD reduces the number of circuit shots, often by a very large margin, and often even for $k$ as small as 2.

arXiv:2408.11898•Aug 21, 2024•2 citations

Hybrid Qubit-Rotor Quantum Systems: Clifford Structure, Universal Control, and Applications

Dengyao Luo, Arvin Kushwaha, Mastawal Tirfe +1 more

A $U(1)$ quantum rotor pairs a periodic angle with an integer-valued conjugate momentum, and occurs in molecular rotation, superconducting phase-charge circuits, and compact gauge fields. Coupling such a rotor coherently to qubits gives a hybrid register whose control structure is not inherited from either the oscillator-qubit or the qudit case. We develop a Clifford theory, together with a universal-control result, for registers of $n$ qubits and $r$ rotors. We classify all automorphisms of the hybrid phase space $\mathbb{F}_2^{2n}\times\mathbb{Z}^r\times\mathbb{T}^r$ that preserve the Weyl commutation relations, and give an explicit finite Clifford circuit for each one. The classification is directional: rotor momentum parity may control qubit Pauli operations within the Clifford group, while every nonzero qubit-controlled rotor momentum shift is non-Clifford. It also yields normal forms for the mixed qubit-rotor couplings and the exact minimum number of elementary mixed gates needed to synthesize them. Adding a rotor cosine potential and one fixed qubit-rotor conditional phase to the local Clifford operations gives universal control on the full Hilbert space in the strong operator topology. We then apply this structure in three settings: an exact controlled-shift realization of gauge-covariant matter hopping, which is necessarily non-Clifford; rotor phase estimation with direct angle readout and probe optimization under momentum-support and energy constraints; and finite Fourier transforms on rotor momentum codes, where the one-rotor transform for $d=2^s$ compiles into $O(s)$ momentum-selective and controlled-shift instructions and each cross-register Fourier factor is implemented by one quadratic rotor Clifford gate.

quant-pharXiv:2608.20227•Aug 21, 2026•0 citations

Certified Bounds on the Measurement Cost of Molecular Hamiltonians

Federico Zahariev, Vanda Glezakou

Quantum estimates of molecular energy require repeated state preparation and measurement. We bound the minimum repetition count for given measurements and processing rules from above with a practical schedule and from below with independently verified inequalities. For an H$_4$ chain at H-H distances of 0.90 and 1.80 Åwith 2 per cent uniform noise in the ground state, entangling Clifford measurements, which map Pauli products onto one another, cut leading-order repetitions by at least 65.9 and 61.0 per cent, respectively, relative to any schedule using only single-qubit Pauli measurements and Hamiltonian terms. With 69 unaltered measurement settings, each a basis change followed by qubit readout, processing further observables saves at least 12.04 and 6.70 per cent. For four lanthanide and actinide Hamiltonians with depolarized Hartree-Fock covariances, reducing the sum of absolute Hamiltonian coefficients does not proportionally reduce sampling. The bounds cover linear unbiased estimates from independent batches at small error.

quant-pharXiv:2607.16866•Jul 21, 2026•0 citations

Exact Clifford Optimality for Two-Sided Locally Randomized Classical Shadows

Xiaotian Nie, Tao Zhang, Yadong Wu +1 more

Entangling measurements can reduce the cost of learning many-body correlations. We consider classical shadows in which a fixed unitary on a $k$-qubit region is sandwiched between two layers of random single-qubit Clifford gates, and ask which middle unitary best estimates Pauli strings with full support on the region. Combining symplectic support counting with a constraint from operator-size parity, we prove that within this architecture the minimum squared shadow norm over all Clifford middle unitaries is $C_k^{\rm opt}=4\cdot 9^k/(3\cdot 5^k+3^k-6)$ for odd $k$ and $C_k^{\rm opt}=4\cdot 9^k/(3\cdot 5^k-3^k+2)$ for even $k$. A dual-axis rotation circuit $U_*$ attains this minimum for every $k$. Asymptotically $C_k^{\rm opt}\simeq(4/3)\cdot(9/5)^k$: the exponential base of Wu et al.'s contractive unitary is optimal, and the prefactor improves from $2$ to $4/3$. For $1\leq k\leq7$, exact certificates show that $U_*$ is optimal over the entire unitary group $\mathrm U(2^k)$, and we conjecture that this holds for every $k$.

quant-pharXiv:2610.04621•Oct 6, 2026•0 citations

Structurally Sparse Qubit Hamiltonians from Spectral Graph Theory

Josh Loutey

We show that qubit Hamiltonians derived from spectral graph theory lattices exhibit structurally favorable Pauli decompositions for quantum simulation. After Jordan–Wigner transformation, the GeoVac lattice Hamiltonian yields $O(Q^{3.15})$ Pauli string terms in the number of qubits $Q$, compared to $O(Q^{4+})$ for conventional Gaussian-basis Hamiltonians (our own log-log fit of the published Pauli counts of Trenev et al. [ref] gives $Q^{4.25}$ for LiH and $Q^{3.92}$ for H$_2$O, spanning $Q^{3.9}$–$Q^{4.3}$). The advantage originates in angular momentum selection rules—enforced by Gaunt integrals at the two-electron integral level—which cause the electron repulsion integral (ERI) tensor density to decay as $\sim 1/M$ (empirically $\approx M^{-0.85}$–$M^{-1}$) with the number of spatial orbitals $M$, while Gaussian ERI tensors remain near-dense at $O(1)$. Beyond term counts, we quantify two operationally relevant cost metrics: the number of qubitwise-commuting (QWC) measurement groups scales as $O(Q^{3.36})$, and the Pauli 1-norm $\lambda = \sum_i |c_i|$—which controls both Trotter step counts and qubitization query complexity—scales as $O(Q^{1.69})$ with $R^2 = 0.997$. The sub-quadratic 1-norm scaling is the key result for fault-tolerant simulation: it implies that Trotter circuit depth grows far more slowly with system size than term counts alone would suggest. All Gaussian baselines are validated against published integral values (Szabo and Ostlund for H$_2$; analytical STO for He). For composed multi-center systems, the pseudopotential approximation of the composed natural geometry framework [ref] yields block-diagonal electron repulsion integrals with a universal Pauli scaling of $O(Q^{2.5})$, independent of molecular topology (exponent spread $0.02$ across three molecules). At equal qubit counts, this represents two or more orders of magnitude fewer Pauli terms than Gaussian baselines (published counts of Trenev et al. [ref], $Q^{3.9}$–$Q^{4.3}$ span fitted by us)—an advantage that grows with system size due to the $\sim 1.5$ exponent gap. These comparisons are at matched qubit counts, not matched accuracy; the composed basis carries classical equilibrium-geometry errors of 5–26% (LiH/BeH$_2$/H$_2$O; Sec. (ref)), making the framework optimal for fixed-geometry quantum simulation rather than geometry optimisation. Across the composed molecular library (35 molecules spanning $Z = 1$–56, H through Ba, including the first transition series ScH–ZnH), the composed Pauli count is exactly linear in the qubit count: $N_{\mathrm{Pauli}} = 11.10 × Q$ (exact, non-identity terms; $d$-orbital blocks give 9.23). These counts are realized under a pair-diagonal angular approximation ($m_a=m_c$, $m_b=m_d$) adopted deliberately for sparsity; the exact global-$M_L$ Coulomb rule (used in the framework's precision-physics paths, and considered but left on the table here) gives $\approx 2.5×$ more terms with the same scaling, under which the $d$-block coefficient is in fact higher, not lower (Sec. (ref)). GeoVac Paper 14. Part of the GeoVac research corpus (quantum computing group). Code, tests, and the full paper series: https://github.com/jloutey-hash/geovac. Corpus archive DOI: 10.5281/zenodo.20482394. Corpus version at deposit: v4.75.0.

•Jul 9, 2026•0 citations

Minimal building blocks for molecular quantum circuits with exact spin symmetry

Mengwei Liu, Zhenyu Li

Preserving particle number and spin helps quantum circuits target molecular electronic states, but does not guarantee access to every state with the required quantum numbers. We determine which additional operations, combined with spin-independent orbital rotations connecting all spatial orbitals, generate every real state-space rotation within each complete subspace of fixed particle number $N$, total spin $S$, and spin projection $M_S$. We consider spin-free molecular calculations in real orbitals, without an additional spatial-symmetry restriction, and continuously tunable operations that preserve particle number, full spin symmetry, and real amplitudes. Below the maximal-spin limits set by the electron and hole numbers, repeated singlet-pair transfer between any two fixed spatial orbitals is sufficient. On nontrivial maximal-spin boundaries, pair transfer vanishes, and an additional generator built from one- and two-electron terms is sufficient exactly when its action in the target subspace is not a linear combination of orbital-rotation generators. The minimum number of spatial orbitals needed by one additional generator is two in the interior and three on nontrivial boundaries, even when terms involving more than two electrons are allowed. Both minima are attained using only one- and two-electron terms. The three-orbital optimum rotates two orbitals according to the occupation of a third, and its unitary factors exactly into eight commuting Pauli rotations. Molecular benchmarks show that this operation removes the observed boundary energy-error plateaus, while sparse interior constructions attain the prescribed energy accuracy with fewer compiled CNOT gates in selected fixed-orbital comparisons.

quant-pharXiv:2609.37101•Sep 30, 2026•0 citations
Algebra and RANGE global optimization play complementary, explicitly separated roles in identifying measurement structure beyond orbital rotations. In the fixed (1,1)-particle sector of two spatial orbitals per spin, algebra proves that one particle-number-preserving orbital-rotation context contributes a rank-one two-body correlation block TTT: an observable needs at least rank T\mathrm{rank}\,TrankT such contexts, and its best KKK-context correlation-block approximation is exactly the Eckart-Young singular-value tail, attained by the truncated SVD. A continuous RANGE search over the physical rotation angles independently corroborates this exact trade-off. A Bell-diagonal, Heisenberg-type witness has correlation rank three: it needs at least three orbital-rotation contexts, while one explicit physical Clifford circuit measures its commuting Pauli representatives. For spin-conserving Jordan-Wigner molecular Hamiltonians we also prove the parity ceiling rX≤2(N−1)r_X \le 2(N-1)rX​≤2(N−1) for any Pauli subset, tight even within commuting subsets; XXX-rank is a routing diagnostic, and the strict separation is carried by the correlation-rank theorem. The discrete mode of RANGE locates high-XXX-rank commuting families across molecular and production f-element Hamiltonians, finding ceiling-saturating witnesses for CH4 and NdO; values are best found unless a proved ceiling is attained. Applying the companion certificate framework, enlarging product settings by fully commuting, Clifford-accessible settings reduces the certified leading shot cost by 31-70% on four 29-35-qubit f-element Hamiltonians, a QWC-versus-QWC+FC result rather than a Gaussian-versus-Clifford pricing. Controlled-Pauli insertions in Hadamard tests are Clifford; these zero-TTT statements concern measurement circuitry only, while shot counts and state preparation retain their full costs.
Estimating expectation values on near-term quantum computers often requires a prohibitively large number of measurements. One widely-used strategy to mitigate this problem has been to partition an operator's Pauli terms into sets of mutually commuting operators. Here, we introduce a method that relaxes this constraint of commutativity, instead allowing for entirely arbitrary terms to be grouped together, save a locality constraint. The key idea is that we decompose the operator into arbitrary tensor products with bounded tensor size, ignoring Pauli commuting relations. This method -- named kkk-NoCliD (kkk-local non-Clifford diagonalization) -- allows one to measure in far fewer bases in most cases, often (though not always) at the cost of increasing the circuit depth. We introduce several partitioning algorithms tailored to different Hamiltonian classes. For electronic structure, we numerically demonstrate the existence of threshold values of kkk for which kkk-NoCliD leads to the lowest shot counts, though we leave improved partitioning algorithms to future work. We focus primarily on three Hamiltonian classes -- molecular vibrational structure, Fermi-Hubbard, and Bose-Hubbard -- and show that kkk-NoCliD reduces the number of circuit shots, often by a very large margin, and often even for kkk as small as 2.
A U(1)U(1)U(1) quantum rotor pairs a periodic angle with an integer-valued conjugate momentum, and occurs in molecular rotation, superconducting phase-charge circuits, and compact gauge fields. Coupling such a rotor coherently to qubits gives a hybrid register whose control structure is not inherited from either the oscillator-qubit or the qudit case. We develop a Clifford theory, together with a universal-control result, for registers of nnn qubits and rrr rotors. We classify all automorphisms of the hybrid phase space F22n×Zr×Tr\mathbb{F}_2^{2n}\times\mathbb{Z}^r\times\mathbb{T}^rF22n​×Zr×Tr that preserve the Weyl commutation relations, and give an explicit finite Clifford circuit for each one. The classification is directional: rotor momentum parity may control qubit Pauli operations within the Clifford group, while every nonzero qubit-controlled rotor momentum shift is non-Clifford. It also yields normal forms for the mixed qubit-rotor couplings and the exact minimum number of elementary mixed gates needed to synthesize them. Adding a rotor cosine potential and one fixed qubit-rotor conditional phase to the local Clifford operations gives universal control on the full Hilbert space in the strong operator topology. We then apply this structure in three settings: an exact controlled-shift realization of gauge-covariant matter hopping, which is necessarily non-Clifford; rotor phase estimation with direct angle readout and probe optimization under momentum-support and energy constraints; and finite Fourier transforms on rotor momentum codes, where the one-rotor transform for d=2sd=2^sd=2s compiles into O(s)O(s)O(s) momentum-selective and controlled-shift instructions and each cross-register Fourier factor is implemented by one quadratic rotor Clifford gate.
Quantum estimates of molecular energy require repeated state preparation and measurement. We bound the minimum repetition count for given measurements and processing rules from above with a practical schedule and from below with independently verified inequalities. For an H4_44​ chain at H-H distances of 0.90 and 1.80 Åwith 2 per cent uniform noise in the ground state, entangling Clifford measurements, which map Pauli products onto one another, cut leading-order repetitions by at least 65.9 and 61.0 per cent, respectively, relative to any schedule using only single-qubit Pauli measurements and Hamiltonian terms. With 69 unaltered measurement settings, each a basis change followed by qubit readout, processing further observables saves at least 12.04 and 6.70 per cent. For four lanthanide and actinide Hamiltonians with depolarized Hartree-Fock covariances, reducing the sum of absolute Hamiltonian coefficients does not proportionally reduce sampling. The bounds cover linear unbiased estimates from independent batches at small error.
Entangling measurements can reduce the cost of learning many-body correlations. We consider classical shadows in which a fixed unitary on a kkk-qubit region is sandwiched between two layers of random single-qubit Clifford gates, and ask which middle unitary best estimates Pauli strings with full support on the region. Combining symplectic support counting with a constraint from operator-size parity, we prove that within this architecture the minimum squared shadow norm over all Clifford middle unitaries is Ckopt=4⋅9k/(3⋅5k+3k−6)C_k^{\rm opt}=4\cdot 9^k/(3\cdot 5^k+3^k-6)Ckopt​=4⋅9k/(3⋅5k+3k−6) for odd kkk and Ckopt=4⋅9k/(3⋅5k−3k+2)C_k^{\rm opt}=4\cdot 9^k/(3\cdot 5^k-3^k+2)Ckopt​=4⋅9k/(3⋅5k−3k+2) for even kkk. A dual-axis rotation circuit U∗U_*U∗​ attains this minimum for every kkk. Asymptotically Ckopt≃(4/3)⋅(9/5)kC_k^{\rm opt}\simeq(4/3)\cdot(9/5)^kCkopt​≃(4/3)⋅(9/5)k: the exponential base of Wu et al.'s contractive unitary is optimal, and the prefactor improves from 222 to 4/34/34/3. For 1≤k≤71\leq k\leq71≤k≤7, exact certificates show that U∗U_*U∗​ is optimal over the entire unitary group U(2k)\mathrm U(2^k)U(2k), and we conjecture that this holds for every kkk.
We show that qubit Hamiltonians derived from spectral graph theory lattices exhibit structurally favorable Pauli decompositions for quantum simulation. After Jordan–Wigner transformation, the GeoVac lattice Hamiltonian yields O(Q3.15)O(Q^{3.15})O(Q3.15) Pauli string terms in the number of qubits QQQ, compared to O(Q4+)O(Q^{4+})O(Q4+) for conventional Gaussian-basis Hamiltonians (our own log-log fit of the published Pauli counts of Trenev et al. [ref] gives Q4.25Q^{4.25}Q4.25 for LiH and Q3.92Q^{3.92}Q3.92 for H2_22​O, spanning Q3.9Q^{3.9}Q3.9–Q4.3Q^{4.3}Q4.3). The advantage originates in angular momentum selection rules—enforced by Gaunt integrals at the two-electron integral level—which cause the electron repulsion integral (ERI) tensor density to decay as ∼1/M\sim 1/M∼1/M (empirically ≈M−0.85\approx M^{-0.85}≈M−0.85–M−1M^{-1}M−1) with the number of spatial orbitals MMM, while Gaussian ERI tensors remain near-dense at O(1)O(1)O(1). Beyond term counts, we quantify two operationally relevant cost metrics: the number of qubitwise-commuting (QWC) measurement groups scales as O(Q3.36)O(Q^{3.36})O(Q3.36), and the Pauli 1-norm λ=∑i∣ci∣\lambda = \sum_i |c_i|λ=∑i​∣ci​∣—which controls both Trotter step counts and qubitization query complexity—scales as O(Q1.69)O(Q^{1.69})O(Q1.69) with R2=0.997R^2 = 0.997R2=0.997. The sub-quadratic 1-norm scaling is the key result for fault-tolerant simulation: it implies that Trotter circuit depth grows far more slowly with system size than term counts alone would suggest. All Gaussian baselines are validated against published integral values (Szabo and Ostlund for H2_22​; analytical STO for He). For composed multi-center systems, the pseudopotential approximation of the composed natural geometry framework [ref] yields block-diagonal electron repulsion integrals with a universal Pauli scaling of O(Q2.5)O(Q^{2.5})O(Q2.5), independent of molecular topology (exponent spread 0.020.020.02 across three molecules). At equal qubit counts, this represents two or more orders of magnitude fewer Pauli terms than Gaussian baselines (published counts of Trenev et al. [ref], Q3.9Q^{3.9}Q3.9–Q4.3Q^{4.3}Q4.3 span fitted by us)—an advantage that grows with system size due to the ∼1.5\sim 1.5∼1.5 exponent gap. These comparisons are at matched qubit counts, not matched accuracy; the composed basis carries classical equilibrium-geometry errors of 5–26% (LiH/BeH2_22​/H2_22​O; Sec. (ref)), making the framework optimal for fixed-geometry quantum simulation rather than geometry optimisation. Across the composed molecular library (35 molecules spanning Z=1Z = 1Z=1–56, H through Ba, including the first transition series ScH–ZnH), the composed Pauli count is exactly linear in the qubit count: NPauli=11.10×QN_{\mathrm{Pauli}} = 11.10 × QNPauli​=11.10×Q (exact, non-identity terms; ddd-orbital blocks give 9.23). These counts are realized under a pair-diagonal angular approximation (ma=mcm_a=m_cma​=mc​, mb=mdm_b=m_dmb​=md​) adopted deliberately for sparsity; the exact global-MLM_LML​ Coulomb rule (used in the framework's precision-physics paths, and considered but left on the table here) gives ≈2.5×\approx 2.5×≈2.5× more terms with the same scaling, under which the ddd-block coefficient is in fact higher, not lower (Sec. (ref)). GeoVac Paper 14. Part of the GeoVac research corpus (quantum computing group). Code, tests, and the full paper series: https://github.com/jloutey-hash/geovac. Corpus archive DOI: 10.5281/zenodo.20482394. Corpus version at deposit: v4.75.0.
Preserving particle number and spin helps quantum circuits target molecular electronic states, but does not guarantee access to every state with the required quantum numbers. We determine which additional operations, combined with spin-independent orbital rotations connecting all spatial orbitals, generate every real state-space rotation within each complete subspace of fixed particle number NNN, total spin SSS, and spin projection MSM_SMS​. We consider spin-free molecular calculations in real orbitals, without an additional spatial-symmetry restriction, and continuously tunable operations that preserve particle number, full spin symmetry, and real amplitudes. Below the maximal-spin limits set by the electron and hole numbers, repeated singlet-pair transfer between any two fixed spatial orbitals is sufficient. On nontrivial maximal-spin boundaries, pair transfer vanishes, and an additional generator built from one- and two-electron terms is sufficient exactly when its action in the target subspace is not a linear combination of orbital-rotation generators. The minimum number of spatial orbitals needed by one additional generator is two in the interior and three on nontrivial boundaries, even when terms involving more than two electrons are allowed. Both minima are attained using only one- and two-electron terms. The three-orbital optimum rotates two orbitals according to the occupation of a third, and its unitary factors exactly into eight commuting Pauli rotations. Molecular benchmarks show that this operation removes the observed boundary energy-error plateaus, while sparse interior constructions attain the prescribed energy accuracy with fewer compiled CNOT gates in selected fixed-orbital comparisons.