Yiming Wang's Homepage

About Me

I am a first-year PhD student in computer science at the University of Washington, advised by Andrea Coladangelo. I am in the quantum group and the theory group.

Recently, I have been working to understand the primitives that might arise from extremely weak computational assumptions. I am interested in their robustness under strong collapses of classical complexity theory, which may help reveal deeper connections to pure mathematics and classical complexity theory.

I received my Bachelor's degree in mathematics from Tsinghua University, advised by Dingxin Zhang, focusing on the algebraic theory of curves.

A little more about me...

I am honored to be a member of Paul G. Allen School of Computer Science & Engineering in the University of Washington since 2025.

I am also proud to be among the first students to graduate from Zhili College, Tsinghua University. During my undergraduate studies, I received a scholarship from Tsinghua Xuetang Mathematics Program. I also completed the Honors Degree Program and was awarded an honors distinction upon graduation.

I started competitive programming in high school, participating in the Olympiad in Informatics.

My name in Chinese should be written as: 王益铭.

Publications

On the Limits of Stretching Quantum Pseudorandomness Boyang Chen, Andrea Coladangelo, Yao-Ting Lin, Nikos Skoumios, Justin Tysdal, and Yiming Wang Preprint on arXiv, 2026. [arXiv]

Teaching Assistant

Spring, 2026

CSE 434: Introduction to Quantum Computation

Winter, 2026

CSE 422: Advanced Toolkit for Modern Algorithms

Contact

Email: ymwang25 [at] cs [dot] washington [dot] edu

ORCID · Google Scholar