• Accepted Paper

Adaptive identification of low-degree polynomials in quantum singular-value transformation: Application to nonlinear quantum property estimation

Jumpei Kato, Akira Tanji, Hiroyuki Harada, Kaito Wada, Kosuke Ito, and Naoki Yamamoto

Phys. Rev. A - Accepted 9 October, 2026

DOI: https://doi.org/10.1103/ld2v-tcrq

Abstract

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.

Export citation

Export citation

Choose format for download:

Download Citation

If the author has provided any supplemental materials with this article they will be available upon publication of the version of record.

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation