Suppose that in my circuit I have to generate multiple, say
n, random coin flips.
For example, this coin flips could be used to activate
n CNOTs half of the time.
The trivial solution could be to use
n different qubits and Hadamard them. However, this gets really huge when
n is large.
Is there any better way? By better I mean using a small (fixed??) number of qubits and only a few simple quantum gates.