# Bernstein-Vazirani — find hidden string s = 101
import cirq

q = cirq.LineQubit.range(4)
circuit = cirq.Circuit([
    # Initialize output qubit in |->
    cirq.X(q[3]),
    cirq.H(q[3]),
    # Hadamard on input qubits
    cirq.H.on_each(q[0], q[1], q[2]),
    # Oracle for s = 101
    cirq.CNOT(q[0], q[3]),
    cirq.CNOT(q[2], q[3]),
    # Interference
    cirq.H.on_each(q[0], q[1], q[2]),
    # Measure — reveals s
    cirq.measure(q[0], q[1], q[2], key="result"),
])
