Release ancilla of MCX

MCX
1

Hi
what do you mean by:

“You may use up to five clean auxiliary qubits and should release (uncompute) them at the end of the circuit.”

Should I return the ancilla to the original zero (or any initialized they had) state ? Because it is doubling the depth…

Thanks

1 Like
2

Yes, the ancilla qubits (and just them) should return to their initial states. See if you can compress your uncomputation method!

1 Like