Before measurement (before running DA), each man exists in a quantum superposition over all women. Running the algorithm 'collapses the wavefunction' to the stable matching.