> in what other places does precomputation pop up?<p>In quantum computing, e.g. [1] "Accelerating Quantum Algorithms with Precomputation".<p>A similar notion in quantum computing is pre-processing. Quoting from <a href="https://en.wikipedia.org/wiki/Integer_factorization_record" rel="nofollow">https://en.wikipedia.org/wiki/Integer_factorization_record</a> :<p>> 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]<p>[1] <a href="https://quantum-journal.org/papers/q-2024-02-22-1264/" rel="nofollow">https://quantum-journal.org/papers/q-2024-02-22-1264/</a>