Han-Hsuan Lin

According to our database, Han-Hsuan Lin authored at least 17 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Efficient learning of t-doped stabilizer states with single-copy measurements.

Nai-Hui Chia, Ching-Yi Lai, Han-Hsuan Lin

Quantum, February, 2024

2023

On relating one-way classical and quantum communication complexities.

Naresh Goud Boddu, Rahul Jain, Han-Hsuan Lin

Quantum, May, 2023

On the Impossibility of General Parallel Fast-Forwarding of Hamiltonian Simulation.

Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, Yu-Ching Shen

Proceedings of the 38th Computational Complexity Conference, 2023

2022

Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning.

Nai-Hui Chia, András Pal Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang

J. ACM, 2022

Constant-Round Blind Classical Verification of Quantum Sampling.

Kai-Min Chung, Yi Lee, Han-Hsuan Lin, Xiaodi Wu

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

2021

Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem.

Kai-Min Chung, Han-Hsuan Lin

Proceedings of the 16th Conference on the Theory of Quantum Computation, 2021

2020

Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming.

Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension.

Nai-Hui Chia, András Gilyén, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

On the Quantum Complexity of Closest Pair and Related Problems.

Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang

Proceedings of the 35th Computational Complexity Conference, 2020

2019

A Quantum-Proof Non-Malleable Extractor With Application to Privacy Amplification against Active Quantum Adversaries.

Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick

IACR Cryptol. ePrint Arch., 2019

Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches.

Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang

CoRR, 2019

2018

Quantum-inspired sublinear classical algorithms for solving low-rank linear systems.

Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang

CoRR, 2018

On the Sample Complexity of PAC Learning Quantum Process.

Kai-Min Chung, Han-Hsuan Lin

CoRR, 2018

2017

Localized High Dynamic Range Plenoptic Image Compression.

Chuan-Chung Chang, Hsin-Hsiang Lo, Han-Hsuan Lin, Zhi-Rong Fan, Shao-Hsuan Cheng, Chih-Hung Lu, Fu-Ming Chuang, Jiun-In Guo

Proceedings of the Computational Imaging XV, Burlingame, 2017

2016

Upper Bounds on Quantum Query Complexity Inspired by the Elitzur--Vaidman Bomb Tester.

Cedric Yen-Yu Lin, Han-Hsuan Lin

Theory Comput., 2016

2015

Fast Mode Decision for Depth Video Coding Using H.264/MVC.

Chih-Hung Lu, Han-Hsuan Lin, Chih-Wei Tang

J. Inf. Sci. Eng., 2015

Oracles with Costs.

Shelby Kimmel, Cedric Yen-Yu Lin, Han-Hsuan Lin

Proceedings of the 10th Conference on the Theory of Quantum Computation, 2015