research
∙
08/03/2023
Quantum Lower Bounds by Sample-to-Query Lifting
We propose a quantum sample-to-query lifting theorem. It reveals a quadr...
share
research
∙
04/27/2023
Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games
We propose the first online quantum algorithm for zero-sum games with Õ(...
research
∙
03/25/2022
New Quantum Algorithms for Computing Quantum Entropies and Distances
We propose a series of quantum algorithms for computing a wide range of ...
research
∙
12/17/2020
Quantum Algorithm for Lexicographically Minimal String Rotation
Lexicographically minimal string rotation (LMSR) is a problem to find th...
research
∙
03/07/2020
Quantum Random Access Stored-Program Machines
Random access machines (RAMs) and random access stored-program machines ...
research
∙
07/31/2019
