Precomputation

> in what other places does precomputation pop up?

In quantum computing, e.g. [1] "Accelerating Quantum Algorithms with Precomputation".

A similar notion in quantum computing is pre-processing. Quoting from https://en.wikipedia.org/wiki/Integer_factorization_record :

> claims of factoring with quantum computers have however been criticized for depending heavily on classical computation to reduce the number of qubits required.[32] [33] For example, the factorization of 1,099,551,473,989 relied on classical pre-processing to reduce the problem to a three-qubit quantum circuit.[30]

[1] https://quantum-journal.org/papers/q-2024-02-22-1264/