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 Q0 to ancilla Q1).
Target Objective:
Initialize Q1 in |-\rangle, put Q0 in superposition, evaluate the oracle with CNOT, and apply interference so that measuring Q0 gives |1⟩ 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
Click slot to place selected gate. Right-click to remove.0 gates in circuit
Click "Submit" in the top bar to run automated test cases against your circuit.