- Accepted Paper
Adaptive identification of low-degree polynomials in quantum singular-value transformation: Application to nonlinear quantum property estimation
Phys. Rev. A - Accepted 9 October, 2026
DOI: https://doi.org/10.1103/ld2v-tcrq
Phys. Rev. A - Accepted 9 October, 2026
DOI: https://doi.org/10.1103/ld2v-tcrq
Estimating properties of unknown quantum states via quantum singular value transformation (QSVT) often requires high-degree polynomials to handle small eigenvalues of density matrices. Specifically, the existing approaches determine the polynomial degree by relying on overly conservative worst-case bounds based on the minimum non-zero eigenvalue or the rank of the density matrices. In this work, we propose a spectral cutoff method that truncates the negligible eigenvalue tail depending on the task, the target accuracy, and the state, which enables the use of significantly lower-degree polynomials. To implement this, we develop a two-stage algorithm to estimate nonlinear properties, particularly von Neumann entropy and R{'e}nyi entropy. In the first stage, we execute a search algorithm to identify the spectral cutoff directly from the unknown quantum state. In the second stage, we estimate the nonlinear properties utilizing QSVT with the degree of the polynomial adaptively determined by the cutoff. This two-stage algorithm enables adaptive property estimation without prior knowledge of the minimum eigenvalue or the rank, using low-degree polynomials beyond conventional worst-case choices.
If the author has provided any supplemental materials with this article they will be available upon publication of the version of record.