Quantum functional oracles
Jin-Soo Kim, Soojoon Lee, Dong Pyo Chi · Journal of Physics A Mathematical and General · 2002
The limitation on the size of quantum computers makes it important to reuse qubits for auxiliary registers even though they are entangled with others and are occupied by other computational processes. We construct a quantum algorithm that performs the functional phase rotation, which is the generalized form of the conventional conditional phase transforms, using the functional evaluation oracle. The constructed algorithm works without any a priori knowledge of the state of an auxiliary register at the beginning and it recovers the initial state of an auxiliary register at the end. This provides ample scope to choose qubits for auxiliary registers at will.