Quantum estimation of Chernoff bound and Hoeffding bound

Determining the closeness of two quantum states with minimal error probability is a central problem in quantum information theory. The optimal exponents characterizing the error probability in the symmetric and asymmetric settings are given by the quantum Chernoff bound (QCB) and the quantum Hoeffding bound (QHB), respectively. In this work, we introduce the first algorithms for estimating the QCB and QHB of two unknown states. We propose a unitary encoding for diagonal density matrix based on the copy matrix, which enables unbiased estimation of nonlinear matrix functions via quantum singular value transformation (QSVT). For general density matrices, we combine QSVT with the Hadamard test to estimate both QCB and QHB. Numerical simulations demonstrate that the algorithm converges to the optimal value within a limited number of iterations. Furthermore, we establish the first integration of QSVT with convex optimization, yielding a hybrid quantum-classical framework for quantum estimation.

Authors

Institutions

Publication Details

Journal
Physical Review Research
Published
2025-09-12
DOI
https://doi.org/10.1103/blvt-zrww
Primary Topic
Quantum Information and Cryptography
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Quantum estimation of Chernoff bound and Hoeffding bound

Honglin Chen, Wei Xie, Xiang‐Yang Li, Jicun Li
Physical Review Research
Quantum Information and Cryptography
article

Quantum estimation of Chernoff bound and Hoeffding bound

Honglin Chen, Wei Xie, Xiang‐Yang Li, Jicun Li
article en

Abstract

Determining the closeness of two quantum states with minimal error probability is a central problem in quantum information theory. The optimal exponents characterizing the error probability in the symmetric and asymmetric settings are given by the quantum Chernoff bound (QCB) and the quantum Hoeffding bound (QHB), respectively. In this work, we introduce the first algorithms for estimating the QCB and QHB of two unknown states. We propose a unitary encoding for diagonal density matrix based on the copy matrix, which enables unbiased estimation of nonlinear matrix functions via quantum singular value transformation (QSVT). For general density matrices, we combine QSVT with the Hadamard test to estimate both QCB and QHB. Numerical simulations demonstrate that the algorithm converges to the optimal value within a limited number of iterations. Furthermore, we establish the first integration of QSVT with convex optimization, yielding a hybrid quantum-classical framework for quantum estimation.

Physical Review ResearchVol. 7(3)
University of Science and Technology of China (CN)
Openalex Percentile: Top 86%
Quantum Information and Cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.