Postdoc at Columbia, hosted by Henry Yuen.
PhD in Computer Science from UCSB, advised by Prabhanjan Ananth.
Former research assistant at Academia Sinica with Kai-Min Chung.
BS and MS from National Taiwan University.
Email: yl6463[at]columbia[dot]edu
Publications
On the Limitations of Pseudorandom Unitaries
with Prabhanjan Ananth and Aditya Gulati. TCC 2025.
Pseudorandomness in the (Inverseless) Haar Random Oracle Model
with Prabhanjan Ananth, John Bostanci, and Aditya Gulati. EUROCRYPT 2025.
Cryptography in the Common Haar State Model: Feasibility Results and Separations
with Prabhanjan Ananth and Aditya Gulati. TCC 2024, QCRYPT 2024, QIP 2025.
(merged talks with arXiv:2404.03295)
Pseudorandom Isometries
with Prabhanjan Ananth, Aditya Gulati, and Fatih Kaleoglu. EUROCRYPT 2024.
Pseudorandom Strings from Pseudorandom Quantum States
with Prabhanjan Ananth and Henry Yuen. 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. 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. CCC 2023.
Black-Box Separations for Non-Interactive Commitments in a Quantum World
with Kai-Min Chung and Mohammad Mahmoody. 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. CRYPTO 2022.
Manuscripts
with Aditya Gulati, Tomoyuki Morimae, and Shogo Yamada
A Note on Quantum Phase Estimation
Poster @ TQC 2023.