Classical and Quantum Algorithms for Tensor Principal Component Analysis
We present classical and quantum algorithms based on spectral methods for a problem in tensor principal component analysis. The quantum algorithm achieves a $quartic$ speedup while using exponentially smaller space than the fastest classical spectral algorithm, and a super-polynomial speedup over cl...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2020-02-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2020-02-27-237/pdf/ |