8 citations · 9 across the 7 of their papers we have counts for
7 papers
Incorporating Zero-Probability Constraints to Device-Independent Randomness Expansion
Chun-Yu Chen, Kai-Siang Chen, Kai-Min Chung +3
One of the distinguishing features of quantum theory is that its measurement outcomes are usually unpredictable or, equivalently, random. Moreover, this randomness is certifiable w…
On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation
Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh +3
Hamiltonian simulation is one of the most important problems in the field of quantum computing. There have been extended efforts on designing algorithms for faster simulation, and…
Online TSP with Predictions
Hsiao-Yu Hu, Hao-Ting Wei, Meng-Hsi Li +2
We initiate the study of online routing problems with predictions, inspired by recent exciting results in the area of learning-augmented algorithms. A learning-augmented online alg…
A Note on the Post-Quantum Security of (Ring) Signatures
Rohit Chatterjee, Kai-Min Chung, Xiao Liang +1
This work revisits the security of classical signatures and ring signatures in a quantum world. For (ordinary) signatures, we focus on the arguably preferable security notion of bl…
On the Lattice Smoothing Parameter Problem
Kai-Min Chung, Daniel Dadush, Feng-Hao Liu +1
The smoothing parameter of a Euclidean lattice , introduced by Micciancio and Regev (FOCS'04; SICOMP'07), is (informally) the smallest amount of Gau…
Multi-Source Randomness Extractors Against Quantum Side Information, and their Applications
Kai-Min Chung, Xin Li, Xiaodi Wu
We study the problem of constructing multi-source extractors in the quantum setting, which extract almost uniform random bits against quantum side information collected from severa…