Han-Hsuan Lin

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 23

Top Topics

High Dynamic Range

Quantum Inspired

Top Venues

Computational Complexity Conference

Publications

Nai-Hui Chia, Ching-Yi Lai, Han-Hsuan Lin
Efficient learning of t-doped stabilizer states with single-copy measurements. Quantum 8 (2024)
Naresh Goud Boddu, Rahul Jain, Han-Hsuan Lin
On relating one-way classical and quantum communication complexities. Quantum 7 (2023)
Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, Yu-Ching Shen
On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation. CoRR (2023)
Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, Yu-Ching Shen
On the Impossibility of General Parallel Fast-Forwarding of Hamiltonian Simulation. CCC (2023)
Kai-Min Chung, Yi Lee, Han-Hsuan Lin, Xiaodi Wu
Constant-Round Blind Classical Verification of Quantum Sampling. EUROCRYPT (3) (2022)
Nai-Hui Chia, András Pal Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning. J. ACM 69 (5) (2022)
Naresh Goud Boddu, Rahul Jain, Han-Hsuan Lin
On relating one-way classical and quantum communication complexities. CoRR (2021)
Kai-Min Chung, Han-Hsuan Lin
Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem. TQC (2021)
Nai-Hui Chia, András Gilyén, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang
Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension. ISAAC (2020)
Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang
Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming. MFCS (2020)
Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang
On the Quantum Complexity of Closest Pair and Related Problems. Computational Complexity Conference (2020)
Kai-Min Chung, Yi Lee, Han-Hsuan Lin, Xiaodi Wu
Constant-round Blind Classical Verification of Quantum Sampling. CoRR (2020)
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. STOC (2020)
Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang
Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches. CoRR (2019)
Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick
A Quantum-Proof Non-malleable Extractor - With Application to Privacy Amplification Against Active Quantum Adversaries. EUROCRYPT (2) (2019)
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. CoRR (2019)
Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick
A Quantum-Proof Non-Malleable Extractor With Application to Privacy Amplification against Active Quantum Adversaries. IACR Cryptol. ePrint Arch. 2019 (2019)
Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang
On the Quantum Complexity of Closest Pair and Related Problems. CoRR (2019)
Kai-Min Chung, Han-Hsuan Lin
On the Sample Complexity of PAC Learning Quantum Process. CoRR (2018)
Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang
Quantum-inspired sublinear classical algorithms for solving low-rank linear systems. CoRR (2018)
Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick
A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries. CoRR (2017)
Chuan-Chung Chang, Hsin-Hsiang Lo, Han-Hsuan Lin, Zhi-Rong Fan, Shao-Hsuan Cheng, Chih-Hung Lu, Fu-Ming Chuang, Jiun-In Guo
Localized High Dynamic Range Plenoptic Image Compression. Computational Imaging (2017)
Cedric Yen-Yu Lin, Han-Hsuan Lin
Upper Bounds on Quantum Query Complexity Inspired by the Elitzur--Vaidman Bomb Tester. Theory Comput. 12 (1) (2016)
Shelby Kimmel, Cedric Yen-Yu Lin, Han-Hsuan Lin
Oracles with Costs. TQC (2015)
Shelby Kimmel, Cedric Yen-Yu Lin, Han-Hsuan Lin
Oracles with Costs. CoRR (2015)
Cedric Yen-Yu Lin, Han-Hsuan Lin
Upper Bounds on Quantum Query Complexity Inspired by the Elitzur-Vaidman Bomb Tester. Computational Complexity Conference (2015)
Chih-Hung Lu, Han-Hsuan Lin, Chih-Wei Tang
Fast Mode Decision for Depth Video Coding Using H.264/MVC. J. Inf. Sci. Eng. 31 (5) (2015)
Cedric Yen-Yu Lin, Han-Hsuan Lin
Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester. CoRR (2014)