Skip to main content
Problem List
Q29.Bernstein-Vazirani 2-Bit Hidden String s = "11"PremiumHard

Q29.Bernstein-Vazirani 2-Bit Hidden String s = "11"Premium Question

Quantum ParallelismQubits: 3Q
Find the secret 2-bit string s=11s = 11 with a single quantum oracle evaluation on 3 qubits (Q0, Q1 inputs, Q2 ancilla).
Target Objective:
Prepare Q2 in |-\rangle, put Q0,Q1 in +|+\rangle, apply CNOT(0->2) and CNOT(1->2) to query the oracle, then apply Hadamard on Q0,Q1 to measure state |111⟩.
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
q[2]|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.