# Bernstein-Vazirani — find hidden string s = 101
from qiskit import QuantumCircuit

qc = QuantumCircuit(4, 3)

# Initialize output qubit in |->
qc.x(3)
qc.h(3)

# Hadamard on input qubits
qc.h([0, 1, 2])

# Oracle for s = 101: CNOT where s has a 1
qc.cx(0, 3)
qc.cx(2, 3)

# Interference
qc.h([0, 1, 2])

# Measure — reveals s
qc.measure([0, 1, 2], [0, 1, 2])
