T
Tai-Ning Liao
Researcher at National Taiwan University
Publications - 5
Citations - 37
Tai-Ning Liao is an academic researcher from National Taiwan University. The author has contributed to research in topics: Quantum algorithm & Oracle. The author has an hindex of 2, co-authored 5 publications receiving 12 citations.
Papers
More filters
Posted Content
On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work
TL;DR: A framework that simplifies the use of (the parallel-query generalization of) the compressed oracle technique for proving query complexity results and proves that the "Simple Proofs of Sequential Work" proposed by Cohen and Pietrzak remains secure against quantum attacks.
Posted Content
Lower Bounds for Function Inversion with Quantum Advice
TL;DR: The notion of quantum random access code is generalized to the setting where the authors are given a list of (not necessarily independent) random variables, and they wish to compress them into a variable-length encoding such that they can retrieve a random element just using the encoding with high probability.
Book ChapterDOI
On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work.
TL;DR: In this article, a generalization of the compressed oracle technique to the parallel-query variant of the QROM model is presented, where in each query-round the considered algorithm may make several queries to the quantum random oracle in parallel.
Proceedings Article
Lower Bounds for Function Inversion with Quantum Advice.
TL;DR: In this article, a lower bound of O(n) was established for fully quantum algorithms for function inversion under the preprocessing model, where the auxiliary information or advice of size $S$ that only depends on $f$ but not on $y$ is computed.
Posted Content
On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work.
TL;DR: In this paper, a generalization of the compressed oracle technique to the parallel-query variant of the QROM model is presented, where in each query-round the considered algorithm may make several queries to the quantum random oracle in parallel.