Concepedia

Ewin Tang

ET

13

Publications

557

Citations

11

H-Index

2018

Active since

Affiliations

University of Washington(Current)

The University of Texas at Austin

Microsoft (United States)

University of California, Berkeley

Massachusetts Institute of Technology

Ewin Tang is an author at University of Washington specializing in quantum computing, quantum science, and quantum machine learning.

Top concepts

EngineeringQuantum ScienceQuantum ComputingQuantum Machine LearningQuantum AlgorithmsComputer ScienceQuantum EntanglementPhysicsInverse ProblemsNatural Sciences

Publications per year

2018–2024

13

Publications

13

Quantum Principal Component Analysis Only Achieves an Exponential Speedup Because of Its State Preparation Assumptions

Ewin Tang · Physical Review Letters · 2021 · 132 citations · Full text

Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing Quantum machine learning

Nai-Hui Chia, András Gilyén, Tongyang Li et al. · 2020 · 83 citations · Full text

Quantum-inspired classical algorithms for principal component analysis and supervised clustering.

Ewin Tang · arXiv (Cornell University) · 2018 · 62 citations · Full text

Quantum Science, Engineering, Quantum Computing +12

Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension

András Gilyén, Seth Lloyd, Ewin Tang · arXiv (Cornell University) · 2018 · 60 citations · Full text

Engineering, Logarithmic Dependence, Matrix Theory +16

An improved quantum-inspired algorithm for linear regression

András Gilyén, Zhao Song, Ewin Tang · Quantum · 2022 · 45 citations · Full text

Spectral Theory, Quantum Science, Classical Algorithm +14

Rows per page

1–5 of 13