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

Acta Scientiarum Mathematicarum

Matrix variances with projections

Dénes Petz, Géza Tóth

Published Dec 1, 2012• 4 citations
Publisher
DOI
10.1007/bf03651392

Related papers

A characterization theorem for matrix variances

Dénes Petz, Dániel Virosztek

arXiv:1311.3908•Acta Scientiarum Mathematicarum•Dec 1, 2014•6 citations

Accurate computation of the energy variance and $\langle\langle \mathcal{L}^\dagger \mathcal{L} \rangle\rangle$ using iPEPS

Emilio Cortés Estay, Naushad A. Kamar, Philippe Corboz

Infinite projected entangled-pair states (iPEPS) provide a powerful tensor network ansatz for two-dimensional quantum many-body systems in the thermodynamic limit. In this paper we introduce an approach to accurately compute the energy variance of an iPEPS, enabling systematic extrapolations of the ground-state energy to the exact zero-variance limit. It is based on the contraction of a large cell of tensors using the corner transfer matrix renormalization group (CTRMG) method, to evaluate the correlator between pairs of local Hamiltonian terms. We show that the accuracy of this approach is substantially higher than that of previous methods, and we demonstrate the usefulness of variance extrapolation for the Heisenberg model, for a free fermionic model, and for the Shastry-Sutherland model. Finally, we apply the approach to compute $\langle \langle \mathcal{L}^\dagger \mathcal{L} \rangle \rangle$ for an open quantum system described by the Liouvillian $\mathcal{L}$, in order to assess the quality of the steady-state solution and to locate first-order phase transitions, using the dissipative quantum Ising model as an example.

cond-mat.str-elCross-listedarXiv:2511.22669•Physical review. B./Physical review. B•Nov 28, 2025•1 citation

Variance of Quantum Matrix Elements

Norman E. Hurt

Springer eBooks•Jan 1, 1997•0 citations

Hamiltonian-Guided Leverage Embedding: Robust Subspace Compression for Efficient QAOA Parameter Estimation

Sumanta Mukherjee, Kalyan Dasgupta, Surya Shravan Kumar Sajja +5 more

Every Ising energy is a known linear function of measured spin features, yet the standard QAOA estimator discards this structure. We introduce Hamiltonian-Guided Leverage Embedding (HGLE), which projects Hamiltonian coefficients onto the leading subspace of a measured feature matrix. The fraction of coefficient norm outside this subspace yields a deterministic, same-batch certificate bounding how much compression distorts the objective. This certificate is minimax-tight - no linear estimator on the same subspace achieves smaller worst-case error. We establish four results beyond the pointwise certificate. First, a held-out pilot projector with summable failure allocation gives population-distortion intervals valid over an unbounded adaptive sequence. Second, coefficient projection strictly reduces estimator variance, with the reduction equal to the variance of the discarded component. Third, one SVD basis simultaneously certifies Kobservables, defeating the rank-1 degeneracy of single-Hamiltonian compression. Fourth, the compression quality is governed by graph topology through the expected Gram matrix.

quant-pharXiv:2606.07814•Jun 9, 2026•3 citations

A theorem on maximum variance

Wolfgang Textor

International Journal of Theoretical Physics•Aug 1, 1978•6 citations

PROJECTION MONTE CARLO METHODS: AN ALGORITHMIC ANALYSIS

Nicolas J. Cerf, Olivier Martin

Projection methods such as Green's function and diffusion Monte Carlo are commonly used to calculate the leading eigenvalue and eigenvector of operators or large matrices. They thereby give access to ground state properties of quantum systems, and finite temperature properties of classical statistical mechanical systems having a transfer matrix. The basis of these approaches is a stochastic application of the power method in which a "projection" operator is applied iteratively. For the systematic errors to be small, the number of iterations must be large; however, in that limit, the statistical errors grow tremendously. We present an analytical study of the main variance reduction methods used for dealing with this problem. In particular, we discuss the consequences of guiding, replication, and population control on statistical and systematic errors.

International Journal of Modern Physics C•Oct 1, 1995•8 citations
Accurate computation of the energy variance and ⟨⟨L†L⟩⟩\langle\langle \mathcal{L}^\dagger \mathcal{L} \rangle\rangle⟨⟨L†L⟩⟩ using iPEPS
Infinite projected entangled-pair states (iPEPS) provide a powerful tensor network ansatz for two-dimensional quantum many-body systems in the thermodynamic limit. In this paper we introduce an approach to accurately compute the energy variance of an iPEPS, enabling systematic extrapolations of the ground-state energy to the exact zero-variance limit. It is based on the contraction of a large cell of tensors using the corner transfer matrix renormalization group (CTRMG) method, to evaluate the correlator between pairs of local Hamiltonian terms. We show that the accuracy of this approach is substantially higher than that of previous methods, and we demonstrate the usefulness of variance extrapolation for the Heisenberg model, for a free fermionic model, and for the Shastry-Sutherland model. Finally, we apply the approach to compute ⟨⟨L†L⟩⟩\langle \langle \mathcal{L}^\dagger \mathcal{L} \rangle \rangle⟨⟨L†L⟩⟩ for an open quantum system described by the Liouvillian L\mathcal{L}L, in order to assess the quality of the steady-state solution and to locate first-order phase transitions, using the dissipative quantum Ising model as an example.
Every Ising energy is a known linear function of measured spin features, yet the standard QAOA estimator discards this structure. We introduce Hamiltonian-Guided Leverage Embedding (HGLE), which projects Hamiltonian coefficients onto the leading subspace of a measured feature matrix. The fraction of coefficient norm outside this subspace yields a deterministic, same-batch certificate bounding how much compression distorts the objective. This certificate is minimax-tight - no linear estimator on the same subspace achieves smaller worst-case error. We establish four results beyond the pointwise certificate. First, a held-out pilot projector with summable failure allocation gives population-distortion intervals valid over an unbounded adaptive sequence. Second, coefficient projection strictly reduces estimator variance, with the reduction equal to the variance of the discarded component. Third, one SVD basis simultaneously certifies Kobservables, defeating the rank-1 degeneracy of single-Hamiltonian compression. Fourth, the compression quality is governed by graph topology through the expected Gram matrix.
Projection methods such as Green's function and diffusion Monte Carlo are commonly used to calculate the leading eigenvalue and eigenvector of operators or large matrices. They thereby give access to ground state properties of quantum systems, and finite temperature properties of classical statistical mechanical systems having a transfer matrix. The basis of these approaches is a stochastic application of the power method in which a "projection" operator is applied iteratively. For the systematic errors to be small, the number of iterations must be large; however, in that limit, the statistical errors grow tremendously. We present an analytical study of the main variance reduction methods used for dealing with this problem. In particular, we discuss the consequences of guiding, replication, and population control on statistical and systematic errors.