Variance formula for sums of independent quantum computing errors

From papers

Let X1X_1 and X2X_2 be independent quantum computing errors in an nn-qubit computation, with variances V1(X1)V_1(X_1) and V2(X2)V_2(X_2), respectively. Variance formula conjecture. The variance of their sum verifies

V(X1+X2)=V(X1)+V(X2)V(X1)V(X2)2.V(X_1+X_2)=V(X_1)+V(X_2)-\frac{V(X_1)V(X_2)}{2}.

The paper presents this as a conjectural extension of the formula derived for the analyzed error model and says that it will be proved for isotropic quantum computing errors. Its status for arbitrary independent quantum computing errors is not established in the supplied text.

Progress summary

Open

The proposed rule is proved only for symmetric error distributions, while its validity for arbitrary independent quantum errors remains unresolved.

The conjecture asserts that the variance of the combined error is V(X1)+V(X2)V(X1)V(X2)/2V(X_1)+V(X_2)-V(X_1)V(X_2)/2. The supplied literature traces this formula to earlier work and continues to treat the arbitrary-error case as conjectural.

Known results

  • The identity is proved for independent isotropic quantum-computing errors.
  • It is proved for arbitrary random variables on S1S^1.
  • For independent identically distributed normal qubit errors, the corresponding multi-error formula is verified in a specific model.
  • The equal-variance kk-error expression V(E1++Ek)=22(1σ/2)kV(E_1+\cdots+E_k)=2-2(1-\sigma/2)^k follows under isotropy or as a consequence of assuming the conjecture.

2026 follow-up

A 2026 article analyzes the sum of two independent quantum-computing errors and reports a formula, but the available abstract does not state a proof of the unrestricted conjecture. No corroborated proof, counterexample, or retraction was found.

Current status (as of August 2026): The formula is settled for isotropic errors and some special models, but the case of arbitrary independent quantum-computing errors remains open.

Sources
Sources & referencesView supporting material

Primary source

Jesús Lacalle and Luis Miguel Pozo Coronado, “Variance of the sum of independent quantum computing errors”, arXiv:2412.15800 (2024).

Solutions 1

Counterexample

Counterexample, exact correction, and clarification of the centering assumption. Identify one-qubit unitary errors with unit quaternions S3=SU(2)S^3=SU(2), with normalized Haar measure HH. Let Q,RQ,R be independent with the same smooth probability density

f(q)=1+q0+q12.f(q)=1+\frac{q_0+q_1}{2}.

It is strictly positive everywhere since f(q)11/2>0f(q)\ge 1-1/\sqrt2>0. Coordinate symmetry and qiqjdH=δij/4\int q_iq_j\,dH=\delta_{ij}/4 give

EQ=ER=(1/8,1/8,0,0).\mathbb EQ=\mathbb ER=(1/8,1/8,0,0).

For the source's variance V(X)=22EX0V(X)=2-2\mathbb E X_0, both errors have V(Q)=V(R)=7/4V(Q)=V(R)=7/4. Sequential application is quaternion multiplication, and independence gives

E(QR)0=(EQ0)(ER0)j=13(EQj)(ERj)=164164=0.\mathbb E(QR)_0 =(\mathbb EQ_0)(\mathbb ER_0) -\sum_{j=1}^3(\mathbb EQ_j)(\mathbb ER_j) =\frac1{64}-\frac1{64}=0.

Consequently V(QR)=2V(QR)=2, whereas the conjectured expression equals

V(Q)+V(R)12V(Q)V(R)=63322.V(Q)+V(R)-\frac12V(Q)V(R) =\frac{63}{32}\neq2.

The exact discrepancy is 1/321/32.

More generally, write EQ=(a,u)\mathbb EQ=(a,u), ER=(b,v)\mathbb ER=(b,v) with u,vR3u,v\in\mathbb R^3. Independence gives the sharp corrected identity

  V(QR)=V(Q)+V(R)12V(Q)V(R)+2uv.  \boxed{\; V(QR) =V(Q)+V(R)-\frac12V(Q)V(R)+2u\cdot v. \;}

Thus the proposed identity holds exactly when the transverse first moments are orthogonal.

There is a significant ambiguity in the original paper: it informally calls the error-free point PP the center, but its own expressly admitted nonisotropic Example 1 has nonzero transverse mean. Indeed its displayed density on S7S^7 satisfies

E[x1]=3276855125π2>0.\mathbb E[x_1]=\frac{32768}{55125\pi^2}>0.

Therefore the source's actual general class does not impose vanishing transverse first moments, and the full-support example above refutes its unrestricted conjecture.

If, instead, “centered at PP” is strengthened to the genuine mathematical assumption E[AP]=aP\mathbb E[AP]=aP, E[BP]=bP\mathbb E[BP]=bP for independent orthogonal or unitary errors A,BA,B, there is a complete positive theorem in every dimension:

E[BAP]=E[B]E[A]P=abP,\mathbb E[BAP]=\mathbb E[B]\,\mathbb E[A]P=abP,

and hence

V(BAP)=V(AP)+V(BP)12V(AP)V(BP).V(BAP)=V(AP)+V(BP)-\tfrac12V(AP)V(BP).

Thus true first-moment centering repairs the statement, while the nonisotropic generality actually used in the source admits the explicit counterexample.

Source: Lacalle and Pozo Coronado, Variance of the sum of independent quantum computing errors, Conjecture 1, https://arxiv.org/abs/2412.15800 . The general variance claim is also described as conjectural in the subsequent peer-reviewed paper https://doi.org/10.1007/s11128-025-05037-5 .

0 endorsements
Shivam Patel ·