You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Quantum PCA https://www.nature.com/articles/nphys3029 (the idea for Hamiltonian simulation with density matrices, as we will have an improved version of QPCA from QADRA's paper..)
Learning with Optimized Random Features: Exponential Speedup by Quantum Machine Learning without Sparsity and Low-Rank Assumptions https://arxiv.org/abs/2004.10756
Massimiliano,
Thanks so much for pointing out those papers.
We know very well the work of these reserchers, and we think it's great work. However, these work are not yet algorithms, i.e. in the sense that they don't work in our fault-tolerant model of quantum computers, and there are no algorithms (i.e. theorems) with proofs showing runtimes/failure probability, so we decided to not include those results here (along with other papers of this kind, like QAOA/VQE/QNN circuits.)
Subroutines, ideas, foundational material.
SDP and optimization
Quantum monte carlo
Backtracking and branch and bound (also optimization)
Property testing
Quantum algorithms for math problems in crypto
New wavelet transforms
Improve QFT part with other non-Fourier transform (wavelet, fourier transform on groups, cosine transform).
AI
Quantum algorithms for training NN
QML
Graph theory
Theory
Quantum algorithms for algebraic problems
The text was updated successfully, but these errors were encountered: