Active Sampling Sample-based Quantum Diagonalization from Finite-Shot Measurements
Rinka Miura · 2026
Read Active Sampling Sample-based Quantum Diagonalization from Finite-Shot Measurements by Rinka Miura (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-13536.txt.
Introduction
Rinka Miura proposes Active Sampling Sample-based Quantum Diagonalization for ground-state energy estimation. Near-term quantum devices give only finite-shot measurements and prepare imperfect, contaminated states. Sample-based Quantum Diagonalization restricts the Hamiltonian to sampled basis states and diagonalizes it classically. Naive sampling is biased under finite shots, and blind random expansion grows inefficient with system size. Miura ranks candidate basis states with a perturbation-theoretic acquisition function based on Epstein-Nesbet corrections. Tests on spin chains up to 16 qubits, plus IBM Quantum hardware samples, beat standard SQD.
Catalog record
| CREATOR | Rinka Miura |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 26903 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.13536
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Active Sampling Sample-based Quantum Diagonalization from Finite-Shot Measurements Rinka Miura Abstract Near-term quantum devices provide only finite-shot computational-basis measurement outcomes and typically prepare imperfect, contaminated states rather than exact ground states. This practical constraint motivates algorithms that can convert samples into reliable estimates of low-energy properties without full state tomography or exhaustive Hamiltonian measurement. In this work we propose Active Sampling Sample-based Quantum Diagonalization (AS-SQD), an approach that frames Sample-based Quantum Diagonalization (SQD) as an active learning problem: given a finite multiset of measured bitstrings, which additional basis states should be included in the effective subspace to most efficiently recover the true ground-state energy? SQD constructs an effective low-dimensional eigenvalue problem by restricting the Hamiltonian to the span of a selected set of computational basis states and then classically diagonalizing the restricted matrix. However, naive SQD that only uses the sampled subspace often suffers from severe bias under finite-shot sampling and excited-state contamination, while blind subspace expansion (e.g., random exploration of connected basis states) is inefficient and unstable as system size grows. We introduce a perturbation-theoretic acquisition function based on Epstein–Nesbet second-order energy corrections to rank candidate basis states that are connected to the current subspace by the Hamiltonian. At each iteration, AS-SQD (i) diagonalizes the restricted Hamiltonian to obtain an approximate ground state, (ii) generates a candidate set of connected basis states, and (iii) adds the most valuable candidates according to a scoring function derived from perturbation theory. We evaluate AS-SQD on disordered Heisenberg and Transverse-Field Ising (TFIM) spin chains up to 16 qubits under a realistic preparation model that mixes 80% ground state and 20% first excited state. Furthermore, we validate the inherent robustness of our approach against real-world state preparation and measurement (SPAM) errors using physical samples directly from an IBM Quantum processor. Across both simulated and physical evaluations, AS-SQD consistently achieves substantially lower median absolute energy errors than standard SQD and random expansion. Detailed ablation studies isolate the driving mechanisms of the perturbation score, demonstrating that physics-guided basis acquisition effectively concentrates computation on energetically relevant directions and bypasses exponential combinatorial bottlenecks. I Introduction Noisy intermediate-scale quantum (NISQ) devices promise access to quantum dynamics and many-body properties beyond the reach of exact classical simulation, yet they impose stringent limitations: (i) measurements yield only finite-shot samples in a chosen basis, (ii) prepared states are imperfect and often contain excited-state contamination, and (iii) full Hamiltonian matrix access is unavailable Preskill 2018 ; Cerezo et al. 2021 . As a result, many practical quantum algorithms reduce to the question of how to best convert limited measurement data into accurate physical predictions. A core target task is estimating the ground-state energy E_{0} of a Hamiltonian H expressed as a sum of Pauli strings, H=\sum_{\ell}c_{\ell}P_{\ell} , where each P_{\ell} is a tensor product of single-qubit Pauli operators. The variational quantum eigensolver (VQE) is a standard approach: prepare a parametrized quantum state and estimate energy by measuring each term of H Peruzzo et al. 2014 ; Kandala et al. 2017 . However, VQE can be limited by shot complexity, optimization difficulties, and errors in state preparation and measurement (SPAM) McClean et al. 2018 . Moreover, even if a quantum device produces a state close to the ground state, we do not directly obtain its amplitude vector \psi ; we only observe samples from its measurement distribution in a basis. This motivates a complementary family of subspace approaches that use a restricted basis to represent and diagonalize an effective Hamiltonian. One classical analogue is selected configuration interaction (selected CI), where a small set of determinants is iteratively expanded using perturbative importance measures (e.g., CIPSI, ASCI) Huron et al. 1973 ; Tubman et al. 2016 ; Holmes et al. 2016 . On the quantum side, the Quantum Subspace Expansion (QSE) expands around a reference state using excitation operators and measures matrix elements in that subspace McClean et al. 2017 . These methods suggest that adaptive, physics-motivated subspace selection can overcome the combinatorial dimension of the Hilbert space. In this paper, we focus on a particularly constrained regime: we assume the solver has access to (a) the Hamiltonian in Pauli-string form and (b) only computational-basis measurement outcomes (bitstrings) sampled from an imperfectly prepared quantum state. From these bitstrings alone, we build a low-dimensional subspace spanned by the observed basis states and then classically diagonalize the Hamiltonian restricted to that subspace. We refer to this procedure as Sample-based Quantum Diagonalization (SQD) : E(S)=\min_{\lvert\psi\rangle\in\mathrm{span}(S)}\frac{\langle\psi\lvert H\rvert\psi\rangle}{\langle\psi|\psi\rangle}, (1) where S is a selected set of computational basis states (bitstrings). While SQD is conceptually simple, it reveals a central algorithmic problem: Given an initial sample-derived subspace S , which additional basis state k should be added to most improve E(S) toward the true ground energy E_{0} ? A purely sample-defined subspace can be too small or biased (especially under contamination), leading to large errors. On the other hand, blindly expanding the subspace by exploring basis states connected by H (e.g., random additions) can require many iterations and can waste compute on irrelevant directions. Recent advances have further expanded the scope of sample-based quantum diagonalization (SQD) beyond its initial formulation. Symmetry-adapted variants exploit conserved quantities to restrict the effective Hilbert space and improve numerical stability Nogaki et al. 2025 . Krylov-inspired sample-based constructions have been proposed to systematically generate subspaces from measurement data Rosanowski et al. 2025 , while partitioned quantum subspace expansion techniques address finite-shot noise through structured matrix decompositions O’Leary et al. 2025 . Extensions toward quantum chemistry and periodic solid-state systems demonstrate the applicability of SQD-type frameworks beyond small lattice benchmarks Duriez et al. 2025 ; Piccinelli et al. 2025 . In parallel, adaptive and neural-network-assisted basis selection strategies have begun to explore data-driven subspace optimization Cantori et al. 2025 . These developments collectively highlight a growing interest in subspace construction strategies under realistic sampling constraints. However, a principled acquisition rule that directly targets ground-state energy improvement under finite-shot contamination remains largely unexplored. To address this challenge, we propose Active Sampling Sample-based Quantum Diagonalization (AS-SQD) , an adaptive basis acquisition strategy grounded in perturbation theory. AS-SQD casts the subspace growth of SQD as a sequential decision-making problem under finite-shot constraints, selecting the most valuable basis states to add next. We score candidate basis states using an Epstein–Nesbet partition of the Hilbert space, approximating their expected second-order energy improvement. The method is evaluated on disordered Heisenberg and Transverse-Field Ising Models (TFIM) up to 16 qubits, as well as on IBM Quantum hardware. Our results confirm that AS-SQD achieves higher predictive accuracy than standard SQD and random expansion. II Background We consider n -qubit Hamiltonians expressed as H=\sum_{\ell=1}^{L}c_{\ell}P_{\ell},\quad P_{\ell}\in\{I,X,Y,Z\}^{\otimes n},\quad c_{\ell}\in\mathbb{R}. (2) A Pauli string P_{\ell} maps computational basis states to (possibly different) basis states up to phases. This implies that matrix elements \langle b\lvert H\rvert b^{\prime}\rangle can be computed efficiently given the Pauli decomposition, without materializing the full 2^{n}\times 2^{n} matrix, by applying each Pauli term to a bitstring and accumulating contributions. In the context of quantum simulation, a quantum device prepares a state \lvert\psi\rangle (possibly noisy) and returns bitstrings b\in\{0,1\}^{n} sampled from p(b)=|\langle b|\psi\rangle|^{2} . With N_{\mathrm{shots}} shots, the observed counts define an empirical distribution \hat{p} , which may miss important basis states if their probability is small. Furthermore,