Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 324 / 3 / b / i / Solution

Use a clean quantum ancilla and apply the quantum circuit $C$, then the Pauli Z gate on the ancilla, then the inverse quantum circuit $C^{†}$:This compute-phase-uncompute construction implements $A\otimes I$ on every input with the ancilla initially $|0⟩$, and by linearity on any superposition of those inputs. The action on ancilla-$|1⟩$ inputs need not coincide with $A\otimes I$; the question only requires the clean-ancilla subspace.