I am a Miller postdoctoral fellow at UC Berkeley, hosted by Umesh Vazirani.
I received my PhD at the University of Washington, advised by James Lee. Prior to that, I did my undergrad at UT Austin, where I did a thesis advised by Scott Aaronson.
a [photo] and a [CV] (last updated December 2024)
![]](https://www.ewintang.com/assets/irl.jpg){kind=link}
research
I work on quantum computing, often topics that are “quantum + learning”.
Using the jargon, my two main lines of work are in quantum learning theory and dequantized or quantum-inspired algorithms for machine learning.
Some broad motivating questions for me are: How can we evaluate promising applications of quantum computers? How can we design algorithms for understanding nature? and In what settings is engineering a big quantum system tractable?
For more, see my [research] and [teaching] statements.
[google scholar] [talks and teaching]
-
Learning the closest product state – Ainesh Bakshi, John Bostanci, William Kretschmer, Zeph Landau, Jerry Li, Allen Liu, Ryan O’Donnell, Ewin Tang
QIP 2025 (merged short plenary talk) -
Structure learning of Hamiltonians from real-time evolution – Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
FOCS 2024, QIP 2025 [🛝] -
High-temperature Gibbs states are unentangled and efficiently preparable – Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
FOCS 2024, QIP 2025 (invited plenary talk)
[Quanta] -
Learning quantum Hamiltonians at any temperature in polynomial time – Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
QIP 2024 (invited plenary talk & best student paper award), STOC 2024 (invited to SICOMP special issue)
[Quanta] -
Quantum machine learning without any quantum (thesis; [full pdf])
-
Do you know what q-means? – João F. Doriguello, Alessandro Luongo, Ewin Tang
-
An improved classical singular value transformation for quantum machine learning – Ainesh Bakshi, Ewin Tang
SODA 2024 [🛝] -
A CS guide to the quantum singular value transformation – Ewin Tang, Kevin Tian
SOSA 2024 [🛝] -
Query-optimal estimation of unitary channels in diamond distance – Jeongwan Haah, Robin Kothari, Ryan O’Donnell, Ewin Tang
FOCS 2023, QIP 2024 [🛝] -
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, Nature Physics (under the title Learning quantum Hamiltonians from high-temperature Gibbs states and real-time evolutions)
[Nature Physics News & Views] -
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)
[Nature Physics Research Highlight] -
A quantum-inspired classical algorithm for recommendation systems – Ewin Tang
QIP 2020 (invited 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
[Shtetl-Optimized] [Quanta] [Nature Editorial] [Communications of the ACM] [UT CS] [Geekwire] [UW CSE] -
Factorizations of k-nonnegative matrices – Sunita Chepuri, Neeraja Kulkarni, Joseph Suk, Ewin Tang
Journal of Combinatorics
contact
pronouns: she/her
email: ewin@berkeley.edu
twitter: @ewintang