Skip to content
DraconiticResearch
Search Sources API
203,203 studies31 sourcesUpdated 4 min ago
PreprintCC BY 4.0arXiv

Quantum Spectral Estimation with Multiple Initial States: Improved Error and Cost Scaling

  • Lingwei Zhang
  • Zhiyan Ding
Open at sourcePDFDOICite

Abstract

We study quantum spectrum and eigenstate property estimation using multiple initial states and generalized Hadamard tests. Building on the QFAMES (quantum filtering and analysis of multiplicities in eigenvalue spectra) framework, we introduce a new method that samples evolution times independently for each initial-state pair. Under the stated assumptions, when statistical error determines the sampling cost, the total Hamiltonian simulation cost required for fixed-accuracy eigenvalue and observable estimation is independent of the number of initial states, up to logarithmic factors. This improves scalability when many initial states are needed to explore the target eigenspaces. The method also reduces the cost of multiplicity recovery and retains Heisenberg-limited scaling for eigenvalue estimation. Numerical experiments support the predicted statistical error scalings.

Related

  1. Improved muon energy estimation using a detailed model of multiple Coulomb scattering in the MicroBooNE LArTPC
    MicroBooNE Collaboration, P. Abratenko, D. Andrade Aldana +189
    arXivPreprintCC BY 4.0Full textHigh-energy & particle physicsarXiv
  2. Improved quantum volume estimation with transducers and amortized quantum walks
    Arjan Cornelissen, Simon Apers, Sander Gribling
    HALPreprintCC BY 4.0Full textQuantum physics & quantum informationHALarXiv
  3. Improved Upper and Lower Bounds for Quantum Convex-Body Volume Estimation
    Ruizhe Zhang
    arXivPreprintCC BY 4.0Full textQuantum physics & quantum informationarXiv
  4. Effects of Trotter Error, Digitization Error, and Initial State Overlap on Tapered Quantum Phase Estimation for Minimum Eigenvalue Computation
    Elijah Pelofske, Stephan Eidenbenz
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingCondensed matterarXiv
  5. Improved Quantum Algorithms for Rényi Entropies Estimation
    Zongxing Xiong, Chengshen Gao, Lvzhou Li
    arXivPreprintCC BY 4.0Full textQuantum physics & quantum informationarXiv

Cite

BibTeXRIS
BibTeX
@misc{zhang2026quantum,
  title = {{Quantum Spectral Estimation with Multiple Initial States: Improved Error and Cost Scaling}},
  author = {Lingwei Zhang and Zhiyan Ding},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.20482},
  eprint = {2610.20482},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.20482},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Quantum Spectral Estimation with Multiple Initial States: Improved Error and Cost Scaling
AU  - Lingwei Zhang
AU  - Zhiyan Ding
PY  - 2026
DA  - 2026/10/23
PB  - arXiv
DO  - 10.48550/arxiv.2610.20482
UR  - https://arxiv.org/abs/2610.20482
AB  - We study quantum spectrum and eigenstate property estimation using multiple initial states and generalized Hadamard tests. Building on the QFAMES (quantum filtering and analysis of multiplicities in eigenvalue spectra) framework, we introduce a new method that samples evolution times independently for each initial-state pair. Under the stated assumptions, when statistical error determines the sampling cost, the total Hamiltonian simulation cost required for fixed-accuracy eigenvalue and observable estimation is independent of the number of initial states, up to logarithmic factors. This improves scalability when many initial states are needed to explore the target eigenspaces. The method also reduces the cost of multiplicity recovery and retains Heisenberg-limited scaling for eigenvalue estimation. Numerical experiments support the predicted statistical error scalings.
ER  -