I am a PhD student with the University of Washington’s theoretical computer science group. My advisor is James Lee.
I completed my undergraduate degrees in math and computer science at the University of Texas at Austin, where I was a member of the UTQIC.
[CV] (last updated September 2022)
research
-
An improved classical singular value transformation for quantum machine learning – Ainesh Bakshi, Ewin Tang
-
A CS guide to the quantum singular value transformation – Ewin Tang, Kevin Tian
-
Query-optimal estimation of unitary channels in diamond distance – Jeongwan Haah, Robin Kothari, Ryan O’Donnell, Ewin Tang
-
Dequantizing algorithms to understand quantum advantage in machine learning – Ewin Tang
Nature Reviews Physics [brief survey article] -
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states – Jeongwan Haah, Robin Kothari, Ewin Tang
QIP 2022, FOCS 2022 -
An improved quantum-inspired algorithm for linear regression – András Gilyén, Zhao Song, Ewin Tang
Quantum -
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning – Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
STOC 2020, QIP 2020, Journal of the ACM -
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension – András Gilyén, Seth Lloyd, Ewin Tang
ISAAC 2020 -
Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions – Ewin Tang
Physical Review Letters (previously known as Quantum-inspired classical algorithms for principal component analysis and supervised clustering) -
A quantum-inspired classical algorithm for recommendation systems – Ewin Tang
QIP 2020 Plenary talk & best student paper award combined with Quantum-inspired classical algorithms for principal component analysis and supervised clustering, STOC 2019
Co-winner of Best Undergraduate Thesis award, advised by Scott Aaronson -
Factorizations of k-nonnegative matrices – Sunita Chepuri, Neeraja Kulkarni, Joseph Suk, Ewin Tang
Journal of Combinatorics
press: [Shtetl-Optimized] [Quanta] [UT CS] [Geekwire] [UW CSE]
contact
pronouns: she/her
email: ewint at cs dot washington dot edu
twitter: @ewintang