I am a second-year Ph.D. student in Computer Science at University of California, Santa Barbara. I am very fortunate to be advised by Prabhanjan Ananth. My research interests lie in quantum computing and quantum information.
Prior to joining UCSB, I was a research assistant working at Institute of Information Science (IIS), Academia Sinica under the supervision of Kai-Min Chung. I received my bachelor's and master's degree both from National Taiwan University.
Email: yao-ting_lin[at]ucsb.edu
Publications
Pseudorandom Isometries
with Prabhanjan Ananth, Aditya Gulati, and Fatih Kaleoglu
Theory and Applications of Cryptographic Techniques (EUROCRYPT) 2024
Pseudorandom Strings from Pseudorandom Quantum States
with Prabhanjan Ananth, and Henry Yuen
Innovations in Theoretical Computer Science Conference (ITCS) 2024
On the (Im)possibility of Time-Lock Puzzles in the Quantum Random Oracle Model
with Abtin Afshar, Kai-Min Chung, Yao-Ching Hsieh, and Mohammad Mahmoody
Theory and Application of Cryptology and Information Security (ASIACRYPT) 2023
On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation
with Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, and Yu-Ching Shen
Computational Complexity Conference (CCC) 2023
Black-Box Separations for Non-Interactive Commitments in a Quantum World
with Kai-Min Chung, and Mohammad Mahmoody
Theory and Applications of Cryptographic Techniques (EUROCRYPT) 2023
On the Impossibility of Key Agreements from Quantum Random Oracles
with Per Austrin, Hao Chung, Kai-Min Chung, Shiuan Fu, and Mohammad Mahmoody
International Cryptography Conference (CRYPTO) 2022
Manuscripts
A Note on Quantum Phase Estimation
Poster at Theory of Quantum Computation, Communication and Cryptography (TQC) 2023