Yao-Ting Lin

I am a third-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

Cryptography in the Common Haar State Model: Feasibility Results and Separations
with Prabhanjan Ananth, and Aditya Gulati

Theory of Cryptography Conference (TCC) 2024

Preliminary version is accepted to International Conference on Quantum Cryptography (QCRYPT) 2024

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

Posters

A Note on Quantum Phase Estimation