5 papers · 1 filter
Quantum Data Structure for Range Minimum Query
Qisheng Wang, Zhean Xu, Zhicheng Zhang
Given an array , the Range Minimum Query (RMQ) problem is to maintain a data structure that supports RMQ queries: given a range , find the index of the minimum ele…
Time-Efficient Quantum Entropy Estimator via Samplizer
Qisheng Wang, Zhicheng Zhang
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-efficien…
Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
Qisheng Wang
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 th…
Succinct quantum testers for closeness and -wise uniformity of probability distributions
Jingquan Luo, Qisheng Wang, Lvzhou Li
We explore potential quantum speedups for the fundamental problem of testing the properties of closeness and -wise uniformity of probability distributions. Closeness testing is…
New Quantum Algorithms for Computing Quantum Entropies and Distances
Qisheng Wang, Ji Guan, Junyi Liu +2
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 distance,…