Can quantum computers be useful when there are not yet enough qubits?

Luc Longpré, Vladik Kreinovich. Can quantum computers be useful when there are not yet enough qubits?. Bulletin of the EATCS, 79:164-169, 2003.