Run the deterministic Deutsch circuit (with the phase oracle for ) for the one-bit…
PHYSICS · Subjective · Fermi University Physics · Quantum Information & Technology · The quantum circuit model and quantum algorithms · The quantum circuit model and quantum algorithms
Quantum Information and Technology, Ch Oracles, quantum parallelism and the first algorithms
Problem
Run the deterministic Deutsch circuit HOfH∣0⟩ (with Of the phase oracle for f) for the one-bit function f(0)=0, f(1)=1. State the bit that a measurement of the top qubit in the computational basis returns, and say what property of f this bit reveals.