6 papers
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…
Quantum Büchi Automata
Qisheng Wang, Mingsheng Ying
Quantum finite automata (QFAs) have been extensively studied in the literature. In this paper, we define and systematically study quantum Büchi automata (QBAs) over infinite words…
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,…