Topics

Quantum computing

A subject I am reading, outside the systems I operate. The question that interests me is which computations change on a quantum machine, and which stay classical.

Within this subject

  • Quantum search — A reading of Grover's search beside classical search. Grover marks items in an unstructured list. Indexes, trees, and neighbor graphs already add structure, so a quantum search needs its own representation. This is a study note.