Skip to main content
Problem List
Q28.Bernstein-Vazirani 1-Bit Hidden String s = "1"Medium

Q28.Bernstein-Vazirani 1-Bit Hidden String s = "1"

Quantum ParallelismQubits: 2Q
Extract the 1-bit secret string s=1s = 1 in a single query using the Bernstein-Vazirani algorithm.
Target Objective:
Initialize ancilla Q1 into ∣−⟩|-\rangle, put Q0 in ∣+⟩|+\rangle, apply CNOT(0->1) to encode inner product s⋅xs \cdot x, and apply Hadamard on Q0 to decode s=1s=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.