Skip to main content
Problem List
Q25.Deutsch-Jozsa Balanced Oracle DiscriminationPremiumHard

Q25.Deutsch-Jozsa Balanced Oracle DiscriminationPremium Question

Quantum ParallelismQubits: 2Q
Implement the Deutsch-Jozsa algorithm for the balanced oracle f(x)=xf(x) = x (represented by a CNOT from input q0q_{0} to ancilla q1q_{1}).
Target Objective:
Initialize q1q_{1} in ∣−⟩|-\rangle, put q0q_{0} in superposition, evaluate the oracle with CNOT, and apply interference so that measuring q0q_{0} gives ∣1⟩|1\rangle with 100% confidence.
Judge Acceptance Criteria:

Measurement probability for designated basis state must reach ≥ 95%.

Gates:
q[0]|0⟩
S0
S1
S2
S3
S4
S5
S6
S7
q[1]|0⟩
S0
S1
S2
S3
S4
S5
S6
S7
Live Python / Qiskit Code (Edit to Update Circuit)
 
Type Qiskit Python code above to update gates on wires automatically0 gates · 2Q
0 gates placed2 Qubits · 8 Steps
State Measurement Distribution:4 non-zero basis states
|10⟩0.0%
|11⟩0.0%
|00⟩100.0%
|01⟩0.0%