Algorithms, complexity & advantage
Four detailed lessons, mathematical definitions, worked examples and limitations.
Explore the lessons
Concept 37HHL and quantum linear systemsQuantum linear-systems algorithms can encode solutions in quantum states under restrictive input and conditioning assumptions.Concept 38Quantum PCA and linear algebraQuantum routines can access spectral information of suitable density operators with assumptions on state access.Concept 39Quantum nearest neighborsDistance and overlap estimation can support similarity search in specified access models.Concept 40What counts as quantum advantage?A meaningful advantage requires a precisely defined task, access model, resources and strong classical baselines.