Skip to main content
Problem List
Q27.Deutsch Oracle: Balanced Inverted Function f(x) = ¬xPremiumHard

Q27.Deutsch Oracle: Balanced Inverted Function f(x) = ¬xPremium Question

Quantum ParallelismQubits: 2Q
Construct the Deutsch algorithm circuit for f(x)=1xf(x) = 1 - x, an inverted balanced oracle.
Target Objective:
Prepare phase-kickback register on Q1, apply CNOT(0->1) followed by Pauli-X on Q1, and measure Q0 to confirm the balanced state |1⟩.
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.