# Bernstein-Vazirani — find hidden string s = 101
from marqov import Circuit

circuit = (
    Circuit()
    .x(3).h(3)             # Output qubit in |->
    .h(0).h(1).h(2)        # Input superposition
    .cnot(0, 3).cnot(2, 3) # Oracle for s = 101
    .h(0).h(1).h(2)        # Interference
)
