Draft:Product quantization

Product quantization (PQ) is a technique that decomposes high-dimensional vector spaces into a Cartesian product of low-dimensional subspaces, with each subspace quantized independently. This approach represents each vector by a compact code, enabling efficient distance estimation while significantly reducing memory usage.

It is commonly used in approximate nearest neighbor search, like the Hierarchical navigable small world data structure.