Search Results for author: Ewin Tang

Found 4 papers, 1 papers with code

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states

no code implementations10 Aug 2021 Jeongwan Haah, Robin Kothari, Ewin Tang

In the appendix, we show that virtually the same algorithm can be used to learn $H$ from a real-time evolution unitary $e^{-it H}$ in a small $t$ regime with similar sample and time complexity.

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

no code implementations14 Oct 2019 Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang

Motivated by quantum linear algebra algorithms and the quantum singular value transformation (SVT) framework of Gily\'en et al. [STOC'19], we develop classical algorithms for SVT that run in time independent of input dimension, under suitable quantum-inspired sampling assumptions.

Recommendation Systems

Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions

no code implementations31 Oct 2018 Ewin Tang

A central roadblock to analyzing quantum algorithms on quantum states is the lack of a comparable input model for classical algorithms.

Recommendation Systems

A quantum-inspired classical algorithm for recommendation systems

1 code implementation10 Jul 2018 Ewin Tang

We give a classical analogue to Kerenidis and Prakash's quantum recommendation system, previously believed to be one of the strongest candidates for provably exponential speedups in quantum machine learning.

Recommendation Systems

Cannot find the paper you are looking for? You can Submit a new open access paper.