English

Gram-Certified Resource Continuation for Structured Quantum Representation Audits

Quantum Physics 2026-07-11 v1

Abstract

Dense representation of an nn-qubit pure state requires 2n2^n complex amplitudes, precluding dense classical materialization at large nn. We develop Gram-certified resource continuation for structured quantum-representation workloads and ask when a solution obtained under a lower-cost resource model remains a justified initialization for a richer one. For coarse and fine state ensembles connected by a declared isometry, fine, coarse, and cross complex amplitude overlaps form a positive-semidefinite block Gram matrix. A signed operator of dimension at most twice the sample count has the nonzero signed spectrum of the fine density minus the lifted coarse density, yielding trace- and operator-norm diagnostics without constructing either density operator. We prove that a coarse weighted spectral flag with objective suboptimality δc\delta_c has fine-level suboptimality at most δc+2ε\delta_c+2\varepsilon, where ε\varepsilon is the empirical trace distance; the factor two is attainable. We distinguish encoder change from exact feasible-family prolongation, give a gap-dependent subspace-stability test, and show that continuation cannot overcome a final Schmidt-rank ceiling. In deterministic synthetic controls over an 8-to-40-qubit ladder, exact ancilla lifts agree to numerical precision. Transferred initialization reduces final-rung block updates from 30 to 20, but the complete cascade costs 4.804.80--5.435.43 times a direct final-rung solve, without material objective improvement. Reordering eight Bell pairs reduces the maximum matrix-product-state bond from 256 to 2. Thus continuation is justified only when cross-rung mismatch, feasible-family inclusion, topology, and total work jointly satisfy prespecified audits. These noise-free classical results neither establish generic 40-qubit simulability nor claim hardware performance or quantum advantage.

Cite

@article{arxiv.2607.10360,
  title  = {Gram-Certified Resource Continuation for Structured Quantum Representation Audits},
  author = {Azadeh Alavi and Fatemeh Kouchmeshki and Hossein Akhoundi and Abdolrahman Alavi},
  journal= {arXiv preprint arXiv:2607.10360},
  year   = {2026}
}

Comments

15 pages, 1 figure