New quantum algorithms for computing quantum entropies and distances

Q Wang, J Guan, J Liu, Z Zhang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
We propose a series of quantum algorithms for computing a wide range of quantum
entropies and distances, including the von Neumann entropy, quantum Rényi entropy, trace …

Estimating distinguishability measures on quantum computers

S Rethinasamy, R Agarwal, K Sharma, MM Wilde - Physical Review A, 2023 - APS
The performance of a quantum information processing protocol is ultimately judged by
distinguishability measures that quantify how distinguishable the actual result of the protocol …

Optimal trace distance and fidelity estimations for pure quantum states

Q Wang - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
Measuring the distinguishability between quantum states is a basic problem in quantum
information theory. In this paper, we develop optimal quantum algorithms that estimate both …

Quantum pufferfish privacy: A flexible privacy framework for quantum systems

T Nuradha, Z Goldfeld, MM Wilde - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
We propose a versatile privacy framework for quantum systems, termed quantum pufferfish
privacy (QPP). Inspired by classical pufferfish privacy, our formulation generalizes and …

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation

X Wang, S Zhang, T Li - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
Estimating statistical properties is fundamental in statistics and computer science. In this
paper, we propose a unified quantum algorithm framework for estimating properties of …

On estimating the trace of quantum state powers

Y Liu, Q Wang - Proceedings of the 2025 Annual ACM-SIAM …, 2025 - SIAM
We investigate the computational complexity of estimating the trace of quantum state powers
tr (ρq) for an n-qubit mixed quantum state ρ, given its state-preparation circuit of size poly (n) …

Space-bounded quantum state testing via space-efficient quantum singular value transformation

FL Gall, Y Liu, Q Wang - arXiv preprint arXiv:2308.05079, 2023 - arxiv.org
Driven by exploring the power of quantum computation with a limited number of qubits, we
present a novel complete characterization for space-bounded quantum computation, which …

Disentangling quantum neural networks for unified estimation of quantum entropies and distance measures

M Shin, S Lee, J Lee, M Lee, D Ji, H Yeo, K Jeong - Physical Review A, 2024 - APS
The estimation of quantum entropies and distance measures, such as von Neumann
entropy, Rényi entropy, Tsallis entropy, trace distance, and fidelity-induced distances such …

Measuring quantum relative entropy with finite-size effect

M Hayashi - arXiv preprint arXiv:2406.17299, 2024 - arxiv.org
We study the estimation of relative entropy $ D (\rho\|\sigma) $ when $\sigma $ is known. We
show that the Cram\'{e} r-Rao type bound equals the relative varentropy. Our estimator …

Time-Efficient Quantum Entropy Estimator via Samplizer

Q Wang, Z Zhang - arXiv preprint arXiv:2401.09947, 2024 - arxiv.org
Entropy is a measure of the randomness of a system. Estimating the entropy of a quantum
state is a basic problem in quantum information. In this paper, we introduce a time-efficient …