### Eksponentiell speedup - [[Simons algoritme]] - [[Shors algoritme]] - [[Yamakawa-Zhandry]] - Den lineær algebra-algoritmen som ligger til grunn for kvantemaskinlæring. - Se også [[Scott Aaronson]]s "Read the fine print". - To-do: Les og ekstraher til eget notat. - [[Quantum Oblivious LWE Sampling]] ### Subeksponentiell speedup - [[Kuberber's algoritme]] ### Polynom speedup - [[Grovers algoritme]] - [[Kvante-kollisjonsøk]] ### [[NISQ]]-algoritmer - [[Variational quantum eigensolver]] - [[Quantum Approximate Optimization Algorithm]] ### Teknikker - [[Kvante-Fouriertransformasjon]] - [[Kvantefeilkorrigering]] ### Åpne problemer - [[Graph Isomorphism]] - [[Verifying group non-membership]] ### Algoritmeoptimalisering - [[Konkrete kvantealgoritmer]] - [[Quantum time-memory tradeoff]] - [[ZX-calculus]]